Roasted Potatoes with Sauteed Leeks
Move over, mashed potatoes and fries, there’s a new potato dish in town that’s both elegant and easy to make: Roasted Potatoes with Sauteed Seasoned Leeks. This recipe is a symphony of textures and flavors, with crispy, golden potatoes playing harmony with the sweet, tender leeks, all bound together by a symphony of warm spices. It’s the perfect side dish for any special occasion, or even a comforting weeknight meal.
Why You’ll Love This Recipe for Roasted Potatoes with Sauteed Leeks
- Flavorful:ย The combination of roasted potatoes with sauteed leeks is a classic for a reason.ย The caramelization of the potatoes adds depth of flavor,ย while the leeks provide a delicate sweetness.
- Easy to make: This recipe is surprisingly simple, with minimal prep time and hands-on work. Most of the time is spent in the oven, so you can focus on other things while your potatoes roast to perfection.
- Elegant presentation: These potatoes look as good as they taste. The golden brown edges and pops of green from the leeks make for a dish that’s as pleasing to the eye as it is to the palate.
- Versatile: This recipe can be easily adapted to your taste. Feel free to experiment with different herbs and spices, or add other vegetables like carrots or onions.
Here’s What You’ll Need
- Tiny potatoesย scrubbed, rinsed, and halves
- Olive oil
- Salt
- Ground black pepper
- Leekย white and pale-green parts only, chopped and rinsed well.
- Garlic cloveย minced
- Herbs de Provence
- Bay leaf
Roasted Potatoes with Sauteed Leeks served with your favorite vegetables, meat or poultry dish. Yes, you can practically use almost any type of vegetables, spices or herbs you want with potatoes. Jazz up the taste withย fresh leeks and a combination of your preferred spices and herbs combination.

It is always easy to create a recipe with potatoes. Roasted, boiled, fried … any way you want it. Gratifying and fulfillingย is how a potato dish should taste. Tested and kids approved. Create meals that your family will want and love.
Notes and Tips for the roasted potatoes recipe
- For extra crispy potatoes, parboil them for 5 minutes before roasting.
- If you don’t have smoked paprika, you can use regular paprika or another spice of your choice.
- Feel free to get creative with the herbs and spices! Rosemary, garlic powder, and onion powder are all great additions.
- These potatoes can be served hot or at room temperature.
- Leftovers can be stored in an airtight container in the refrigerator for up to 3 days.
Roasted Potatoes with Sauteed Leeks is a recipe that’s sure to impress. It’s simple to make yet elegant and flavorful. So give it a try and see for yourself why it’s a culinary symphony!
Serve it with Braised Curried Lamb Shanks, Roasted Chicken, or Shrimp Creole.
I would also like to add that this recipe is very versatile. You can easily add other vegetables to the mix, such as carrots, onions, or Brussels sprouts. You can also switch up the herbs and spices to suit your taste.
There are many reasons why roasted potatoes are such fantastic side dishes:
Flavor and Texture:
- Crispy on the outside, fluffy on the inside: The magic of roasting lies in the Maillard reaction, which creates that irresistible brown crust while keeping the interior soft and creamy. This perfect textural contrast is addictive and satisfying.
- Naturally delicious: Potatoes have a naturally sweet and earthy flavor that shines through when roasted. They readily absorb aromatics from herbs and spices, allowing for endless flavor customization.
- Versatility: From simple olive oil and salt to elaborate spice blends and glazes, roasted potatoes can be seasoned to complement any main course. Think garlicky for steak, rosemary for lamb, or paprika for a smoky touch.
Ease and Convenience:
- Minimal prep: Roasting requires minimal chopping and mixing, making it a low-effort side dish. Throw the potatoes in a bowl, toss with a few ingredients, and let the oven do the work.
- Minimal cleanup: One pan is often all you need, resulting in less mess and easier kitchen cleanup.
- Scalability: Whether feeding a small gathering or a large crowd, simply adjust the quantity of potatoes to perfectly complement your main course.
Other Perks:
- Affordable: Potatoes are budget-friendly, making them a cost-effective choice for side dishes.
- Nutritious: They offer a good source of vitamins C and B6, potassium, and fiber.
- Satisfying: Their substantial texture and complex flavors make them a filling side dish that can help round out a meal.
Overall, roasted potatoes are a true kitchen hero. They’re delicious, versatile, easy to prepare, and satisfying, making them an ideal choice for any occasion. So next time you’re planning a meal, don’t underestimate the power of these humble spuds!
No matter how you make it, this recipe is sure to be a hit!

Roasted Potatoes with Sauteed Leeks
Ingredients
- 12 ounces fancy/tiny potatoes scrubbed, rinsed and halves
- 1 tablespoon and 1 teaspoon olive oil
- 1/4 teaspoon salt
- 1/8 teaspoon ground black pepper
- 1 leek white and pale-green parts only, chopped and rinsed well
- 1 garlic clove minced
- 1 teaspoon herbs de provence
- 1 bay leaf
Instructions
- Heat oil in pan. Add leek, celery and a pinch of salt, garlic, herbes de Provence, and bay leaf. Cook, stirring occasionally, until almost tender, 5 to 7 minutes. Discard bay leaf.
- Preheat oven to 425 degrees F.
- Coat a baking pan with nonstick spray;
- In a separate bowl, mix cooked leek and potatoes with the remaining salt and black pepper. Add mixture to prepared pan.
- Roast, uncovered, for 25 minutes, stirring once. Continue roasting about 7 – 10 minutes more or until potatoes are tender and brown on the edges.
Nutrition
Please keep in mind that nutritional information is a rough estimate and can vary greatly based on the products used.
Nutrition info is automatically generated and provided as a courtesy and as an estimate only.
Corn Allergy:
Always choose ingredients without corn or corn derivatives.
Originally published on December 16, 2016. Revised and updated.







How do you print the recipe?
Not sure what happened. All fix now! Thanks for letting us know.