This simple plate of roasted red potatoes has been one of my go-to sides for years and for good reason. I first learned this preparation on a summer evening when friends dropped by unannounced and I had just a bag of red potatoes, olive oil, and a sprinkle of Parmesan. The result was unexpectedly addictive: a crunchy, golden exterior that gives way to a creamy center. The combination of garlic-scented oil, nutty Parmesan, and warm dried herbs makes the potatoes feel both rustic and celebratory. Whenever I serve them, they disappear first. I love how little hands-on time this takes and how forgiving the method is. You can toss the potatoes in one bowl, slide them onto a sheet pan, and let the oven do the work while you finish the main course, set the table, or pour a glass of wine. The texture contrast is the real highlight: crisp, slightly blistered edges and a pillowy interior. Over the years I have adjusted the seasoning to hit the perfect balance of salty, herby, and savory without overpowering the natural sweetness of the red potato.

Ingredients

• Red potatoes (4 cups chopped/halved, about 1 1/2 pounds): Choose firm, waxy red potatoes with smooth skin. Their thin skins crisp nicely and the flesh stays tender without falling apart. No need to peel—scrubbing is enough.
• Olive oil (1/4 cup): Use extra-virgin olive oil for flavor and good browning. It helps the Parmesan adhere and promotes even crisping on the exterior.
• Parmesan cheese (3 tablespoons, grated): Freshly grated Parmigiano-Reggiano or a good grated Parmesan adds savory, umami richness and helps create that slightly crunchy coating.
• Garlic salt (1 teaspoon): Provides immediate garlic flavor with balanced salt. If you prefer, substitute 1/2 teaspoon garlic powder plus 1/2 teaspoon salt and adjust to taste.
• Dried basil (1 teaspoon) and dried parsley (1 teaspoon): These add herbaceous warmth and color; use Italian seasoning if you prefer a blend.
• Salt and black pepper (1/4 teaspoon each): Season lightly at first and finish with a pinch after roasting if needed. Kosher salt or fine sea salt both work well.

Instructions

Preheat and prepare: Preheat the oven to 400°F. Line a rimmed baking sheet with foil or parchment and spray lightly with cooking spray to prevent sticking. Preheating ensures immediate, consistent browning when the potatoes hit the hot sheet. Toss the potatoes: In a large mixing bowl combine the chopped red potatoes, 1/4 cup olive oil, 3 tablespoons grated Parmesan, 1 teaspoon garlic salt, 1 teaspoon dried basil, 1 teaspoon dried parsley, 1/4 teaspoon salt, and 1/4 teaspoon black pepper. Toss thoroughly so each piece is evenly coated. The oil helps the seasonings cling and encourages crispy edges. Arrange on the sheet: Spread the potatoes on the prepared baking sheet in a single layer without overcrowding. Leaving space between pieces allows hot air to circulate and promotes even browning rather than steaming. Roast: Roast in the preheated oven for 30 to 35 minutes, stirring or flipping the potatoes halfway through. Look for golden-brown edges and small, darkened blistered spots; this is the best visual cue that the exterior is crisp and the interior is cooked. Finish and serve: Check doneness by piercing the largest piece with a fork; it should slide in easily. If you like extra-crispy potatoes, place the sheet under the broiler for 1 to 2 minutes while watching closely. Finish with a light sprinkle of extra Parmesan or a pinch of flaky salt before serving.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to four days. To reheat and restore crispness, spread the potatoes on a baking sheet and reheat in a 425°F oven for 8 to 12 minutes, flipping halfway. Avoid microwaving if you want to maintain texture; microwaves make the exterior soft. For freezing, cool completely, place in a single layer on a tray until firm, then transfer to a freezer bag and freeze up to three months. Reheat from frozen in a hot oven until warmed through and crisp.

Ingredient Substitutions

If you don’t have red potatoes, small Yukon Golds work well and deliver a slightly creamier interior. Swap Parmesan for Pecorino Romano for a saltier, tangier profile or use nutritional yeast for a dairy-free cheesy note (though texture will be different). For fresh herbs, swap 1 tablespoon chopped fresh parsley and 1 teaspoon fresh basil in place of dried. If you prefer more garlic, use 2 cloves finely minced instead of garlic salt and adjust additional salt accordingly.

Serving Suggestions

These potatoes shine alongside roasted chicken, grilled steak, or pan-seared fish. For a vegetarian plate, serve with a simple green salad and a lemony yogurt dip or tzatziki. Garnish with chopped fresh parsley, chives, or a light dusting of extra Parmesan. For brunch, toss warm potatoes with sautéed onions and soft scramble eggs to create a hearty skillet dish. They also make an excellent portable side for picnics once cooled.

Seasonal Adaptations

In spring and summer, sprinkle chopped fresh dill or basil over the warm potatoes and add a squeeze of lemon for brightness. In fall and winter, mix in 1/2 teaspoon smoked paprika or 1/4 teaspoon ground rosemary for deeper, warmer flavors. For holiday tables, toss the roasted potatoes with caramelized shallots and finish with a handful of toasted walnuts or pecans to add texture and festive flair.

Meal Prep Tips

For meal-prep, par-roast the potatoes at 400°F for 20 minutes until just tender, then cool and refrigerate in portions. On the day you plan to serve, reheat on a sheet pan at 425°F for 10 to 15 minutes to re-crisp. Portion into meal containers once cooled; add a fresh herb packet or a small wedge of lemon for brightness when reheating. Use shallow, ventilated containers to prevent sogginess and maintain texture.

Cultural Background

Roasting potatoes is a technique found across many culinary traditions because it transforms a humble tuber into a textural delight. Red potatoes, popular in American and European home cooking, are prized for their thin skins and firm flesh. The combination of olive oil and Parmesan hints at Mediterranean influences, while simple herb seasonings reflect a classic rustic approach. This preparation is a modern, crowd-friendly version of time-honored roasted potato methods passed down in home kitchens.

These roasted red potatoes are one of those dishes I make repeatedly because they are simple to execute and always welcome at the table. They are forgiving, adaptable, and reliably delicious—give them a try and make the seasoning your own. Happy cooking and enjoy sharing this with family and friends.