Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Spoonful of Red Hot and Blue potato salad with red potatoes, mustard dressing, boiled eggs, and green onions

Red Hot and Blue Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Red Hot and Blue Potato Salad is a legendary Southern classic loaded with tender red potatoes, creamy mayonnaise, hard-boiled eggs, and celery seed. A perfect side dish for BBQs, potlucks, and family gatherings. Make it ahead or serve it fresh—either way, this crowd-pleasing recipe delivers bold, comforting flavor every time.Make it once and it’ll be your go-to forever!

  • Total Time: 1 hour 5 minutes
  • Yield: 10

Ingredients

Scale
  • 4 lbs Red Bliss potatoes (unpeeled)
  • 4 large eggs
  • ½ cup finely chopped green onion tops
  • 1¼ cups mayonnaise
  • 1¾ teaspoons celery seeds
  • 1¾ teaspoons salt (adjust to taste)

Instructions

  1. Steam Potatoes: Steam unpeeled red potatoes for approximately 45 minutes until fork-tender. (Avoid boiling to preserve texture.)
  2. Boil Eggs: Hard-boil the eggs separately, then cool and peel.
  3. Cool and Chop: Let both eggs and potatoes cool. Cut into bite-sized chunks. Leave the potato skins on for flavor and texture.
  4. Make Dressing: In a large mixing bowl, combine mayonnaise, celery seed, salt, and chopped green onion tops.
  5. Mix Everything: Gently fold the chopped potatoes and eggs into the dressing. Mix carefully to avoid mushy texture.
  6. Serve: Best served at room temperature within 2 hours. Refrigerate leftovers and consume within 3–4 days.
  7. 💡 Pro Tip: Use eggs that are 7–10 days old—they peel much easier after boiling!

Notes

Nutrient Amount
Calories ~260 kcal
Fat 21g
Carbohydrates 18g
Protein 5g
Sodium ~500mg
Cholesterol 105mg
Fiber 2g
Sugars <2g
  • Prep Time: 20 minutes
  • Cook Time: 45 minutes
  • Category: Side Dish
  • Cuisine: American, Southern American