The Best Potato Salad Recipe

This creamy potato salad combines tender potatoes, hard-boiled eggs, red onion and dill pickles with a tangy mayonnaise, mustard and sour cream dressing. Blazing Star BBQ Beef Rub adds savory depth while a teaspoon of Reaper Rub delivers just enough heat to make this cookout classic stand out.

Recipe Details

Prep Time	20 minutes
Cook Time	20 minutes
Total Time	40 minutes, plus chilling
Servings	6–8
Cooking Method	Stovetop

Ingredients

• 6 medium potatoes, cooked and chopped
• 6 hard-boiled eggs, peeled and chopped
• 1/2 red onion, diced
• 1/2 cup chopped dill pickles
• 1 cup mayonnaise
• 1/3 cup mustard
• 1/2 cup sour cream
• 1 tablespoon Blazing Star BBQ Beef Rub
• 1 teaspoon Blazing Star BBQ Reaper Rub

Instructions

1. Cook the potatoes. Cook the potatoes until fork-tender without allowing them to become mushy.
2. Cool and chop the potatoes. Drain the cooked potatoes and allow them to cool enough to handle. Cut them into bite-sized pieces.
3. Prepare the eggs. Peel the hard-boiled eggs and chop them into bite-sized pieces.
4. Prepare the vegetables. Dice the red onion and chop the dill pickles.
5. Combine the main ingredients. Add the potatoes, eggs, red onion and dill pickles to a large mixing bowl.
6. Make the dressing. In a separate bowl, combine the mayonnaise, mustard, sour cream, Beef Rub and Reaper Rub. Stir until smooth and evenly seasoned.
7. Dress the potato salad. Pour the dressing over the potato mixture and gently fold everything together until evenly coated.
8. Chill the potato salad. Cover and refrigerate for at least 1 hour to allow the flavors to come together.
9. Serve. Gently stir the chilled potato salad before serving and keep it refrigerated until ready to eat.

Mike’s Tips

• Cook the potatoes only until fork-tender so they hold their shape when mixed with the dressing.
• Let the potatoes cool before adding the dressing so the mayonnaise and sour cream remain creamy.
• Fold the ingredients together gently to avoid breaking the potatoes into mashed pieces.
• The Beef Rub builds the savory flavor while the Reaper Rub provides the heat. Measure the Reaper carefully before adding more.
• This potato salad tastes even better after chilling long enough for the flavors to blend.

Frequently Asked Questions

What type of potatoes work best?

Use a potato that will remain firm after cooking. Yukon Gold or red potatoes are good choices because they hold their shape while still developing a creamy texture.

Can I make this potato salad ahead of time?

Yes. Prepare it the day before serving and keep it covered in the refrigerator. Stir gently before serving.

How spicy is the potato salad?

One teaspoon of Reaper Rub gives the potato salad a noticeable kick without overpowering the creamy dressing. Adjust the amount carefully if you prefer more or less heat.

How long can potato salad sit outside?

Keep the potato salad chilled until serving and return it to the refrigerator promptly, especially when serving it outdoors in warm weather.

Shop the Flavor

Shop Blazing Star BBQ Beef Rub
Shop Blazing Star BBQ Reaper Rub
Shop Blazing Star BBQ on Amazon

More Blazing Star BBQ Recipes

• Bacon Reaper Ranch Pasta Salad
• Reaper Esquites Street Corn Pasta Salad
• Sweet and Spicy Scorpion Sweet Potato