Loaded with lots of spice and little pops of mustard seeds, this vegan curry potato salad recipe is easy to make. It's going to be a huge hit at your next cookout.
Cover the potatoes with water in a large pot. Add the herbs (if using) and bring to a boil. Add 1 teaspoon salt and cook for 18-20 minutes until fork-tender. Don’t overcook them!
Using tongs, remove the herbs from the pot and discard them. Turn off the heat on the burner. Drain the potatoes into a colander and return the pot to the same burner.
Pour the drained potatoes back into the hot pot and allow the residual heat to cook off excess water. Set aside for 5-10 minutes to dry completely.
Sizzle the spices:
Heat extra virgin olive oil in a small skillet over medium heat. Once hot, add the black mustard seeds and cook for 45 seconds or until they begin to pop. Add the curry powder and cook, stirring for 30-40 seconds, until fragrant. Turn off the heat and set the skillet aside to cool for 5 minutes.
Prepare the dressing:
In a large bowl, add the mayonnaise and the warm curry mixture. Mix to combine and season with salt and pepper. Add the steamed peas and stir to combine.
Finish the potato salad:
Add the warm potatoes to the bowl of mayonnaise and mix gently to combine. Don’t break up the potatoes too much! Taste and season with salt to your preferences. Serve with fresh cilantro on top, if you like. Enjoy!