| |

Roasted Potatoes with Sauteed Leeks

Roasted Fancy Potatoes with Sauteed Seasoned 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.

Roasted Fancy Potatoes with Sauteed Seasoned Leeks
Roasted Potatoes with Sauteed Leeks

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 Fancy Potatoes with Sauteed Seasoned Leeks

Roasted Potatoes with Sauteed Leeks

Add some zest to your roasted potatoes with sauteed leeks, herbs and spices and roast in the oven. The perfect comfort food and side dish.
No ratings yet
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes
Course Side Dishes
Cuisine Caribbean
Servings 4
Calories 112 kcal


  • 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


  • 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.


Serving: 1gramsCalories: 112kcalCarbohydrates: 18gProtein: 2gFat: 4gSaturated Fat: 1gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 3gSodium: 155mgPotassium: 404mgFiber: 2gSugar: 2gVitamin A: 384IUVitamin C: 20mgCalcium: 30mgIron: 1mg

Please keep in mind that nutritional information is a rough estimate and can vary greatly based on the products used.

Keyword leeks, potato dish, potato recipes
Tried this recipe?Let us know how it was!
Tried this recipe?Mention @noubesscaribbean or tag #noubesscaribbean!

Nutrition info is automatically generated and provided as a courtesy and as an estimate only.

Time to stock up your Pantry! Shop Noubess.comCheck out Noubess Shop!

Corn Allergy:

Always choose ingredients without corn or corn derivatives.

Originally published on December 16, 2016. Revised and updated.


Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.