Roasted red potatoes are one of the tastiest and easiest vegetarian side dish recipes you can make baby red potatoes are halved and roasted in the oven with olive oil, red onion, fresh rosemary, garlic and salt. they are creamy on the inside and crispy on the outside. you won't find a better recipe