Skip the shipping—ask your favorite store to stock us! Order easily via Fortune Fish & Gourmet!

Side Dish: Spiced Potato Salad

August 05, 2025

Side Dish: Spiced Potato Salad
Potato Salad Recipe - Indian As Apple Pie

NOTHING SCREAMS SUMMER LIKE POTATO SALAD. 

There is nothing better than a creamy, well-flavored potato salad. It's the perfect side to so many grilled meals, especially burgers — regular or veggie. Here, I've tweaked the basic potato salad recipe for an Indian-inspired version using a few key spices. The first is coriander powder, made from ground coriander seeds, which lends a light, bright, and citrus taste profile. I also added to the mustard taste profile with a light tarka of black mustard seedsHard to believe, but mustard seeds provide quite a bit of nutritional value, including anti-inflammatory benefits — many seeds can be as, if not more, nutritious than their leafy equivalents.

Most potato salads use waxy or low-starch potatoes that hold their shape post-cooking rather than baking potatoes like russets, which tend to break down. Red Bliss, Yellow Finn, and new potatoes are a few varieties that my version of Joy of Cooking recommends. I have made this recipe with all kinds of potatoes all delicious. 

xoxo Anupy

P.S. You can cook potatoes in bulk using your Instant Pot (thank me later!)

Cooking potatoes in the Instant Pot - Indian As Apple Pie

Potato Salad Recipe by Indian As Apple Pie
Potato Salad Recipe by Indian As Apple Pie

Side Dish: Spiced Potato Salad

Makes: 10-12 servings
Prep: 15 minutes
Cook: Up to one hour (varies depending on potato cook method)
Total: Up to one hour + 15 minutes

Ingredients

  • 3 pounds potatoes (3 large russet, or the equivalent smaller), boiled or pressure-cooked, and roughly chopped*
  • ½ cup frozen peas**
  • ½ cup minced red onion
  • 3 stalks celery, diced
  • ½ cup diced pickles, any kind
  • 2 tablespoons apple cider vinegar
  • 2 teaspoons coconut oil
  • ¼ teaspoon black mustard seeds
  • 1 cup Vegenaise or regular mayonnaise
  • 2 teaspoons Dijon mustard
  • 2 teaspoons coriander powder
  • 1 teaspoon salt
  • 1 teaspoon ground black pepper
  • 1 teaspoon paprika
  • ¼ teaspoon turmeric powder

Instructions

  1. Place the still-warm potatoes, peas, onion, celery, pickles, and apple cider vinegar in a large bowl. 
  2. Separately, heat a shallow pan over medium-high heat. Add the oil. Once hot, add the mustard seeds. Stir and cook until they sizzle and pop. Transfer the mixture (including the oil) to the bowl. 
  3. In a small bowl, add the mayo, Dijon mustard, coriander powder, salt, pepper, paprika, and turmeric. Stir until combined, and then pour this mixture over the potato mixture. Stir gently until evenly combined. The turmeric is simply added for nutritional value — add more if you prefer.
  4. Serve warm or refrigerate until chilled.  

Notes

* I poke holes in my potatoes and boil them with the skin on. Once boiled or pressure-cooked, drain, dice, and place in a bowl. Many folks dice the potatoes first and then boil, but I feel like they get mushy that way. Peel the potatoes if you want – I like the extra fiber. Also, use any potato you would like. Not a fan of white potatoes? Sub sweet potatoes, butternut squash, taro, plantains. Whatever you like. If using smaller potatoes, keep the skin on. New potatoes are younger potatoes and are slightly sweeter — their skin is thinner and easier to eat. 

** No need to defrost the peas, they will defrost as you prep and fold them into your salad.

Watch me make spiced potato salad!

"What in the world is this code below?!"

If you’re subscribed to our weekly emails, you’ve probably noticed a block of code pop up under our latest recipes. On the blog, that’s actually a super handy printable/downloadable recipe — but it doesn’t display correctly in email (ahhh, technology!). Click through to our website to access this feature, and rest assured — there’s a method to our madness!

[[ recipeID=recipe-2mdynk9vr, title=Side Note: Spiced Potato Salad ]]




Leave a comment

Comments will be approved before showing up.


Also in Indian As Apple Pie Recipes

Stovetop: Punjabi Aloo Gobi
Stovetop: Punjabi Aloo Gobi

August 14, 2025

Continue Reading

Instant Pot: Mexican No-Fry Refried Pinto Beans
Instant Pot: Mexican No-Fry Refried Pinto Beans

August 08, 2025 4 Comments

Continue Reading

Blender: Cilantro Green Apple Chutney
Blender: Cilantro Green Apple Chutney

July 25, 2025 3 Comments

Continue Reading

Side Dish: Spiced Potato Salad

by Anupy Singla, Indian As Apple Pie

Servings:

Keywords: Indian Recipes, BBQ, Potato Salad, Salad

  • Prep Time: 0 mins
  • Cook Time: 0 mins
  • Total Time: 0 mins

Ingredients

Instructions

Ingredients

  • 3 pounds potatoes (3 large russet, or the equivalent smaller), boiled or pressure-cooked and diced*
  • ½ cup frozen peas**
  • ½ cup minced red onion
  • 3 stalks celery, diced
  • ½ cup diced pickles, any kind
  • 2 tablespoons apple cider vinegar
  • 2 teaspoons coconut oil
  • ¼ teaspoon black mustard seeds
  • 1 cup Vegenaise or regular mayonnaise
  • 2 teaspoons Dijon mustard
  • 2 teaspoons coriander powder
  • 1 teaspoon salt
  • 1 teaspoon ground black pepper
  • 1 teaspoon paprika
  • ¼ teaspoon turmeric powder

Instructions

  1. Place the still-warm potatoes, peas, onion, celery, pickles, and apple cider vinegar in a large bowl.
  2. Separately, heat a shallow pan over medium-high heat. Add the coconut oil. Once hot, add the mustard seeds. Stir and cook until they sizzle and pop. Transfer the mixture (including the oil) to the bowl. 
  3. In a small bowl, add the mayo, Dijon mustard, coriander powder, salt, pepper, paprika, and turmeric. Stir until combined, and then pour this mixture over the potato mixture. Stir gently until evenly combined. The turmeric is simply included for its nutritional value — add slightly more if you prefer.
  4. Serve warm or refrigerate until chilled.

Notes

This recipe is by Anupy Singla, Indian As Apple Pie. If you share or copy this recipe, we’d greatly appreciate it if you let others know where you found it!

* I poke holes in my potatoes and boil them with the skin on. Once boiled or pressure-cooked, drain, dice, and place in a bowl. Many folks dice the potatoes first and then boil, but I feel like they get mushy that way. Peel the potatoes if you want – I like the extra fiber. Also, use any potato you would like. Not a fan of white potatoes? Sub sweet potatoes, butternut squash, taro, plantains. Whatever you like. If using smaller potatoes, keep the skin on. New potatoes are younger potatoes and are slightly sweeter — their skin is thinner and easier to eat. 

** No need to defrost the peas, they will defrost as you prep and fold them into your salad.