Red Hot and Blue Potato Salad Recipe (Updated 2023)

red hot and blue potato salad recipe

Red Hot and Blue Potato Salad Recipe

The ultimate potato salad for BBQ, summer parties, or pot luck, try our Red Hot and Blue potato salad recipe.

Inspired by the ‘Red Hot and Blue’ restaurant which showcases truly American foods with Southern hospitality.

Salty, rich, and creamy this flavourful salad will be a new favorite side dish for any occasion.

  • Author: Recipe Marker
  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Total Time: 40 minutes
  • Yield: 4 1x
  • Category: Salad
  • Method: Chop
  • Cuisine: side dish




  • 4 cup red bliss potato, diced (or other red variety)
  • 4 egg
  • ¼ cup green onions, sliced
  • ½ cup mayonnaise
  • ½ cup sour cream
  • 1 tsp celery seeds
  • salt, to taste
  • black pepper, to taste


  1. Rinse the diced red potatoes under cold water then place into a large saucepan. Cover with water and add a pinch of salt, then set the saucepan on a medium heat and bring the water to a boil.
  2. Cook the potatoes until tender, approximately 15 minutes.
  3. While the potatoes are cooking, prepare the eggs. Place a small saucepan on a medium heat and fill halfway with water, once the water is simmering add the whole eggs. 
  4. Boil the eggs for 8 minutes then remove from the pan and cool under cold water. When cooled peel the eggs and chop roughly, set aside.
  5. Once tender, strain the potatoes and allow to air-dry for 10 minutes.
  6. When the potatoes have cooled slightly, place in a mixing bowl and add the eggs, green onions, mayonnaise, sour cream, celery seeds. 
  7. Season with salt and black pepper then taste and serve the delicious Red Hot and Blue Potato Salad Recipe.


  • Serving Size: 1
  • Calories: 353
  • Sugar: 3.4g
  • Sodium: 0.6g
  • Fat: 23.4g
  • Saturated Fat: 6.6g
  • Carbohydrates: 27.2g
  • Fiber: 2.2g
  • Protein: 8.9g
  • Cholesterol: 0.2g

Keywords: Red Hot and Blue Potato Salad Recipe

you may also like

well hello there!


Hi, I'm Linda thanks for stopping by! We're so happy you're here. If you're a foodie and love to cook from home - you're in the right place..

free newsletter

Join the mailing list and receive our free newsletter!

recent posts

Can you Freeze Pasta Bake

Can You Freeze Pasta Bake? Learn How!

Best Protein Puff flavors

7 Best Protein Puffs Flavors Ranked (Updated 2023)

Best Cutwater Spirits Canned Cocktail Flavors

6 Best Cutwater Spirits Canned Cocktail Flavors

Best Realgood Flavors

7 Best Realgood Frozen Food Flavors Ranked

let's be social

search site

Recipe Marker

Recipe Marker provides you with the best information about home cooking tips, recipes, ingredient substitutes and more. Check out our blog to see the latest articles.

Copyright © 2022 | All Rights Reserved | Privacy | Disclaimer | Contact