I am not a potato salad fan. I always thought it would be something I would like, so I have continued to try every potato salad passed my way. My uncle brought some potato salad to a family get-together from a barbeque restaurant- Red, Hot and Blue. I tried it, because I always try it, and it looked different. It was not yellow and mushy. AND, I saw hard-boiled eggs in it. I LOVE hard-boiled eggs. Well, it was just about one of the best side dishes, not to mention the absolute BEST potato salad, I had ever had.
I had brisket sandwiches on the menu for this week, and was trying to think of a side dish. I thought, "you know what I really want?? That totally awesome potato salad from Red, Hot and Blue" (a restaurant I have never actually been to)
I went to the internet and up came several posts and forums from foodie sites about this exact salad!! I was so excited! I looked at almost every recipe, and came up with a consensus recipe.
This is easy, and oh-so-good. No mustard, not mushy and served at room temperature.
Red, Hot and Blue Potato Salad
8 new potatoes, steamed
4 hard-boiled eggs
1 cup mayonnaise
1/4 cup fresh chives, chopped
1/4 tsp. celery salt
salt and pepper to taste
I set 4 large red potatoes in the steamer basket. They took about 30 minutes.

Hard boiled 4 eggs
(I only used 2 for the salad. I made
deviled eggs with the other 2. I know- I have a problem.)

Let potatoes cool a bit. Cut into large, bite-size pieces.


Chop boiled egg (whites only) into chunks.

Put chunked potatoes and eggs in bowl.

Season with salt and pepper. Add mayo, chives and celery salt.

Mix well.

IT'S SO GOOD!!! I am bringing it to a get together this weekend, and my husband is demanding it become a staple (and not many things get "staple status"). MAKE THIS!! It's really great and different from most potato salads- I really loved it and I hope you will try it!