Site in Greek (Ελληνική Έκδοση)

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

The Hungry Bites

Mediterranean Food Blog

  • Home
  • About
  • Recipes
  • The Mediterranean Diet (with a food list!)
  • Contact me
  • Search
  • Categories
    • Vegetarian
    • Extra Healthy
    • Vegan
    • Gluten Free
    • Main Course
    • Snacks
    • Sweets
    • Appetizers/sides
    • Desserts
    • Breakfast

Healthy Mediterranean potato salad with boiled eggs (Nicoise)

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

5 from 1 vote
Healthy Mediterranean potato salad with boiled eggs (Nicoise) feat.
Print
Healthy Mediterranean potato salad with boiled eggs (Nicoise)
Prep Time
15 mins
Cook Time
25 mins
Total Time
40 mins
 
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.
Course: Lunch, Salad
Cuisine: French, gluten-free, Healthy, Mediterranean
Keyword: anchovies, eggs, green beans, Nicoise, potato, tomato
Servings: 4
Calories: 349 kcal
Author: The Hungry Bites
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)
  • 1/2 red onion, finely chopped
  • 8 butter lettuce leaves (or lettuce) chopped
  • 10-12 cherry or grape tomatoes, cut in half
  • 8-10 anchovy fillets
  • 1/2 cup arugula
  • 1/4 cup black olives, pitted and sliced
  • 1/2 cup dill or parsley, chopped
  • 2 tablespoons capers (optional)
  • 4 boiled eggs, cut in half
For the dressing:
  • 1/3 cup olive oil
  • 2 tablespoons balsamic vinegar (or red wine vinegar)
  • 1 anchovy fillet
  • 1/4 teaspoon ground black pepper
  • 1/4 teaspoon salt
  • pinch of sugar
Instructions
  1. 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.
  2. Make the dressing: Transfer all the ingredients for the dressing to the bowl fo your blender and blend until smooth.
  3. 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!
Recipe 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

If you like this recipe, Pin it!

Healthy Mediterranean potato salad with boiled eggs (Nicoise) 7
Previous Post: « Chocolate stuffed Greek Easter bread (Tsoureki gemisto)
Next Post: Banana strawberry smoothie recipe (with adaptogens) »

Reader Interactions





air-fryer or baked salmon.

Easy Salmon recipe – air fryer and oven instructions

turkey chili thumbnail

Turkey Chili (Mediterranean style recipe)

See All Recipes →

Comments

  1. Efi says

    at

    5 stars

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

    Reply
    • Makos says

      at

      Thanks Efi!

      Reply
  2. Leyla Preston says

    at

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

    Reply
    • Makos says

      at

      Thank you for your kind words Leyla!

      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

Categories

WELCOME!

Makos I'm Makos. I am a passionate cook and an even more passionate eater. Take a look around for some delicious Mediterranean inspired recipes!
subscribe button

LIKE OUR FACEBOOK PAGE

facebook like us button

OUR LATEST RECIPES

Italian almond cookies - soft amaretti profile

Italian almond cookies – soft amaretti (3-ways)

Cheese platter

Make a Cheese Board in 5 simple steps

Greek Vasilopita cake.

Vasilopita (Greek New Year’s Eve cake)

Spanish white bean stew with chorizo sausage f

Spanish white bean stew with chorizo sausage

Baked chicken and rice thumbnail.

Baked chicken and rice (healthier Greek recipe)

GOOGLE WEB STORIES

Footer

Instagram  YouTube  Pinterest  Facebook

Privacy Policy

Subscribe by e-mail

Copyright © 2023 · Thehungrybites.com