+ Well Nourished | Middle Eastern Potato Salad

Middle Eastern Potato Salad

This is my take on a perfect potato salad, bursting with flavour and goodness.  It’s also gluten, dairy, nut and grain free so good to satisfy a crowd.  You can pre-make it even a day before, so it is perfect for a picnic or entertaining.   In fact, I think the flavour improves with time!

Serves 6-8

1 kg potatoes (Kipfler, Desiree or dutch creams hold together well for a salad), diced into roughly 2cm pieces (peeled or unpeeled is a matter of personal preference)
1 chorizo sausage, sliced
425gram can of cannellini beans, drained and rinsed (or cook your own)
1 – 2 red onions, halved and thinly sliced
1 small bunch flat-leaf parsley, leaves roughly picked
Pumpkin seeds toasted to serve (optional)
200gram mayonnaise, homemade is my preference and if you have a Thermomix you have no excuse (or a good quality creamy whole egg mayonnaise, just not low fat which contains shocking amounts of sugar)
1 tablespoon reserved chorizo fat (optional)
½ teaspoon paprika
1 teaspoon coriander seed, ground
1 teaspoon cumin seed, ground
¼ – ½ teaspoon chilli flakes (depending on how much spice you like)
1 teaspoon sherry vinegar (this can be hard to find, but adds an amazing depth of flavour)
Sea salt and black pepper, to taste


  1. Firstly boil or steam your potatoes until they are just cooked through but not overcooked.  The only way to get this right is to keep checking.  When a knife or fork can pass through the potato without resistance, take them from the heat, drain in a colander and rinse with cold water.  Sit in the colander until they have drained well.  Once drained, place the potato in a large salad bowl.
  2. In a small fry pan, cook the chorizo on both sides until crispy.
  3. Set aside and reserve about a tablespoon of the fat from the pan.  Cool, then cut the chorizo rounds in half.
  4. Add to the potato along with the cannellini beans, red onion, and parsley.

For the dressing –

  1. Make your own mayonnaise, or take a good quality whole egg mayonnaise and add all of the dressing ingredients in and mix until combined well.
  2. Finally, add the mayonnaise dressing to the potato mixture and gently fold through taking care not to break up the potatoes and cannellini beans too much.
  3. Place in a large salad bowl or on a platter.  Scatter with extra parsley leaves and pumpkin seeds (if desired), cover (refrigerate if necessary).
  4. Serve at room temperature when desired.

Omit the chorizo and add ½ teaspoon smoked paprika. Add extra beans if you like.

Sweet potato
Replace all or some of the potato with diced sweet potato that as been oven roasted in coconut oil, salt, and pepper.

 I’d love to know how you like this potato salad.  Post a comment below.


All of the content here at Well Nourished is FREE to assist you to be the healthiest you can be.  But you can help me to build a healthier world, please  Share this post with a friend Share this post with a friend.

You can also support my work by purchasing my ebook “Rise and Shine” – more details HERE or “The Well Nourished Lunchbox” – more details HERE.


  • Nat

    Pleased to see there’s no halved eggs in there! I’ll make this G. Cannellini beans in there are interesting. I always get asked to make my sweet potato and brown rice salad

    • Love to hear what you think and I thought you’d be pleased no eggs! G x

  • Trying this tomorrow 🙂

  • Linda

    Hi Georgia, haven’t made this yet but its on our Christmas Day menu! Just wondering if Red Wine Vinegar or White Wine Vinegar would substitute for the Sherry Vinegar? Thanks.

    • Hi Linda, yes red wine vinegar would be better than white. G x

      • Linda


Kind words…

“I downloaded your ebooks after hearing you speak at the Health and Wellness Summit in Melbourne. Love them, life changing… Don’t stop! Thank you for getting the whole food message out there, I certainly heard it.” Melanie

“I love your ebooks, I have all three of them now and they are now my only go to receipe books. They are simple, wholesome and taste great. THANK YOU!!! I have spent alot of money on courses about healthy eating and recipe books but your books have covered it all and my little man enjoys the snacks etc. Wish I would have found you earlier “. Brooke

“I just want to say a huge thank you for your amazing website and information. I’ve never liked cooking and never got excited by my ‘healthy’ cooking. My husband is even worse and if he could, he would just eat beacon and eggs every morning and steak every night. He hardly ate any veggies. Since I found your website I have gone through almost every recipe. My husband is loving every meal as well – even meat free Monday, and he’s taking left-overs to work for lunch (honestly, who thought that could be so hard?!)” Rose

“You have truly helped me and my family to lead a healthier lifestyle. I’ve been referring to your page every few days, very inspiring, so thank you!” Emily

“Thank you very much for your awesome website & facebook page posts, you have motivated & inspired me heaps!” Fiona

“Just discovered your site 3 weeks ago, its been a great help with kids lunches for back to school, thanks so much!” Ange

“What a fantastic blog filled with so many great recipes and information!” Carla

“I just wanted to let you know that you have absolutely inspired me to a better way of eating, I’ve been making my shopping lists based on recipes you’ve shared and am educating my kids with the reasons behind different foods and why they are good etc! This page has become my little bible hehe! Thank you so much for all the detail you give. It’s absolutely wonderful!” Sky

FREE Newsletter

Register to receive:

  • FREE Chocolate Ebook
  • Weekly whole food recipes
  • Practical health and nutrition tips
  • Subscribers only special offers

Sign up for our Newsletter

* indicates required