Visit the blog to get the recipe for Roasted Red Potatoes! Bake in the oven with olive oil, parmesan cheese, and seasonings. Red potatoes roast to crispy perfection for a delicious side dish recipe. Roasted red potatoes are a classic side dish that are so simple to make! The outside gets so crispy and charred while the inside stays soft. Red potatoes are the perfect potato to use when roasting potatoes in the oven. Combine them with parmesan cheese, olive oil, and seasonings and that's it.