The Hungry Bites

  • Home
  • Recipes
  • Categories
    • Main Dishes
      • Beef and veal
      • Chicken and Poultry
      • Lamb and Goat
      • Pork
      • Fish and seafood
      • Other Meats
      • Legumes
      • Salad Meals
    • Side Dishes
    • Greek Appetizers and Meze
    • Pasta and rice
    • Soups and stews
    • One pan - One pot
    • Air Fryer
    • Salads
    • Greek Desserts and Sweets
      • Cakes
      • Cheesecakes
      • Cupcakes and muffins
      • Cookies
      • Chocolate
      • Ice Cream
      • Pies Bars and Tarts
      • Puddings, jams and creams
    • Breakfast and Brunch
    • Bread Recipes
    • Greek Drinks
    • Dietary
      • Vegan
      • Vegetarian
      • Gluten-free
      • Healthy
  • The Mediterranean Diet
  • About The Hungry Bites
    • Contact me
menu icon
go to homepage
  • Summer
  • Recipes
  • MDiet
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Summer
    • Recipes
    • MDiet
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Gluten-free

    Healthy Mediterranean potato salad with boiled eggs (Nicoise)

    Modified: Mar 26, 2023 · Published: Apr 20, 2019 by Makos

    Jump to Recipe Print Recipe

    A tasty French potato salad with boiled eggs, anchovies (or tuna), tomatoes and some crunchy greens. Also perfect as a healthy side or a light meal.

    I could eat potato salad all day! But not the mayo-drenched kind. I love the lighter, Mediterranean-style potato salads which are healthy, bright and oh-so-good!

    Like this Mediterranean potato salad with vegetables which can be eaten not only as a side, but as a light meal too. In this dish, the boiled eggs (soft or hard-boiled, you decide) and the potatoes make this salad very filling and satiating and combined with the rest of the ingredients make for a complete meal.

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) 3

    When making Nicoise salad, David Lebovitz says that we shouldn’t use any kind of cooked vegetables. Others say that you shouldn’t put any vinegar to the dressing and some say that you should use either tuna or anchovies, but never both at the same time. So, should this potato salad be named Nicoise?

    For me, it's the same with Horiatiki (Greek salad). You can make a Horiatiki with just the basic ingredients, but you can also add some extras, depending on what you have in your pantry.

    I mean, do you use red peppers or only greens? Do you add a barley rusk at the bottom of the bowl to soak up all the juices or not?

    Another example is the famous Greek baked chicken. Google it and you’ll find recipes that use olives, feta, onions, tomatoes, and other ingredients that are closely related with Greek cuisine. But the thing is that the only oven-baked chicken I know and have eaten while growing up in Crete is the classic, deliciously prepared chicken with potatoes, olive oil, oregano, lemon juice, and some salt and pepper. No feta, no olives, no onions. Nothing else (except if you want to add some extra vegetables with the potatoes).

    Should I be upset that so many more different recipes borrow the name "Greek chicken"?

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) 6

    My personal belief is that there's certainly a point where we have to draw the line, but we can also be a little forgiving when minor deviations happen.

    I mean, of course we must try and preserve our traditional dishes in an ever-changing world (after all, that's one of the reasons I started this blog) but at the same time we must take into consideration that every cuisine is dynamic and constantly evolving throughout the years, something that inevitably affects every recipe. I would love to here your thoughts about this in the comments!

    Healthy Mediterranean potato salad with boiled eggs (Nicoise)

    Preparing the potatoes for the Nicoise salad

    First, I will urge you to try and find new potatoes (or baby potatoes) because you can eat them with their skin (no peeling necessary) and they’re also VERY tasty.

    Potatoes have the ability to absorb the flavor from the rest of the ingredients they're cooked with. That's why they get so tasty in this Greek potato and pea stew. So, for this recipe, give them some extra flavor by adding to the pot salt, sugar, a sliced carrot, an onion, and some garlic cloves.

    Also, remember to transfer the potatoes in the pot, fill it with cold (room temperature) water and then turn on the heat. That way they cook all the way through without getting too soft on the outside and undercooked in the center.

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) 4

    Nicoise salad dressing

    There's an anchovy fillet in the dressing, it's not a typo. In some dishes, especially pasta recipes, you can find anchovies that are used as a flavor booster, simply because they’re packed with umami taste. I’ve also heard people using an anchovy fillet to boost the flavor of their bolognese sauce. However, you should use them sparingly. If you use a lot them, the dressing will have a fishy smell. You only need to add just one for that umami flavor.

    Also, balsamic vinegar is used because it provides some extra sweetness which goes very well with the anchovies and the eggs, but you can also use red wine vinegar.

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) 5

    Some notes/tips:

    • New potatoes have great flavor and don’t have to be peeled.
    • Boil the potatoes in a pot filled with cold water. Add onion, garlic and enough salt. Add a teaspoon of sugar (the most oft he sugar will be left in the water).
    • Toss all the ingredients together with some of the salad dressing, except the eggs. Place the eggs on top of the finished salad and drizzle with the rest of the dressing.

    Similar recipes you may like:

    • Mediterranean bulgur and lentil salad
    • Mayo-less potato and avocado salad with greens

    Share this post if you liked it (share buttons at the top!) and don’t forget to subscribe for new recipes or follow me on Instagram,   Pinterest,   Facebook

    📖 Recipe

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) feat.

    Healthy Mediterranean potato salad with boiled eggs (Nicoise)

    Makos
    A tasty French potato salad with boiled eggs, anchovies (or tuna), tomatoes and some crunchy greens. Also perfect as a healthy side or a light meal.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 25 minutes mins
    Total Time 40 minutes mins
    Course Lunch, Salad
    Cuisine French, gluten-free, Healthy, Mediterranean
    Servings 4
    Calories 349 kcal

    Ingredients
     

    For the potatoes:

    • 1 pound (450 grams) new potatoes
    • 1 small carrot, sliced
    • 1 small onion, quartered
    • 2 garlic cloves, whole
    • 1 tablespoon salt
    • 1 teaspoon sugar

    For the rest of the ingredients:

    • 1 cup green beans (boiled for 5-6 minutes, then rinsed and drained)
    • ½ red onion, finely chopped
    • 8 butter lettuce leaves (or lettuce) chopped
    • 10-12 cherry or grape tomatoes, cut in half
    • 8-10 anchovy fillets
    • ½ cup arugula
    • ¼ cup black olives, pitted and sliced
    • ½ cup dill or parsley, chopped
    • 2 tablespoons capers (optional)
    • 4 boiled eggs, cut in half

    For the dressing:

    • ⅓ cup olive oil
    • 2 tablespoons balsamic vinegar (or red wine vinegar)
    • 1 anchovy fillet
    • ¼ teaspoon ground black pepper
    • ¼ teaspoon salt
    • pinch of sugar

    Instructions
     

    • Prepare the potatoes: Transfer the potatoes, the carrot, the onion, the garlic cloves, the salt and the sugar to a pot, fill with water and bring to a boil. Cook for about 20 minutes or until the potatoes are easily pierced with a fork.
    • Make the dressing: Transfer all the ingredients for the dressing to the bowl fo your blender and blend until smooth.
    • Make the salad: Transfer the potatoes and the rest of the ingredients for the salad, EXCEPT the eggs, to a large bowl, drizzle with about two thirds of the dressing and mix well. Transfer to a serving plate, arrange the eggs on top and drizzle with the rest of the dressing. Eat!

    Notes

    You can substitute 1 can tuna (drained) for the anchovies.
    .
    Similar recipes you'll love:
    • Baby potato salad with yogurt dressing
    • Israeli couscous salad
    • Creamy Greek pasta salad

    Nutrition

    Calories: 349kcal
    Tried this recipe?Let us know how it was!

    If you like this recipe, Pin it!

    Healthy Mediterranean potato salad with boiled eggs (Nicoise) 7

    More Gluten-free Mediterranean Recipes

    • Two sea bream fish on a baking pan.
      Easy Greek Sea Bream Recipe (Tsipoura)
    • Dolmades, Greek stuffed grape leaves with rive on a plate. Featured.
      Dolmades: Greek Stuffed Grape Leaves with Rice
    • Dolma on a plate.
      BEST Dolma: Stuffed Grape Vine Leaves with Meat
    • Kokkinisto - Greek beef stew on a plate with mashed potatoes.
      Kokkinisto: Greek beef stew in tomato sauce

    Comments

      5 from 1 vote

      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.

    1. Efi says

      November 22, 2019 at 6:28 pm

      5 stars

      5 stars
      Hi Makos,
      this salad looks wonderful! Thanks for sharing

      Reply
      • Makos says

        December 03, 2019 at 4:21 pm

        Thanks Efi!

        Reply
    2. Leyla Preston says

      February 19, 2021 at 3:54 pm

      As a fellow Mediterranean, I am looking forward to making this! Thanks for sharing the very delicious looking potato salad!

      Reply
      • Makos says

        February 19, 2021 at 3:29 pm

        Thank you for your kind words Leyla!

        Reply
    author profile image.

    Welcome to The Hungry Bites, your go-to destination for authentic Greek and Mediterranean recipes, straight from the heart of the Aegean.

    About →

    Summer Recipes

    • Dolma on a plate.
      BEST Dolma: Stuffed Grape Vine Leaves with Meat
    • Featured image for creamy Greek pasta salad.
      Creamy Greek pasta salad (with healthy yogurt dressing)
    • A stuffed tomato and pepper on a plate.
      Easy Gemista: Greek stuffed peppers & tomatoes
    • Greek baked octopus in foil featured image.
      Easy Mediterranean baked octopus recipe (in foil)
    • Greek yogurt marinated chicken breasts.
      Greek yogurt chicken marinade—it doubles as a sauce
    • Greek salad featured image.
      Traditional Greek salad (authentic recipe by a Greek)
    • Cretan dakos salad on a plate.
      Traditional Greek Dakos Salad Recipe (by a Cretan)
    • Ouzo cocktails
      Greek booze: 5 Ouzo Cocktails You Need to Try

    Popular Recipes

    • Featured image: 3 slices of spanakopita stacked the one on the other.
      Easy Greek Spinach Pie (Traditional Spanakopita)
    • Oven baked swordfish featured image.
      Oven baked swordfish recipe with lemon vinaigrette
    • A bowl with lemon garlic pearled couscous.
      Best Lemon Garlic Pearl Couscous Recipe
    • Baked chicken leg on a plate with potatoes, carrots and cauliflower.
      Greek baked chicken recipe (with potatoes)
    • Easy pistachio cream in a jar, featured image.
      2-ingredient Pistachio Cream Recipe
    • Pistachio chocolate cake featured image.
      Dubai Chocolate Pistachio Cake
    • Italian almond cookies featured image.
      Easy Italian almond cookies recipe - soft amaretti
    • Creme brulee featured image
      Classic French Crème brûlée recipe (in 5 easy steps)

    Footer

    ↑ back to top

    As Seen In

    GREATIST, Buzzfeed, Saveur, wellandgood, verywellfit, popsugar, everydayhealth, brit.co, Health.com, Livestrong, Thefeedfeed, Marie Claire, Thepappaspost.

    About

    • About Me
    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Instagram
    • Facebook
    • YouTube

    Copyright © 2016-2025 The Hungry Bites

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.