Easy Mediterranean Style Potatoes

A potato salad that's more salad than not!

Potatoes have always been a versatile staple, their appeal being global and their usage varied. One of the most delightful ways to enjoy them is through Mediterranean-inspired dishes, particularly with a touch of Greek flair. Think of greek lemon potatoes or the comforting richness of mediterranean potatoes. Allow us to introduce you to these easy Mediterranean style potatoes!

Now, before you venture into this recipe thinking it’s just another regular potato dish, let me tell you—it’s not. This dish takes a simple ingredient like potatoes and elevates it with the tang of cherry tomatoes, the sharpness of red onion, and the distinctive salty hint from capers. When you mix in the likes of extra virgin olive oil and balsamic vinegar, it’s like a burst of the Mediterranean in every bite.

So, if you’ve ever thought, “What should I try next time to spice up my potato game?” This is your answer.

Choosing the Right Potatoes

Your choice of potatoes can make or break the dish. While russet potatoes and yukon golds are popular and can be great in many dishes, baby potatoes are the main ingredient here. Their tender, waxy texture makes them perfect for soaking up the flavorful juices in this simple recipe. The red potatoes or fingerling potatoes can also be considered if you don’t have baby potatoes on hand. After all, the best kind of potato is the one you have!

A Splash of The Mediterranean

The real magic of our Mediterranean style potatoes recipe comes from its accompaniments. Halved cherry tomatoes and red onion not only add color but they bring in a certain sweetness and bite. The kalamata olives (though not in the original recipe) could be a wonderful addition. A handful of sun-dried tomatoes and maybe even some red peppers can give an extra Mediterranean kick.

The Role of Fresh and Dried Herbs in this Potato Recipe

While fresh herbs like parsley bring a burst of freshness, don’t underestimate the role of dried oregano. The combination is reminiscent of greek recipes that balance both fresh and dried herbs to perfection. And if you ever want to go an extra mile, throw in some fresh lemon juice or zest for a lemony flavor that complements the theme.

A Complete Meal

Though these Mediterranean style potatoes are a perfect side dish on their own, imagine serving it next to grilled lamb chops or pork chops. The rich, flavorful juices from the meat combined with the tangy, earthy flavors of the potatoes make for a complete meal. And if you’re more into poultry, pair these potatoes with chicken marinated in greek yogurt or even greek meatballs.

On days when you’re feeling extra adventurous, why not transform these into mediterranean roast potatoes? Spread them in a single layer on a sheet pan lined with parchment paper or in a roasting pan, and roast them till they’re golden brown at the bottom of the oven. The caramelized edges and soft centers are amazing!

A Few Notes and Tips for these Mediterranean Style Potatoes

• For those who love a touch of meatiness in their vegetarian dishes, a splash of chicken stock or vegetable stock in place of salted water can elevate the taste.
• Air fryer notes: If you’re an air fryer enthusiast, this recipe can be adapted. Ensure they’re in a single layer and not overcrowded for that perfect golden crisp.
• Greek cuisine loves its olives. Don’t shy away from tossing in some green onions or crumbled feta cheese for an enhanced taste.
• Store any leftovers wrapped in plastic wrap or in an airtight container. But let’s be real, with a dish this good, leftovers are unlikely!

While the recipe provided is an ode to the Greek style of cooking potatoes, there are many variations across the Mediterranean. The joy of cooking is in experimentation. So, if you feel like swapping out an ingredient or adding a new one (loads of garlic, anyone?), go ahead! The key is to make the recipe yours.

Frequently Asked Questions

1. What kind of potatoes can you eat on the Mediterranean diet?

On the Mediterranean diet, you can enjoy a variety of potatoes. The emphasis is on whole, unprocessed foods, so natural, fresh potatoes fit right in. Common choices include:

• Red potatoes: These have a waxy texture that holds well in salads and stews.
• Yukon golds: Known for their buttery texture, they’re versatile and can be used in many dishes.
• Baby potatoes: Often found in Mediterranean dishes because of their tender texture.
• Fingerling potatoes: These are long, narrow, and waxy, and they’re great for roasting or boiling.

Regardless of the type, it’s essential to consume them in moderation, especially if you’re watching your carbohydrate intake. Also, preparation methods matter: potatoes roasted in extra virgin olive oil with herbs are preferable to deep-fried versions, for instance.

2. How do Greeks cook their potatoes?

Greeks have a unique and flavorful way of cooking potatoes:

• Greek Lemon Potatoes: One of the most popular ways, these potatoes are typically parboiled and then roasted with a mixture of lemon juice, broth (often chicken), olive oil, garlic, and oregano until they’re tender inside and golden on the outside.
• Potato Stews: Greek cuisine also includes potato-based stews with ingredients like tomatoes, olives, and green beans.
• Roasted with Meat: Potatoes are often added to roasting pans with lamb or chicken, where they absorb the juices from the meat and seasonings.
• Fried: Like many cultures, Greeks also enjoy fried potatoes. However, the distinct touch here might be the seasoning – often a sprinkle of oregano or a squeeze of fresh lemon juice.

3. Can you eat baked potatoes on the Mediterranean diet?

Yes, you can eat baked potatoes on the Mediterranean diet. Baked potatoes are a simple, unprocessed food, making them a good fit for this diet. However, it’s essential to be mindful of the toppings and accompaniments. Instead of loading up with butter, cheese, or sour cream, consider topping with Greek yogurt, kalamata olives, extra virgin olive oil, fresh herbs, or a Mediterranean-style salsa with tomatoes and red onions. As with all foods, moderation is key, so enjoy your baked potato as part of a balanced meal with plenty of vegetables, lean proteins, and healthy fats.

Make it a Mediterranean Recipe Night!

While you can definitely enjoy these easy Mediterranean style potatoes on their own, you might also like to make it a heartier meal. Here are some recipes that we think pair perfectly with this potato recipe:

• Slow Cooker Greek Lemon Chicken
• Mediterranean Salmon Burger
• Mediterranean Style Greek Meatballs
• Cucumber Quinoa Salad With Ground Turkey, Olives, & Feta
• Mediterranean Chicken Kofta Wrap

So, the next time you’re drafting your meal plan or just looking for a dish that’ll remind you of the sun-soaked landscapes of Greece, remember this dish. It’s not just a recipe; it’s a journey to the Mediterranean from the comfort of your kitchen. Bon Appétit!

If you enjoyed this tasty potato recipe you might also like to try: 

• Greek Roasted Potatoes
• Loaded Greek Sweet Potato Fries
• Stuffed Sweet Potatoes Southwestern Style

If you are like what you see in Skinny Ms., subscribe to our newsletter and never get left behind to what’s new in healthy living.

Our Facebook and Pinterest pages are followed by thousands of people like you, who are interested in delicious recipes, healthy living tips and resources. Join us!