• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
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
    • Appetizers and Meze
    • Pasta and rice
    • Soups and stews
    • One pan - One pot
    • Air Fryer
    • Salads
    • 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
    • Drinks
    • Dietary
      • Vegan
      • Vegetarian
      • Gluten-free
      • Healthy
  • The Mediterranean Diet
  • About me
    • Contact me
menu icon
go to homepage
  • Fall Favorites
  • Recipes
  • MDiet
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Fall Favorites
    • Recipes
    • MDiet
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Gluten-free

    Healthy Mediterranean potato salad with boiled eggs (Nicoise)

    Published: Apr 20, 2019 · Modified: Mar 26, 2023 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
    Prevent your screen from going dark

    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

    • Featured image for spaghetti sauce with ground beef.
      Best spaghetti sauce with ground beef (ragu Bolognese)
    • Espresso coffee chocolate ice cream served in a bowl. Featured image.
      No-churn chocolate coffee ice cream (mocha ice cream)
    • Coffee ice cream frappe featured image.
      Coffee ice cream frappe recipe (homemade frappuccino)
    • Featured image of a strawberry milkshake without ice cream.
      Best strawberry milkshake recipe without ice cream




    Vegan mixed berry smoothie without yogurt - featured image.

    Healthy mixed berry smoothie without yogurt (vegan)

    Greek yogurt substitute featured image.

    19 best Greek yogurt substitutes and how to use them

    See All Recipes →

    Reader Interactions

    Comments

      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

      November 22, 2019 at 6:28 pm

      5 stars

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

      Reply
      • Makos

        December 03, 2019 at 4:21 pm

        Thanks Efi!

        Reply
    2. Leyla Preston

      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

        February 19, 2021 at 3:29 pm

        Thank you for your kind words Leyla!

        Reply

    Primary Sidebar

    author profile image.

    Hi, I’m Makos. I make traditional Mediterranean recipes more accessible to modern people. Sometimes I'll add a twist. Take a look!

    More about me →

    Fall Recipes

    • Easy red lentil and pumpkin velvet soup (Vegan) feat
      Creamy pumpkin soup recipe with red lentils (Vegan)
    • Light & creamy butternut squash risotto with mushroom chips featured
      Light & creamy butternut squash risotto with mushroom chips
    • Balsamic roasted vegetables featured image.
      Easy honey-balsamic roasted vegetables recipe
    • turkey chili thumbnail
      Turkey Chili (Mediterranean style recipe)
    • Creamy mushroom risotto without wine, featured image.
      Best creamy mushroom risotto recipe without wine
    • arugula-goat-cheese-green-apple-salad-1
      Arugula, goat cheese and green apple salad
    • homemade cinnamon rolls recipe with the best icing feat
      Homemade cinnamon rolls recipe with the best icing
    • whole wheat, olive oil & grated apple pancakes
      Best whole wheat, olive oil & grated apple pancakes

    Popular Recipes

    • Pastitsio recipe featured image
      Authentic Pastitsio recipe (traditional Greek lasagna)
    • Oven baked swordfish featured image.
      Oven baked swordfish recipe with lemon vinaigrette
    • israeli couscous salad with feta, featured image.
      Best Israeli couscous salad recipe (with feta)
    • Featured image for creamy Greek pasta salad.
      Creamy Greek pasta salad (with healthy yogurt dressing)
    • Easy spanakopita recipe featured image.
      Easy Spanakopita recipe (homemade Greek spinach pie)
    • Cooked Pearl couscous in a bowl - featured image.
      3 ways to cook Israeli couscous (pearl couscous recipe)
    • Italian almond cookies featured image.
      Easy Italian almond cookies recipe - soft amaretti
    • Featured image for Aperol Spritz cocktail.
      Aperol Spritz recipe (classic + 2 easy variations)

    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-2023 The Hungry Bites