Curry Potato Salad Without Mayo: Creamy, Golden, and Make-Ahead Friendly
Curry potato salad is a creamy potato salad without mayo, built on a yogurt dressing with curry powder, black mustard seeds, and curry leaves toasted in hot oil first. About 30 minutes of active work, plus an hour in the fridge, and it serves six.
Disclosure: This post may contain affiliate links. This means I get a small commission if you decide to make a purchase through my links at no extra cost to you.
Jump to:
- Why You Will Love This Curry Potato Salad
- Key ingredients
- How To Make Curry Potato Salad
- Why Does The Curry Powder Have To Be Toasted?
- How To Make potato salad without mayo
- Notes From This Curry Potato Salad
- Substitutions And Variations
- What To Serve with Curry Potato Salad
- Curry Potato Salad FAQs
- Pin It For Later
- Curry Potato Salad
The toasted oil is the whole recipe. Curry powder stirred straight into cold yogurt tastes raw and chalky. Bloomed in hot oil for one minute, it turns deep gold and stains the dressing that bright yellow color. Red potatoes hold their shape, celery and red onion keep it crunchy, and lemon and yellow mustard cut through the yogurt so it never gets heavy.
Why You Will Love This Curry Potato Salad
- No mayo, and it does not taste like a compromise. Yogurt, yellow mustard, and lemon give you a tangier, lighter dressing that still coats every cube.
- It gets better in the fridge. Make it in the morning for an evening cookout, and the flavor is deeper, not flatter.
- One small pan and one minute of toasting is all that separates this from every other curried potato salad.
- Nothing to hunt down except the curry leaves, and you can leave those out.
- Vegetarian and gluten-free, with a simple vegan swap.
Key ingredients
- Red potatoes. Waxy, so the cubes stay cubes. Yukon Gold works too. Russets fall apart into mash the second you toss them.
- Curry powder. Any standard store-bought blend works here. If you keep a well-stocked spice drawer, this is a good place to use a fresher jar, since a tired blend tastes dusty even after toasting. This guide to the 15 spices worth keeping in every kitchen covers which ones actually turn over fast enough to stay fresh.
- Curry leaves. These are the aromatic that separates this from every other curried potato salad. Fresh curry leaves are usually easiest to find at Indian grocery stores, often in the refrigerated produce section. Some stores also carry frozen curry leaves, which work well for the tadka. If you cannot find them, leave them out rather than substitute another herb. The salad will still work, but it will miss that distinctive curry-leaf aroma.
- Yogurt. Plain or Greek. Greek gives you a thicker dressing that clings; plain gives you a looser one that soaks in.
- Yellow mustard. Not a garnish. It is the acid and the sharpness that keep a yogurt dressing from tasting like plain yogurt on potatoes.
How To Make Curry Potato Salad
- Boil the potatoes. Peel and cut into one-inch cubes, cover with cold salted water, and simmer 10 to 12 minutes until a fork goes in with no resistance. Drain and spread them out to cool to room temperature.
- Make the curry oil. Heat a tablespoon of oil in a small pan over medium. Add the mustard seeds and wait for them to pop. Drop the heat to low, add the curry leaves and curry powder, and toast for one minute. The color darkens slightly, and the smell changes completely. Take it off the heat.
- Make the dressing. Stir the yogurt, the curry oil with everything in it, yellow mustard, lemon juice, salt, and pepper together until it is one even gold color.
- Add the salad ingredients. Combine the cooled potatoes, celery, red onion, and cilantro in a large bowl.
- Add the dressing. Pour the curry dressing over the potatoes and vegetables.
- Toss gently. Fold everything together so the cubes stay whole rather than breaking down.
- Rest. At least 30 minutes in the fridge, an hour if you have it.
Why Does The Curry Powder Have To Be Toasted?
This is the step people skip, and it is the one that decides whether the salad is good.
The curry powder should not simply be stirred into the dressing. It needs to be gently toasted in the hot oil along with the mustard seeds and curry leaves so the spices bloom and release their aroma. This step is essential to the flavor of the salad and should not be skipped or treated as optional.
The technique is a tadka, the tempering step that starts or finishes most Indian dishes, and it is what makes this an Indian potato salad rather than a deli one with spice shaken over it. Hot oil pulls the fat-soluble aroma compounds out of the ground spice and carries them into whatever you stir it into. Cold yogurt cannot do that. One minute and one small pan is the difference between real curry flavor and a potato salad with curry powder stirred in raw.
How To Make potato salad without mayo
A no mayo potato salad usually fails in one of two directions: thin and watery, or thick and sour. This one avoids both because the fat comes from the curry oil rather than from mayonnaise, and the yellow mustard and lemon do the sharpening that vinegar normally does.
For a richer potato salad without mayo, swap sour cream for half the yogurt. If your yogurt is thin and the dressing slides off, strain it in a fine mesh sieve for 20 minutes first. For more ways to build a dressing on a yogurt base, this collection of Greek yogurt dressings and dips has the ratios that work.
The same logic drives this no-mayo macaroni salad, the one to make when you need a second cold side and someone at the table will not touch potatoes.
Notes From This Curry Potato Salad
- Use a bigger pot than you think you need. Crowded cubes bump against each other as the water moves and the edges round off into mush. A roomy pot keeps them square.
- Drain immediately. As soon as the potatoes are fork-tender, get them out of the cooking water. Leaving them in hot water, even after the heat is off, makes them waterlogged and more likely to fall apart when you toss them with the dressing.
- Cool the potatoes fully before the dressing goes on. Warm potatoes drink the dressing and then release water into it, so an hour later you have dry potatoes sitting in a puddle. Spreading them on a sheet pan gets them to room temperature faster than the colander.
- Fork-tender means the fork slides out clean. Pull them a minute early rather than late. They keep cooking from residual heat while they drain.
- Salt the boiling water properly. Potatoes seasoned only at the end taste seasoned only on the outside.
Substitutions And Variations
- Vegan curry potato salad. Use a thick unsweetened plant yogurt. Coconut reads slightly sweet against the curry; cashew or soy stays neutral.
- Roast instead of boil. Toss the cubes in oil and roast at 425F until the edges brown, then cool and dress. You lose the tidy cube look and gain caramelized edges.
- More vegetables. Diced bell pepper, green onion, cucumber, or peas fold in without changing the dressing.
- Sweet potatoes. Straight swap or half and half. They go softer, so pull them earlier.
- Heat. A pinch of cayenne in the curry oil, or more curry powder. Taste the dressing before it hits the potatoes, since that is your only easy chance to adjust it.
What To Serve with Curry Potato Salad
This is a cookout side first. It sits next to air fryer BBQ chicken and a tray of balsamic grilled vegetables without competing with either.
For a spread rather than a plate, add air fryer corn on the cob and pull a second salad from this list of last minute cookout sides and salads so you are not making two potato dishes.
Serving it as an Indian potato salad rather than a cookout side? Warm garlic butter naan turns it into a light meal.
For the crispy-edged version instead of the creamy one, this smashed potato salad is the other end of the same idea. Both live in the full potato recipes collection.
Curry Potato Salad FAQs
You can, and it will be edible, but a potato salad with curry powder stirred in raw stays dusty and one-note. The minute in hot oil is what makes this taste like curry rather than like a spice jar.
Nothing. The two names cover the same dish, and you will see it called Indian potato salad too. Most curried potato salad recipes are mayonnaise-based with curry powder folded in; this one uses yogurt and toasted curry oil.
Up to a day. Make it the morning of, or the night before, and keep it covered in the fridge. It improves over the first few hours as the dressing soaks in. Stir before serving and taste for salt, since chilling dulls seasoning.
Three to four days in an airtight container. The first two are the best ones. It does not freeze; the potatoes turn grainy and the yogurt splits.
Yes. Leave them out rather than reach for another herb, since nothing else does the same job. You lose one aroma and keep everything else.
Both. The creaminess is from yogurt, and the dressing is thickened with yellow mustard rather than mayonnaise or egg yolk.
Cold from the fridge is fine, but 15 minutes on the counter first tastes better. Straight from cold, the flavors are muted.
Pin It For Later
If you tried this Curry Potato Salad Recipe or any other recipe on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below.
Equipment
- Small frying pan (or tadka pan)
Ingredients
For the salad
- 2 lb red potatoes
- 1 small red onion thinly sliced
- ½ cup celery diced
- ¾ cup Greek yogurt
- ¼ cup cilantro chopped
- ½ lemon juiced
- 1 tablespoon yellow mustard
- ½ teaspoon salt plus more for the boiling water
- ½ teaspoon ground black pepper
For the curry oil
- 1 tablespoon olive oil
- ½ teaspoon black mustard seeds
- 1 sprig curry leaves
- 2 teaspoons curry powder
Instructions
- Wash and peel the potatoes, then cut them into one-inch cubes. Place the cubes in a large pot and cover with cold water by one inch. Add a generous pinch of salt.
- Bring to a boil over high heat, then reduce to a simmer and cook 10 to 12 minutes, until a fork slides in and out cleanly. Drain immediately in a colander and spread the cubes out to cool to room temperature.
- Heat the olive oil in a small pan over medium heat. Add the mustard seeds and wait for them to pop.
- Reduce the heat to low, add the curry leaves and curry powder, and toast for one minute until the color deepens and the spices smell aromatic. Take the pan off the heat and let the oil cool slightly.
- In a bowl, whisk the yogurt, curry oil with all the spices, yellow mustard, lemon juice, salt, and pepper until evenly golden.
- Combine the cooled potatoes, celery, red onion, and cilantro in a large bowl.
- Pour over the dressing and fold gently so the cubes stay whole. Taste and adjust salt. Chill at least 30 minutes before serving, or up to a day ahead.
Notes
- Use waxy potatoes. Red potatoes or Yukon Gold hold their shape; russets break apart.
- Use a pot with room. Crowded cubes bump against each other and lose their edges.
- Drain immediately. As soon as the potatoes are fork-tender, get them out of the cooking water. Leaving them in hot water, even after the heat is off, makes them waterlogged and more likely to fall apart when you toss them with the dressing.
- Cool the potatoes fully before dressing them. Warm potatoes absorb the dressing and then weep water into it.
- The curry powder must be toasted in the hot oil with the mustard seeds and curry leaves. Stirring it into the dressing raw is not a substitute.
- Fresh curry leaves are usually in the refrigerated produce section at Indian grocery stores. Frozen works for the tadka. If you cannot find them, leave them out rather than substituting another herb.
- Sour cream can replace half the yogurt for a richer dressing.
- Keeps 3 to 4 days in an airtight container in the fridge. Do not freeze.