Potatoes, eggs, olives, and pickles are combined in a tangy, slightly spicy, absolutely irresistible dressing to make this Spicy Potato Salad. Kick up your summer side dish game with this awesome salad!
I’ve served this with Last Minute Chicken and with Pulled Pork Sandwiches. As much as we love potato salads, I can’t think of a bad way to serve this. I ate the leftovers with crackers last week too.
Cholula adds a depth of flavor to this salad that I really love. It honestly doesn’t add a great deal of heat, but start small if you’re leery of it.
Adjust the hot sauce according to taste. We love this with the bit of heat that 3 tablespoons add to this recipe. Start with 1 tablespoon and adjust according to taste.
Spicy Potato Salad Recipe
-
Place the potatoes in a large pot and cover with water. Bring to a boil over high heat and add 2 teaspoons of kosher salt. Boil until fork-tender, about 10 minutes. Drain and let cool.
-
Combine the mayonnaise, hot sauce, mustard, dill relish, ½ teaspoon salt, and pepper in a large mixing bowl. Stir to combine. Add the potatoes, eggs, and olives to the bowl. Stir to mix well.
-
Sprinkle with green onions and cilantro stir to combine. Serve immediately or refrigerate until ready to serve.
Potato Salad Recipes
Do you love potato salad as much as we do? This recipe is the 12th potato salad that I’ve shared on the website and we love them ALL.
This Classic Potato Salad has an unexpected twist from roasted potatoes. And when the garden hands you an abundance of herbs, this Fresh Herb Potato Salad is light, tangy, and bright.
Garlic and Thyme Potato Salad has a really great mild onion-y crunch of the leeks, along with fully loaded garlic flavor.
Lemony Dill Potato and Egg Salad and Lemon Rosemary Potato Salad have an unexpected and refreshing bright flavor that I love. Same goes for this Parsley and Pickle Potato Salad, the abundant fresh parsley adds a whole lot of great flavor too.
Are you a bacon lover? The salty, chewy, bites of bacon work beautifully in a potato salad. Dill Pickle and Bacon Potato Salad and this Ranch Potato Salad with Bacon and Eggs are kid and adult favorites.
Have you tried a warm potato salad? Honey Dijon Roasted Potato Salad and Garlic Lover’s Potato Salad are two terrific side dishes that work well hot or at room temperature.
Italian Potato Salad is a hearty option that also works nicely at room temperature. And this Warm Salmon Potato Salad is another great option for turning a potato salad into a full meal.
Cindy Alvers says
What kind of olives? Green?
Mary Younkin says
I use black olives, but you can use any olives that you like, Cindy.
Moira says
Hi Mary, I just noticed a small error in the Cholula Potato Salad. The recipe ingredients say 2 teaspoons of salt for the potato boiling water. Then in Step 1 of the instructions, you say 2 tablespoons.
I don’t know what Cholula hot sauce is but it looks like I’m going to have to go searching for it. This recipe sounds so unlike the potato salad I’ve grown up with. That makes it sound intriguing to me.
Mary Younkin says
Thanks for catching that, Moira! It’s been fixed now.
Jody W says
Hi Mary:
Are the olives black or green? I can’t quite tell from the photo and you don’t indicate. Thanks.
Mary Younkin says
I typically use black olives, Jody, but these were a lighter green. (They were labeled as black olives though.) Kind of confusing, right?