• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Plated Cravings logo

  • Recipe Index
  • Air Fryer
  • German Food
  • About
    • Contact
    • How to Subscribe
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Recipes
  • Air Fryer
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • Air Fryer
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home > Recipes > Sides & Salads

    Greek-Style Boiled Potatoes

    ↓ Jump to Recipe · By: Julia Foerster · Posted: 10/18/17 · Updated: 08/26/22 · This post may contain affiliate links

    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 wow’s AND is easy and quick to make!

    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?

    • Parmesan Oven Roasted Green Beans
    • Sauerkraut Mashed Potato Casserole
    • Creamy Crock Pot Mashed Potatoes
    • Gorgonzola Potatoes au Gratin Recipe

    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!

    A glass bowl of potatoes with feta and parsley with a wooden spatula.
    Servings: 4

    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
    Course: Side Dish
    Cuisine: Mediterranean
    Calories: 294kcal
    Author: Julia Foerster
    5 from 4 votes
    Print PIN RECIPE Rate

    Ingredients

    Cups – Metric
    • 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
    Prevent your screen from going dark

    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 Information

    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
    Did you Make this Recipe? Tag me Today!Share it on Instagram and tag @platedcravings or #platedcravings!
    A glass bowl of potatoes with feta and parsley with a wooden spatula.
    « Pumpkin Bundt Cake with Maple Glaze
    Creamy Butternut Squash Soup »

    Plated Cravings owns the copyright on all images and text and does not allow for its original recipes and pictures to be reproduced anywhere other than at this site unless authorization is given. If you enjoyed the recipe and would like to publish it on your own site, please re-write it in your own words, and link back to my site and recipe page. Read my Disclosure and Privacy Policy. As an Amazon Associate I earn from qualifying purchases.

    Reader Interactions

    Comments

    1. Steve says

      February 17, 2022 at 8:23 pm

      Parsley seems to be missing from the ingredients list?

      Reply
      • Julia Foerster says

        February 17, 2022 at 8:50 pm

        Oh no, thank you for letting me know, I will fix that right away.

        Reply
    2. Mary Boyd says

      October 08, 2021 at 9:16 am

      5 stars
      Very delious will serve this the next time my Bestfriend comes over.

      Reply
    3. Karen says

      January 18, 2021 at 5:23 am

      Can they be made ahead of time and served cold?

      Reply
      • Julia Foerster says

        January 18, 2021 at 2:24 pm

        Yes, you can!

        Reply
    4. Sandra Andreev says

      September 14, 2019 at 6:04 pm

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

      Reply
      • Demetri says

        April 04, 2021 at 7:55 pm

        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.

        Reply
    5. Christine says

      March 28, 2018 at 5:25 am

      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!

      Reply

    Leave a Reply Cancel 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.

    Primary Sidebar

    Welcome!

    Julia Foerster from Plated Cravings

    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. ➝ Visit my about page and ➝ subscribe to never miss a new recipe!

    Favorite Recipes

    • Black Forest Cake
    • Brioche French Toast
    • Butterscotch Cookies
    • Blueberry Bread
    • Easy Creme Brulee Recipe
    • Chocolate Mousse Cake

    Top Posts

    • Moist Lemon Cake Recipe
    • Air Fryer Donuts
    • Air Fryer Onion Rings
    • Apple Strudel Recipe
    • Air Fryer Chicken Wings
    • Oven Roasted Potatoes

    Footer

    ^ back to top

    About

    • Privacy Policy & Disclaimer
    • Accessibility Policy

    As Featured On

    Press Images

    Contact

    • Contact
    • Work with us

    Copyright © 2022 Plated Cravings