Lemon and Cumin Potato Salad

Vegan potato salad

Potato salad without mayonnaise? I was sceptical when I first came across the concept, but the flavours work well enough together that you don’t miss the mayo, I promise! This recipe is very budget-friendly, as potatoes, onions and cumin are all very cheap. Lemons and fresh parsley may be slightly more expensive, but parsley is easy to grow and you can use bottled lemon juice if you need to.  

This potato salad is now my go-to recipe when I need to bring a dish to an event because it’s cheap, tasty and I almost always have all of the ingredients in the pantry/garden. It’s also perfect for most dietary requirements (vegan/gluten free etc). Finally, it tastes even better the next day if you have leftovers.

Lemon and Cumin Potato Salad
Prep time: 
Total time: 
Serves: 6 (as a side dish)
  • 1kg (2lb) potatoes (you can also use a mixture of sweet potatoes and normal potatoes)
  • 1 red onion, diced
  • ½ bunch fresh parsley, chopped roughly
  • 2 tsp ground cumin
  • Pinch of salt
  • Juice of one lemon
  • 2 Tbsp olive oil
  1. Cook the potatoes. You can use either the microwave or the oven for this. To use the microwave, prick the potatoes all over with a fork, then microwave on high in batches until they are soft (usually 4-5 minutes). To use the oven, preheat to 200C (400F), prick the potatoes all over with a fork and bake until soft (around 45 minutes).
  2. Let the potatoes cool down to room temperature, and then cut into chunks.
  3. Add all other ingredients and stir to combine.
  4. Enjoy!

 What’s your favourite potato salad recipe?

Get Free Email Updates!
If you liked this post, subscribe to get new posts delivered straight to your inbox:


  1. I love mayo but my husband not so much. Okay he doesn’t like it at all but he’ll tolerate it because he loves me. Imagine how much he’ll love me when I serve this for Christmas lunch! 🙂 Thanks for making me a hero

  2. Interesting. I always boil my potatoes for potato salad. My mother always boils them whole with the skin on that she may or may not take off–depends on how good it is. Is there a reason that you are baking them?

    • We boil ours, too. I’m not a huge fan of traditional potato salad–your recipe may be more appealing to me. Might have to cut down on the parsley to make this more appealing to the kids, though. 🙂

      • This is quite a different recipe, it’s surprised quite a few people that I make potato salad without mayo, but it’s usually well-received 🙂

    • The main reason is because it uses fewer dishes, which I don’t have to wash 🙂 But if you want to boil them instead, it would work exactly the same.

  3. I’d love to try this because all my pasta salad recipes are a bit too ‘eggy.’ And it’s always good to add to the collection of ‘go-to’ recipes for Christmas functions.

    • Did you wend up trying it out Fiona? Let me know how it went 🙂

      • I haven’t yet, only because my husband has gone on this big ‘paleo’ kick and doesn’t want to eat potatoes at the moment 🙁 I’m still planning to take it to the next BBQ when I need a salad recipe, though.

  4. EcoCatLady says:

    Looks yummy, but alas, I fear it would send me to the emergency room – parsley & cumin are both big no-no’s for me. It does remind me of the German potato salad that my step-mom makes – it doesn’t have mayo either, though most recipes use bacon.

    Anyhow, I have to ask… is anybody else out there paranoid about leaving the potato skins on when using non-organic potatoes?

    • I was thinking that it reminded me of my mom’s German potato salad, too.

      Um, I have to admit, I’m not paranoid about using non-organic potato skins if I wash them well. But I don’t have food allergies, either.

      • EcoCatLady says:

        Well, supposedly they’re sprayed with something to keep them from sprouting – hence my paranoia. But clearly you’re still alive & kicking… 🙂

      • That’s interesting guys – I will have to see if I can find a German potato salad recipe. You can never have too much potato salad…

    • I usually buy organic potatoes but I don’t think these ones were. I usually do leave the skins on because I’m lazy but now you’ve given me something to look into.

  5. Pinning this! Congratulations on your graduation!

  6. This looks delicious! I’m going to try it tonight. Found your blog from a comment on Down to Earth, and I’m glad I did 🙂

I love hearing your comments, please leave one below :)