Cholula Potato Salad

6 Comments

This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe

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 Potato Salad

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

  1. 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.

  2. Combine the mayonnaise, hot sauce, mustard, dill relish, 1/2 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.

  3. Sprinkle with green onions and cilantro stir to combine. Serve immediately or refrigerate until ready to serve.

Kick up your side dish game with this Spicy Potato Salad

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.

Cholula Potato Salad is the summer side dish that's going to be your new favorite.

Get New Recipessent to your inbox!
We never share your information with third parties and will protect it in accordance with our Privacy Policy.
Cholula Potato Salad is the summer side dish that's going to be your new favorite.

Cholula Potato Salad

Pin Print Review

Ingredients 

  • 3 lbs red russet, or yellow potatoes, peeled and chopped into 1/2-inch pieces
  • 2 teaspoons kosher salt, for the boiling water with the potatoes
  • 6 eggs hard-boiled, peeled and chopped
  • 6 ounce can olives sliced or roughly chopped
  • 3/4 cup mayonnaise
  • 2-3 tablespoons Cholula hot sauce
  • 2 teaspoons yellow mustard
  • 2 tablespoons dill pickle relish or finely chopped pickles with a bit of pickle juice
  • 1/2 teaspoon kosher salt adjust to taste
  • 1/2 teaspoon freshly cracked pepper adjust according to taste
  • 1/4 cup green onions sliced thin
  • 2 tablespoons fresh cilantro or parsley chopped small

Instructions

  • 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, 1/2 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.

Notes

Adjust the cholula according to taste. We love this with the bit of heat that 3 tablespoons adds to this recipe. If you are leery of the heat, start with 1 tablespoon and adjust according to taste.
Tried this recipe?Mention @WPRecipeMaker or tag #wprecipemaker!

Pin this nowto remember it later
Pin this recipe0

Spicy Potato Salad is a terrific way to kick up your summer dishes

Filed under: , , ,

Tagged with:

Related Posts

Mary Younkin

Mary Younkin

Hi, I’m Mary. I’m the author, cook, photographer, and travel lover behind the scenes here at Barefeet In The Kitchen. I'm also the author of three cookbooks dedicated to making cooking from scratch as simple as possible.

Reader Interactions

6 Comments Leave a comment or review

    Rate & Comment

    Rating




    You can now include images of your recipes in your comments! You'll need to register or log in to upload images.

  1. 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.

  2. 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?