Unlock a world of vibrant flavors with these incredibly simple yet profoundly delicious Greek-Style Boiled Potatoes. Infused with the iconic tastes of the Mediterranean – bright lemon, pungent garlic, tangy feta, and fresh herbs – this easy potato recipe transforms humble new potatoes into an extraordinary side dish that’s perfect for any occasion. Whether you’re planning a festive holiday feast, a casual family dinner, or a quick weeknight meal, these flavorful potatoes are guaranteed to impress with minimal effort. Ready in just 15 minutes, they offer a burst of freshness and a delightful texture that complements almost any main course, proving that sometimes, the simplest ingredients create the most memorable dishes.

Why These Greek-Style Boiled Potatoes Will Become Your New Favorite Side
There’s a reason why this quick and easy potato recipe has become a beloved staple in countless households, including my own. My husband, once a skeptic of anything but fries or mashed potatoes, now devours these zesty, herbaceous gems with enthusiasm! This dish is not just about its incredible flavor; it’s also about its undeniable convenience and versatility.
- Effortlessly Delicious: With a prep time of just 5 minutes and a cook time of around 10 minutes, you can have a gourmet-tasting side on your table in under 15 minutes. This makes it an ideal choice for busy weeknights or when you’re juggling multiple dishes for a special gathering.
- Bursting with Mediterranean Flavor: The combination of creamy feta, aromatic garlic, the bright zest and juice of fresh lemon, and a generous sprinkle of fresh parsley creates a symphony of flavors that is both comforting and invigorating. It’s a taste of the Greek Isles in every bite.
- Perfect for Any Meal: From a grand holiday spread to a simple grilled chicken dinner, these flavorful new potatoes elevate any meal. They are light enough to pair with fish or chicken, yet substantial enough to stand alongside roasted lamb or beef.
- Naturally Healthy: Packed with fresh ingredients, these potatoes are a wholesome addition to your diet. New potatoes are a good source of vitamins and minerals, while olive oil provides healthy fats, and lemon and herbs add antioxidants and a refreshing zing.
- Crowd-Pleaser: The vibrant flavors and appealing presentation make these potatoes a guaranteed hit with family and guests alike. Even the pickiest eaters often find themselves reaching for seconds.
The beauty of this recipe lies in its simplicity, allowing the high-quality ingredients to truly shine. Forget boring boiled potatoes; these are truly a game-changer!

Exploring the Magic of New Potatoes
The foundation of this exquisite dish lies in the choice of potatoes, and for this recipe, new potatoes are truly the star. But what exactly makes them so special and why are they perfect for this application?
New potatoes are young, freshly harvested potatoes that are typically dug before they reach full maturity. This early harvest gives them several distinct characteristics:
- Sweetness and Moisture: Unlike their more mature counterparts, new potatoes tend to be sweeter and boast a higher moisture content, resulting in a tender, almost creamy texture when cooked.
- Thin, Delicate Skin: One of their greatest advantages is their incredibly thin skin, which means no peeling required! This saves precious time in the kitchen and also retains valuable nutrients found just beneath the skin. A simple wash is all they need.
- Low Starch Content: New potatoes are categorized as low-starch potatoes. This characteristic is crucial for boiling as it helps them maintain their shape beautifully without becoming mushy, making them ideal for potato salads or tossed side dishes like our Greek-Style Boiled Potatoes.
When selecting new potatoes, look for firm, smooth skins with no green spots or sprouts. Their small to medium size makes them perfect for halving and quick cooking. If new potatoes are not in season or available, you can substitute them with other waxy potato varieties like Yukon Gold or red potatoes, though you might need to adjust the cooking time slightly and perhaps peel thicker-skinned varieties.
Mastering the Art of Boiling Potatoes: Timing is Everything
Achieving perfectly tender, yet not mushy, potatoes is key to this recipe. The cooking time for potatoes can vary based on their size and type, but for new potatoes, it’s remarkably quick:
- Whole New Potatoes: If you choose to boil them whole (though halving is recommended for faster cooking and better flavor absorption), they typically take about 10-15 minutes to become fork-tender.
- Halved New Potatoes: Cutting them in half significantly speeds up the process, usually requiring only 8-10 minutes.
How to Test for Doneness: The best way to check if your potatoes are ready is by piercing them with a fork, a paring knife, or a skewer. They are perfectly cooked when the utensil slides easily all the way to the center with little to no resistance. Be careful not to overcook them, as this can lead to a crumbly texture that won’t hold up well when tossed with the dressing. A cold water start, as outlined in the recipe, helps them cook more evenly from the outside in.
The Essence of Greek Flavor: Understanding Feta Cheese
No discussion of Greek cuisine is complete without celebrating Feta cheese. This crumbly, salty, and utterly delicious cheese is a cornerstone of Mediterranean flavors and absolutely essential for our Greek-Style Boiled Potatoes.
Feta is a traditional brined white cheese, originating from Greece. Here’s what makes it special:
- Traditional Production: Authentic Feta is primarily made from sheep’s milk, or a mixture of sheep’s and up to 30% goat’s milk. This combination gives it its distinctive tangy, slightly sharp flavor and firm, crumbly texture.
- Brine-Packed for Freshness: The cheese is cured in a salty brine, which not only preserves it but also contributes to its characteristic salty taste and keeps it moist.
- Color and Texture: Feta is pure white, often with small, irregular holes, and has a crumbly yet somewhat creamy texture that melts beautifully into warm dishes.
Choosing the Best Feta: For the most authentic and superior flavor, always opt for a block of Feta submerged in brine. Avoid pre-crumbled Feta if possible. While convenient, pre-crumbled varieties often lack the fresh, tangy flavor and creamy texture of a good quality block. They can also contain anti-caking agents that affect the overall taste and mouthfeel. When you buy a block in brine, you can truly appreciate its rich taste and easily crumble it yourself to the desired consistency.

Expert Tips for Unforgettable Greek Potatoes
While the recipe itself is straightforward, a few tips can ensure your Mediterranean side dish reaches its full potential:
- Toss While Warm: The key to infusing maximum flavor is to toss the freshly drained, still-warm potatoes with the feta-lemon-garlic dressing. The warmth of the potatoes helps the olive oil and lemon juice to be absorbed, and the feta to slightly soften, creating a more cohesive and intensely flavored dish.
- Quality Ingredients Matter: Since this recipe uses simple, fresh components, the quality of each ingredient makes a significant difference. Use good quality extra virgin olive oil, fresh lemons, fresh garlic (not garlic powder!), and, as mentioned, a block of Feta in brine.
- Adjust Seasoning to Taste: Feta is inherently salty, so taste the dish before adding extra salt. You might also want to add more lemon juice for extra tang or a pinch of black pepper for a subtle kick.
- Herb Variations: While parsley is a classic choice, don’t hesitate to experiment with other fresh herbs like dill, oregano, or even a touch of fresh mint for a different aromatic profile that still complements the Greek flavors beautifully.
Serving Suggestions for Your Greek Potato Feast
These versatile feta potatoes pair wonderfully with a variety of main courses, making them a fantastic addition to almost any meal. Here are some ideas:
- Grilled Meats: They are a perfect accompaniment to grilled chicken, lamb chops, or souvlaki. The tangy dressing cuts through the richness of the meat.
- Fish and Seafood: Serve them alongside baked salmon, grilled snapper, or shrimp for a light and healthy meal.
- Vegetarian Mains: Complement a hearty lentil soup, a vibrant Greek salad, or grilled halloumi cheese for a complete vegetarian spread.
- Brunch or Lunch: These potatoes can also be enjoyed cold or at room temperature, making them a great addition to a brunch buffet or a light lunch.
FAQs About This Easy Potato Recipe
Got more questions about making these delectable lemon garlic potatoes? Here are some common inquiries:
Can I use other types of potatoes if I don’t have new potatoes?
Yes, while new potatoes are ideal, you can use other waxy or all-purpose potato varieties. Yukon Gold, red bliss, or even small creamer potatoes work well. For larger potatoes, ensure they are cut into uniform, bite-sized pieces to ensure even cooking. Avoid starchy potatoes like Russets, as they tend to fall apart when boiled.
Can I make these Greek-Style Boiled Potatoes ahead of time?
These potatoes are best enjoyed warm, shortly after being prepared, as the flavors are most vibrant and the feta is perfectly softened. However, you can boil the potatoes and prepare the dressing separately up to a day in advance. Store them separately in the refrigerator. Just before serving, reheat the potatoes gently (you can steam them or briefly microwave), then toss with the fresh dressing. They can also be enjoyed at room temperature, making them a great potluck dish.
Is this dish vegetarian and gluten-free?
Absolutely! This recipe is naturally vegetarian and gluten-free, making it a wonderful option for various dietary needs. It relies on fresh vegetables, cheese, and olive oil, ensuring a wholesome and inclusive side dish for many.

What is your favorite way to eat potatoes? Let me know in the comments below!
Print Recipe
★
★
★
★
Greek-Style Boiled Potatoes Recipe
Julia Foerster
5 minutes
10 minutes
15 minutes
4
Ingredients
- 2 pounds new potatoes, halved
- 2 tsp salt
- 1/2 cup crumbled feta cheese
- 1-2 garlic cloves, minced
- 1 Tbsp chopped parsley
- 1 lemon, zest and juice
- 2 tbsp olive oil
Instructions
-
Place the halved new potatoes in a large saucepan and add enough cold water to cover them by about an inch.
-
Bring the water to a boil over medium-high heat. Once boiling, add 2 teaspoons of salt, reduce the heat to a simmer, and cook until the potatoes are fork-tender. This typically takes about 5 to 8 minutes, depending on the size of your potato pieces.
-
While the potatoes are cooking, prepare the flavorful dressing. In a large mixing bowl, combine the crumbled feta cheese, minced garlic, chopped fresh parsley, the zest of one lemon, 2 tablespoons of fresh lemon juice, and 2 tablespoons of extra virgin olive oil.
-
Once cooked, thoroughly drain the potatoes. Immediately add the warm, drained potatoes to the bowl with the feta mixture. Toss everything together gently until the potatoes are evenly coated. Taste and adjust seasoning if needed (you might want a little more salt, pepper, or lemon juice). Serve warm and enjoy!
Nutrition
Calories:
294
kcal
|
Carbohydrates:
43
g
|
Protein:
7
g
|
Fat:
11
g
|
Saturated Fat:
3
g
|
Cholesterol:
16
mg
|
Sodium:
1386
mg
|
Potassium:
1003
mg
|
Fiber:
5
g
|
Sugar:
3
g
|
Vitamin A:
80
IU
|
Vitamin C:
59.2
mg
|
Calcium:
127
mg
|
Iron:
2.1
mg
Like this recipe? Rate and comment below!
