Recipe Sifter

  • Start Here
    • Course
    • Main Ingredient
    • Cuisine
    • Preparation
    • Occasion
    • Diet
    • Nutrition

Select () or exclude () categories to narrow your recipe search.


As you select categories, the number of matching recipes will update.

Make some selections to begin narrowing your results.
  • Calories
  • Amount per serving
    1. Total Fat
    2. Saturated Fat
    3. Polyunsat. Fat
    4. Monounsat. Fat
    5. Trans Fat
  • Cholesterol
  • Sodium
  • Potassium
  • Total Carbohydrates
    1. Dietary Fiber
    2. Sugars
  • Protein
  • Vitamin A
  • Vitamin B6
  • Vitamin B12
  • Vitamin C
  • Calcium
  • Iron
  • Vitamin E
  • Magnesium
  • Alcohol
  • Caffeine
  • Find exactly what you're looking for with the web's most powerful recipe filtering tool.

    You are in: Home / Recipes / Red Hot & Blue Potato Salad - the Original Recipe
    Lost? Site Map

    Red Hot & Blue Potato Salad - the Original

    1/4 Photos of Red Hot & Blue Potato Salad - the Original

    more photos

    Total Time:

    Prep Time:

    Cook Time:

    55 mins

    10 mins

    45 mins

    Twisted Moon's Note:

    I've searched for this recipe for several years, ever since I worked at the Red Hot & Blue restaurant in Savannah, GA. I FINALLY managed to get ahold of the store manual's recipe, and this is scaled down from it. It will still make a fair amount, about 12 servings...but once you try it, you'll be grateful for that extra, cause it WON'T last long!!!

    • Save to Recipe Box

    • Add to Grocery List

    • Print

    • Email

    My Private Note


    Serves: 12


    C Servi ...

    Units: US | Metric


    1. 1
      Steam the potatoes skin-on for approximately 45 minutes (you can boil them, but they tend to be slightly mushier in the end result). Set aside until cool enough to handle. Boil your eggs, then do the same. When cool enough, peel the eggs ONLY (do NOT peel the potatoes -- the skin gives it part of it's unique texture and taste).
    2. 2
      In a large bowl, mix the remaining ingredients together until thoroughly mixed. Chop the potatoes and eggs into bite-size pieces and add to bowl. Mix GENTLY -- you want salad, not mush -- until blended.
    3. 3
      Serve at room temp for up to 2 hours after making -- refridgerate leftovers. It tastes best when room temp, but is delicious cold too -- so if you are making this in advance, it's fine to chill it.
    4. 4
      NOTE - If you are on a low-sodium diet, you can easily reduce or eliminate the salt the recipe calls for. Just let people salt it at table to taste!
    5. 5
      ***Wanted to say THANKS to all the reviews! Here's another hint to make this easier: when you are going to make boiled eggs, ALWAYS make sure you buy the eggs at LEAST 7-10 days in advance. Why? Because as an egg matures, it develops a small air "bubble" inside it (it's the membrane separating from the shell). Having this bubble makes it a BREEZE to peel the eggs once they've cooled completely (also a great trick for Easter Eggs, BTW). You want your eggs to be around 10-12 days old, and it takes, on average, 2-3 days to get them from the laying facility to the store.

    Browse Our Top Potato Recipes

    Ratings & Reviews:

    • on July 21, 2012


      I made this potato salad for my fiance's family reunion. He used to work at Red Hot and Blue and was absolutely in love with their potato salad. When he tasted it, he was floored. Thank you for helping me make him so happy. It was also a huge hit at the reunion as well. I've eaten at Red Hot and Blue and this recipe is spot on. So simple and so delicious!!!!

      people found this review Helpful. Was this review helpful to you? Yes | No
    • on July 23, 2011


      This is a great recipe! Here is a trick to get the "perfect" hard boiled egg to put in this recipe. Place your eggs in a pot with enough COLD tap water to cover completely by one inch. Bring to a rolling boil over high heat. Once the water is brought to a rolling boil, PROMPTLY reduce heat to a lower medium boil and cook for an additional 10 minutes only. Remove from the heat and IMMEDIATELY place eggs in a bowl of ice water until they are completely cooled (I also peel the eggs in the ice water for easy clean up) This prevents that greenish ring from forming around the yolk and makes the yolks very very bright yellow. Also you must use Hellman's Real Mayonaise, if you don't think it makes a difference, try it....Enjoy!

      people found this review Helpful. Was this review helpful to you? Yes | No
    • on May 28, 2011


      YUM!!! This recipe, which I followed exactly, results in a delicious salad that is just like the restaurant serves. It's VERY easy to make. You don't even need to peel the potatoes! I always boiled my potatoes but steaming the potatoes made a big improvement in the taste and texture. If you need to cut back on salt, I think you could cut the salt in half and still have a great salad, and people can add salt at the table if they need to. Make plenty. It'll go fast. Goes great with BBQ and corn on the cob : )

      people found this review Helpful. Was this review helpful to you? Yes | No

    Read All Reviews (15)


    Nutritional Facts for Red Hot & Blue Potato Salad - the Original

    Serving Size: 1 (173 g)

    Servings Per Recipe: 12

    Amount Per Serving
    % Daily Value
    Calories 227.7
    Calories from Fat 90
    Total Fat 10.0 g
    Saturated Fat 1.7 g
    Cholesterol 68.3 mg
    Sodium 565.2 mg
    Total Carbohydrate 30.4 g
    Dietary Fiber 2.7 g
    Sugars 3.6 g
    Protein 5.3 g

    The following items or measurements are not included:


    Ideas from

    Advertisement Network of Sites

    • Mexican Recipes
    • Chinese Recipes
    • Australian Recipes
    • Breakfast Recipes
    • Greek Recipes
    • Restaurant Recipes
    • Italian Recipes
    • Christmas Recipes
    • Thanksgiving Recipes
    • Southern Recipes
    • Dessert Recipes
    • Deep Fried Recipes
    • Thai Recipes
    • Low Cholesterol Recipes
    • Indian Recipes
    • Healthy Recipes
    • Meatloaf Recipes