There’s something wonderful about discovering new ways to prepare familiar ingredients. This roasted Mediterranean potatoes recipe brings together diverse flavors inspired by the coastal regions of the Mediterranean. It’s a perfect side dish that complements countless meals and brings brightness to your table.

My journey with this potato recipe began, as many culinary adventures do, through memorable restaurant experiences. While french fries might be the potato preparation many are most familiar with, these restaurant visits introduced me to delicious Mediterranean potatoes prepared with herbs, citrus, and extra virgin olive oil.

A journey through Mediterranean restaurants

This all started after visiting several Mediterranean restaurants that showcased different approaches to roast potatoes. First was a Spanish tapas bar, where patatas bravas arrived hot from the oven. Their crisp edges gave way to fluffy centers, all accompanied by a spicy mayo that added just the right kick, creating a meal that stuck in my memory.

Next came a visit to a Lebanese establishment where the potatoes were presented with roasted pearl onions, peppers, and an abundance of fresh parsley. The combination of vegetables and herbs created a beautiful flavor profile. They served the potatoes as part of a larger spread that made for a delightful shared dining experience.

The final piece of inspiration came from a Greek restaurant where the Greek roasted potatoes arrived glistening with olive oil and fragrant with lemon and oregano. They were served alongside a tangy yogurt sauce and sprinkled with feta cheese. These Greek potatoes paired perfectly with a traditional Greek salad and roast lamb. These delicious potatoes became an instant favorite, and I knew I wanted to try making something similar at home.

They all made for a great side that could elevate a meal without overshadowing the main dish. After several attempts in my kitchen, I finally landed on this recipe for roasted small potatoes with lemon.

How to serve the Mediterranean potatoes

These potatoes have become a common way we make potatoes in our home, appearing on a regular basis alongside everything from Honey Mustard Mushrooms and Honey Mustard Chicken Thighs to Pesto Crusted Salmon – coming soon to this blog!

It’s something the entire family can enjoy, and guests inevitably ask for the recipe, which is always a good sign. What makes this simple Mediterranean side dish so useful is how adaptable it proves to be. You can pair it with Greek souvlaki, with roast lamb, or your favorite main course from lots of cuisines. The next time you’re planning a meal, consider these potatoes – they work wonderfully with so many dishes.

These Mediterranean potatoes have earned their place in our regular rotation of healthy recipes – they’re good stuff indeed, offering best flavor without complicated techniques. Whether you’re preparing them for the first time or adding them to your list of go-to sides, these roasted small potatoes deliver amazing flavors. So let’s dive into how to create this delicious Mediterranean side dish that brings together various coastal flavors in every bite.

What you’ll need to make these roast potatoes

• Small potatoes: I used small potatoes from the brand The Little Potato Co. They sell baby potatoes about 1 inch to 1 1/2 inches long. If you can find potatoes in this size range, they should work for this recipe–here’s an example on Amazon. You can use most types of small potatoes, including yukon golds or red potatoes, as long as they’re the right size. 16 small potatoes were enough for this recipe.

• Extra-virgin olive oil: Olive oil is commonly used all over the Mediterranean region and will help bring out the flavors you’re looking for.
• Lemon juice: Lemon is commonly used in Mediterranean potato recipes, and is especially known to be used in Greek lemon potatoes. 
• Red pepper flakes: We use just a hint of spice to bring out the rest of the flavors in these potatoes. The final dish shouldn’t taste spicy. 
• Dried thyme: This is are a quick way to add herby flavor to your potatoes.
• Dried rosemary: This will also bring a floral, herby flavor to your potatoes.
• Smoked paprika powder: This will add a heavier, seasoned flavor to your food that matches the flavors in various Mediterranean potatoes dishes.
• Garlic powder: There’s no need to chop up any garlic cloves for this recipe, garlic powder works great in this marinade.
• Sea salt: A pinch of salt will bring out the natural flavors in savory dishes. You can also use Kosher salt if that’s what you have on hand.
• Fresh parsley (optional): This optional topping will add color and dimension to your plate. 

Directions

Step 1: Preheat your oven to 375 degrees F

Step 2: Slice your clean potatoes once

Step 3: Mix all of your seasonings together

Mix all of your salt, seasonings, lemon juice, and extra virgin olive oil in a large bowl. Stir them until they form a well-mixed marinade.

Step 4: Mix your cut potatoes in with the marinade

Mix the cut potatoes in with the marinade until every side of each potato is clearly covered in the marinade.

Step 5: Arrange the potatoes in your roasting pan

Line a large sheet pan with parchment paper, taking care to cut off any parchment paper that’s outside of the pan. Add the potatoes in a single layer on the parchment paper, flesh side down and skin side up. 

Once they’re in an even layer, space them out so that they’re not touching each other. This will help with the crisping process.

Step 6: Bake the potatoes for 40 minutes

Place the roasting pan inside the preheated oven and cook for 40 minutes. Remove when they’re done. 

Happy eating!

How to store your Mediterranean potatoes

Store your potatoes in the refrigerator in an airtight container, and eat within 2-4 days.