The secret to amazing oven-roasted potatoes has been a game-changer for my weeknight dinners, delivering that perfect combination of crispy, golden exterior and fluffy, tender interior every single time. These Mediterranean-inspired potatoes are seasoned to perfection with garlic and fresh herbs for a side dish that truly stands out. You’ll find the simplicity of the ingredients lets the beautiful, earthy flavors of the Yukon Golds shine through. Once you master this method, it will become your new default for a reason – it just works.
Why You'll Love This Recipe
- Achieves that perfect crispy outside and fluffy inside balance
- Bursting with flavor from smoked paprika and fresh herbs
- It’s a simple, impressive side dish for any night
- Pairs beautifully with everything from steak to salmon
- I make these at least once a week
Ingredients You’ll Need
- Yukon Gold potatoes: their creamy texture and thin skins roast up beautifully with a fluffy interior and they hold their shape well, look for firm potatoes without any green spots.
- Extra virgin olive oil: creates that essential crisp crust and helps all the seasonings stick, a good fruity oil adds nice flavor.
- Kosher salt: the coarse crystals season the potatoes thoroughly and help draw out a bit of moisture for better browning.
- Freshly ground black pepper: adds a subtle warmth and sharpness that balances the richness of the potatoes and oil.
- Garlic powder: provides a consistent, mellow garlic flavor that coats every nook and cranny of the potato cubes.
- Smoked paprika: gives a deep, smoky sweetness and that beautiful red-gold color you see on the finished potatoes.
- Fresh rosemary: its piney, aromatic flavor is classic with roasted potatoes, chop it finely so it doesn’t become tough.
- Fresh thyme leaves: offers a delicate, earthy note that complements the rosemary without overpowering the dish.
- Fresh garlic cloves: minced fresh garlic adds a punch of sharp, aromatic flavor right at the end of roasting.
- Grated Parmesan cheese: optional, but it melts into a salty, savory crust that takes the crispiness to another level.
- Fresh parsley: a bright, clean garnish that adds a pop of color and a fresh finish to the rich potatoes.
How to Make It
Preheat and Prepare Your Pan:
Start by getting your oven nice and hot at 425°F and line a large baking sheet with parchment paper. This high heat is the key to crispy edges, and the liner makes cleanup a breeze. A heavy-duty baking sheet will give you the most even roasting.

You Must Know
- Soaking the cut potatoes removes excess starch for extra crispiness
- Never overcrowd the pan or they’ll steam
- Fresh herbs make a world of difference
- Potatoes need and can handle generous seasoning
- My family fights over the crispiest ones
Storage Tips
If you have any leftovers, let them cool completely before storing them in an airtight container in the fridge, where they’ll keep for up to three days. To bring back that magic crispiness, reheat them in a 400°F oven for about 10-15 minutes or give them a quick spin in your air fryer. I always avoid the microwave here, as it tends to make them soft and steamy instead of crispy and revived.
Ingredient Substitutions
You can easily swap Yukon Golds for another waxy variety like red potatoes or even Russets if that’s what you have, just know Russets will be a bit fluffier. If you’re out of fresh rosemary and thyme, use about one teaspoon each of the dried versions, though the fresh herbs really are worth the trip. For a dairy-free or vegan version, simply skip the optional Parmesan or use a nutritional yeast sprinkle for a similar savory kick.
Serving Suggestions
These potatoes are the ultimate versatile side, and I love them next to a simple grilled chicken breast, a juicy steak, or a piece of roasted salmon. For a hearty vegetarian meal, pile them alongside other roasted veggies like carrots and Brussels sprouts. They’re even fantastic at breakfast with a couple of sunny-side-up eggs on top, and don’t forget a little bowl of garlic aioli or ketchup for dipping.
Cultural Context
This style of roasting potatoes with olive oil, garlic, and hearty herbs like rosemary and thyme is deeply rooted in Mediterranean cooking, where simple, high-quality ingredients are allowed to shine. You’ll find similar preparations from the rustic kitchens of Italy to the sunny coasts of Greece, often served alongside roasted meats or as part of a spread of shared plates. The technique focuses on coaxing maximum flavor and texture from humble potatoes through high heat, good oil, and aromatic seasonings, turning a basic staple into something truly celebratory.

Pro Tips
- Soak the cubed potatoes in cold water for 30 minutes first
- Use a heavy baking sheet and don’t crowd it
- Always flip them halfway for even browning
- Fresh herbs are key but dried work in a pinch
- I never skimp on the salt and pepper
Frequently Asked Questions
Yukon Gold potatoes are ideal for these Amazing Oven-Roasted Potatoes because their creamy texture and golden color create the perfect fluffy interior and beautiful crust. If you can’t find Yukon Golds, Russet potatoes are a good substitute for a fluffy texture, while red potatoes will hold their shape well but be slightly waxier.
You can prep the potatoes ahead by cutting and tossing them in the oil and seasoning, then store them covered in the refrigerator for up to 6 hours. For the crispiest results, roast them just before serving. Leftovers can be reheated in the oven or air fryer to restore their crispiness.
If you don’t have fresh herbs, you can use dried. For these Amazing Oven-Roasted Potatoes, substitute 1 teaspoon dried rosemary and 1 teaspoon dried thyme for the fresh. Remember that dried herbs are more potent, so you may want to start with half and adjust to taste.
Your Amazing Oven-Roasted Potatoes are ready when they are deeply golden brown and crispy on the outside and tender when pierced with a fork, about 45 minutes in a preheated oven. The edges should look crisp and caramelized, and they should easily release from the baking sheet.
These Amazing Oven-Roasted Potatoes are a versatile Mediterranean side dish. They pair beautifully with roasted chicken, grilled lamb chops, baked fish, or a hearty vegetable stew. They’re also fantastic alongside a simple green salad for a complete, satisfying meal.