This no mayo potato salad with anchovies and egg is delicious as a light lunch or dinner. It's like a salad Nicoise without tuna and just as delicious as well as being a healthy balanced choice.

I'd planned to write about chocolate ice-cream today but unfortunately my camera has not saved the picture I took and the recipe could also do with a little tweaking.
The flavour was perfect - but the texture was a little thick for the machine. What a shame! Or rather, what a great excuse to make it again! And what a great reason to share this tasty potato and anchovy salad!
The best kind of potato salad
I have recently become quite keen on potato salads. So keen that I now choose to make them whereas before I would have run a mile. I actually like the taste of new potatoes, still a bit warm with the olive oil, black pepper and lemon soaking in.
This is a million miles from those cold mayonnaise laden potato salads you might be thinking of. This is way more tasty and healthy than one of those recipes.
For this salad I chose to pair the potatoes with anchovies which are another ingredient I would have avoided like the plague a couple of years ago. I used the ones that are tinned in olive oil so I could use the anchovy flavoured olive oil in the dressing. Delicious, if you like anchovies!
How could you adapt this anchovy potato salad?
You could say this recipe is a variation on a salad nicoise. A seared tuna steak instead of (or in addition to) the anchovies would be equally delicious.
You could also add salmon or even chicken to the salad.
This salad has mange touts, asparagus and cherry tomatoes in. Feel free to adapt them too. You could add cucumber, onion or green beans.
How long does this salad keep for?
Personally, I think the best time to eat this salad is when the potatoes are freshly cooked and still warm. However, I know that's not always possible.
You can keep it in the fridge for a couple days and it's fine to make it in advance for a picnic or buffet.
More salad recipes
I love salad recipes and have quite a few to choose from including a recipe collection of main meal salads.
Recipe
No Mayo Potato Egg and Anchovy Salad
Ingredients
- 5 new potatoes
- 1 egg
- 6 tinned anchovies
- 50 g mange touts
- 50 g cherry tomatoes halved
- 6 asparagus spears
- Pinch salt
- Pinch black pepper
- ¼ lemon juiced
Instructions
- Halve the potatoes and boil them for about 15 minutes or until cooked.
- In a separate pan put the egg on to boil for about 10 minutes.
- Just before the potatoes are ready, add the asparagus.
- Remove the egg and put it in a bowl of cold water. Leave it for a few minutes to cool before removing the shell and quartering.
- Arrange all the ingredients on a plate. Season. Drizzle the oil from the anchovy tin over the salad and finish with a squeeze of lemon.
Notes
Nutrition
Keep in touch
Do let me know if you make this easy no mayo potato salad or any of my other recipes. I love to get feedback from readers.
Why not sign up to my weekly newsletter too? I’ll even send you a FREE printable.
You can also stay up to date by following on Instagram, Facebook and Twitter.
Janice
ooh I love potato salads and I also love to just eat cold new potatoes out of the fridge -yum!
DebinHawaii
I love Nicoise salads and this variation of one looks simple and very delicious. Thanks for sending it to Souper Sundays. 😉
Carol
Looks delicious. I am just starting to appreciate anchovies!
MeLikeyUK
Very appetising! I've only started to really like anchovies - it took a while. I really enjoy frying them so that they break up/melt in the pan.
At Anna's kitchen table
That looks so good and healthy!