This post may contain affiliate links.Please read our disclosure policy.

Greek-Style Boiled Potatoes loaded with fresh Mediterranean flavors are the perfect side dish for holidays or family dinners! Feta, garlic, lemon, and fresh herbs take new potatoes to a whole new level of deliciousness. This is a side dish that wows AND is easy and quick to make!

A rectangular plate with potatoes with feta and parsley with a wedge of lemon on a blue surface with a spoon next to it.

Greek-Style Boiled Potatoes are always a hit in my house! They make a delicious side dish that’s easy to prepare, loaded with fresh flavors, and ready in only 15 minutes. Perfect for busy days or when you are making many side dishes at the same time.

A few years ago my husband wouldn’t touch potatoes unless they came in the shape of fries or mashed potatoes so I had to get creative because I love potatoes. Today, this is one of his favorite side dishes that he would devour all by himself if I’d let him.

New Potatoes are my potatoes of choice when the time is short. They don’t need to be peeled, just wash them, cut them in half, and cook them. They take only a few minutes to cook until they are fork tender. But this easy recipe takes simple, boring potatoes to a new level!

With the holidays right around the corner, these flavorful boiled potatoes with feta, lemon, and garlic would be a great addition to your dinner table!

Close-up of a glass bowl of potatoes with feta and parsley with a wooden spatula.

What are new potatoes?

For this recipe, you need new potatoes. These are freshly harvested young potatoes that tend to be sweeter, have lots of moisture inside and a thin skin. They’re low-starch potatoes so they hold their shape better than other potatoes when boiled. New potatoes are perfect for potato salads or tossed with other ingredients as a side dish.

How long does it take to boil potatoes?

Whole new potatoes take about 10-15 minutes to boil until they’re fork-tender, halved new potatoes take about 8-10 minutes. To test poke the potato with a fork, paring knife, or skewer. They are done when the utensil slides easily all the way to the center.

What is Feta Cheese?

Feta cheese is a soft cheese from Greece. It is traditionally made from sheep’s milk. Some varieties are now made with goat’s milk or a mixture of the two. It’s a salty cheese that has a crumbly texture and is white in color with small holes. Don’t buy pre-crumbled feta, the taste and quality are not great! Opt for a large block of feta held in brine.

A glass bowl with olive oil, minced garlic, lemon juice, feta and chopped parsley on a marble surface.

Are you looking for more easy side dish recipes?

You can find all my side & salad recipes here.

Close-up of a rectangular plate with potatoes with feta and parsley with a wedge of lemon on a marble surface.

What is your favorite way to eat potatoes? Let me know in the comments below!

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
5 from 4 votes

Greek-Style Boiled Potatoes Recipe

Greek-Style Boiled Potatoes loaded with fresh Mediterranean flavors are the perfect side dish for holidays or family dinners! Feta, garlic, lemon, and fresh herbs take new potatoes to a whole new level of deliciousness. This is a side dish that wows AND is easy and quick to make!
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 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 

  • Put the potatoes in a large saucepan and add cold water to cover by about an inch.
  • Bring to a boil over medium-high heat then add 2 teaspoons salt, lower the heat, and let simmer until potatoes are tender, about 5 to 8 minutes depending on their size.
  • In the meantime combine feta, garlic, parsley, lemon zest, 2 tablespoons lemon juice, and olive oil in a large bowl.
  • Drain potatoes and add to the bowl. Toss to combine, adjust seasoning, and serve.

Nutrition

Calories: 294kcal | Carbohydrates: 43g | Protein: 7g | Fat: 11g | Saturated Fat: 3g | Cholesterol: 16mg | Sodium: 1386mg | Potassium: 1003mg | Fiber: 5g | Sugar: 3g | Vitamin A: 80IU | Vitamin C: 59.2mg | Calcium: 127mg | Iron: 2.1mg
Like this recipe? Rate and comment below!
A glass bowl of potatoes with feta and parsley with a wooden spatula.

About Julia Foerster

Hi, I'm Julia! Born in Germany, I call Canada now my home and love to share my favorite dishes with you! Here you'll find hundreds of recipes, all made from scratch, with lots of tips and detailed step-by-step instructions.

You May Also Like:

Leave a comment

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.

8 Comments

  1. Original feta cheese is Bulgarian, not Greek!  A big difference in taste and texture if you can find it.  

    1. No! Absolutely not! Original feta cheese is Greek. There have been international lawsuits that have settled this claim. There is a Bulgarian type of feta. Which is good however the original feta cheese is absolutely Greek.

  2. 5 stars
    I love this fun and interesting take on boiled potatoes! I usually end up roasting or making mashed potatoes so this is a must-try!