Home » Sides » Red Hot & Blue Copycat Potato Salad (the BEST Redskin Potato Salad)

Red Hot & Blue Copycat Potato Salad (the BEST Redskin Potato Salad)

The absolute best potato salad ever! Red skin potatoes, and the perfect blend of flavors guarantee that you'll be asked for this recipe every potluck you bring it to.

This copycat recipe will instantly earn a spot in your summer barbecue rotation. It’s easy to make and has a unique texture and flavor that blows any other potato salad recipe out of the water.

finished potato salad in serving bowl

❤️ Why you’ll love this recipe

  • It’s the best potato salad you’ll ever taste. The unique texture and perfect blend of flavors make it irresistible. It will be your new favorite side dish.
  • You don’t have to make it ahead of time! This delicious salad is best immediately after it’s made.
  • It’s an easy recipe that can be made in under an hour, the perfect side dish when you need something at the last minute.

This is an overview of the ingredients. You’ll find the full measurements and instructions in the printable recipe at the bottom of the page.

ingredients on marble counter

You’ll need the following for this perfect side dish:

  • small red potatoes such as Red Bliss
  • eggs
  • mayonnaise
  • celery seed (not celery salt!)
  • salt
  • Dijon mustard
  • dill relish
  • black pepper
  • fresh parsley, dill, or green onion for topping
  • large mixing bowl
  • large pot or steamer for potatoes and eggs
  • spatula

🍴Instructions

Step One: Cook the eggs and potatoes

First, the eggs and potatoes should be cooked. Steam or boil the potatoes in a large saucepn until fork-tender but not falling apart. I usually cook the potatoes in a pressure cooker for 15-20 minutes.

Step Two: mix everything together

red mixing bowl filled with dressing ingredients, eggs, and potatoes

Cut the potatoes into halves or fourths. Place them in a large bowl and add everything else except the fresh herbs. Gently mix until everything is incorporated

Step three: garnish and serve

finished salad

Sprinkle on the green onions or parsley right before serving.

🥫 Storage instructions

Potato salad can last in the fridge for up to four days. After four days, toss it.

To keep your potato salad fresh, make sure to store it in an airtight container.

This recipe does not freeze well…at all. Don’t try it!

🔍 FAQs

Do I have to use red potatoes?

No, you can use any potato that you like. But there’s something special about small, thin-skinned red potatoes that’s perfect for this.

What if I don’t have celery seed?

Buy some! It’s important for the recipe.

Can I make this ahead of time?

This salad is actually best immediately after it’s made, but you can certainly chill it in the fridge for up to a day before serving.

Is this the official Red Hot and Blue potato salad recipe?

They don’t share their original recipe, but it tastes just like it! 😊

👩🏻‍🍳 Expert tips

  • Make sure the potatoes are nice and soft. There’s nothing worse than undercooked potatoes in a potato salad.
  • This recipe has a lot of flavor as written. You shouldn’t need extra salt or pepper when serving.
  • If you’re not serving the potato salad immediately, add some mayonnaise before serving, as it will absorb it in the fridge.
  • If you’re having trouble peeling your eggs, put them in a small bowl of cold water for a while, or try steaming them in your instant pot.
  • Do not substitute Miracle Whip, sour cream, or low-fat mayo.
  • For a little variety, try mixing in red onion or bacon bits too.

📘 Related Recipes

🍽 Serve it with

A perfect menu for your next summer BBQ:

close up of potato salad topped with fresh parsley

📖 Here’s the recipe

redskin potato salad with pepper
5 from 2 votes

Red Hot & Blue Copycat Potato Salad

Print Recipe
The absolute best potato salad ever! Red skin potatoes, and the perfect blend of flavors guarantee that you'll be asked for this recipe every potluck you bring it to.
Prep Time:20 minutes
Cook Time:25 minutes
Total Time:45 minutes
Click here for a FREE autumn cookbook (25+ Recipes!)

Ingredients

  • 3 pounds small red potatoes
  • 3 large eggs
  • 1 cups mayonnaise
  • 1 ½ teaspoons celery seed
  • 1 ½ teaspoons salt
  • 1 teaspoon Dijon mustard
  • 2 tablespoons dill relish
  • ½ teaspoon pepper
  • fresh parlsey or dill for topping

Instructions

  • Cook the eggs and potatoes. Steam or boil the potatoes until fork tender but not falling apart. (About 45 minutes of steaming or 20 minutes of boiling.). Remove them to a cutting board until cool enough to handle. Hard boil the eggs and place in a bowl of ice water to cool.
  • Mix. Cut the potatoes into halves or quarters, depending on their size. Place in a large mixing bowl. Peel and dice the eggs and add them along with the remaining ingredients. Gently mix until combined.
  • Serve. Garnish with fresh parsley or dill, if desired. Serve at room temperature.

Notes

This salad is actually best immediately after it’s made, unlike many recipes that are best made ahead. But you can certainly chill it in the fridge for up to a day before serving. If it seems dry, mix in a little more mayo before serving.

Nutrition

Calories: 226kcal | Carbohydrates: 19g | Protein: 4g | Fat: 15g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.04g | Cholesterol: 49mg | Sodium: 478mg | Potassium: 542mg | Fiber: 2g | Sugar: 2g | Vitamin A: 85IU | Vitamin C: 10mg | Calcium: 24mg | Iron: 1mg
Course: Side Dish
Cuisine: American, Southern
Keyword: red hot and blue potato salad, redskin potato salad
Servings: 12 servings
Calories: 226kcal
Author: Katie Shaw
Did you make this recipe?If you loved it, please leave a review!
Red Hot & Blue Copycat Potato Salad (the BEST Redskin Potato Salad)

Leave a Comment

Recipe Rating