Red hot and blue potato salad is a simple yet delicious salad made mainly from red potatoes and eggs that are perfect for your summer barbecue. It is a salad that is best served cold and has a unique texture due to the red potatoes. The salad is creamy, rich, and flavorsome. The best part is it takes no more than 30 minutes to get it on a plate. You can serve this salad in several ways, making it one of the most versatile potato salad recipes.

Do you feel like your summer BBQ recipes are getting a bit stale? Looking for something new to put on the menu this year? Read on and find out how to make potato salad with an extra kick! This recipe is perfect for those of us who love spice, but it’s also great if you’re trying to avoid gluten or carbs. Let’s get started!

In this article, we’ll tell you about our red hot and blue potato salad recipe that will jazz up any dish at your next party. The base of the dish is potatoes, which can be boiled in water or microwaved until soft (see instructions below). Once they’re ready, mix them together with some mayo, diced celery and onion, salt pepper

What is red, hot and blue potato salad

First off – what IS this salad? If you’re like me, when you first heard the name, you probably thought it was some kind of patriotic salad or that it had blue potatoes – or even blue cheese!

However, it’s really none of those things (though it is great for the Fourth of July!). It is the best potato salad ever – and it’s so simple. It’s a copycat recipe for the restaurant Red, Hot, and Blue’s potato salad!

Ingredient breakdown

• Red potatoes: Red potatoes are a particular type of potatoes known for their prominent red skin and white interior. These potatoes have thin and smooth skin, which is loaded with nutrients. Therefore, you can eat them with their skin on. These potatoes have a firm texture and low starch content. Thus, making them perfect for salads.
• Eggs: You will need hard-boiled eggs for this salad. Hard-boiled eggs are not just healthy but are rich. The yolk specifically brings in creaminess in the salad.
• Green onion: You will need the green part of the green onions for this salad. Green stalks add color and bring in a crisp element to the salad.
• Mayonnaise: Mayonnaise is creamy, rich, and flavorsome. You can either use full fat or light mayonnaise for this recipe. Furthermore, if you are looking for a healthy substitute, use Greek yogurt instead.
• Celery seed: Celery seeds are aromatic and have an earthy flavor. They bring in a savory flavor to the salad. You can use dill seeds instead of celery seeds as well.
• Salt: Plain salt is enough to balance out the flavors.

Ways to cook red potatoes

There are so many ways you can cook red potatoes for this salad. Here are a few to name:

• Boiling: Simply boil the red potatoes in water until they are tender. It is the easiest way to cook them.
• Steaming: You can also steam these potatoes until they are cooked to perfection.
• Roasting: Roast the red potatoes by sprinkling herbs and salt. This is a great way to add color to the potatoes.
• Air fry: You can also air fry red potatoes. It will bring in texture and is a quick way of cooking them.

Ingredients

• 3 lbs red potatoes
• 4 large eggs
• 4 stalks finely chopped green onion
• 1 cup mayonnaise
• 1 ½ teaspoon celery seed
• 1 3/4 teaspoon salt

Instructions

1. Cook potatoes with skin on until fork tender using the desired method.
2. Once cooked, remove from water carefully
3. Hard boil eggs with desired method and place in ice bath and then remove shells. Set aside
4. Once potatoes have cooled, dice potatoes into bite-size pieces and place in a large bowl.
5. Slice eggs, reserving one for topping the salad. Place remaining sliced eggs into the bowl with that potatoes
6. Add green onions to the bowl as well. 
7. Lightly stir, taking care not to mash the potato
8. In a separate bowl, mix together the remaining ingredients, sans the eggs (mayonnaise, celery seed and salt) in a bowl. 
9. Mix with the potato mixture. 
10. Top with eggs
11. Refrigerate until ready to serve. Best when served chilled. 

How to serve red hot and blue potato salad?

There are so many ways you can serve this delicious salad. For one, it is a perfect side your main course. Here are a few ideas on how to serve this salad or with what it goes well:

• Roasted chicken/turkey: This salad is particularly a perfect side for Christmas or holiday dinners. It goes so well with turkey or chicken roast. Or you can simply make a chicken salad recipe that will be perfect for the holiday.
• Grilled steaks: You can also serve it with grilled steaks/pork. This brings in richness we all crave.
• Burgers: Potato salad is a famous side with burgers. So, try this red hot and blue potato salad. I am sure you will love this one equally.
• BBQ: Whether it is BBQ pork or beef, this cold salad is a perfect combination.
• Fish: You can also serve it with any seafood dish. Whether it is fish or shrimp, this salad pairs well with anything.

Variations

In order for this recipe to stay as close to the original as possible, we do not recommend any adaptations. However, you could add some black pepper for an added kick of spice, bacon bits or imitation bacon bits, or use a different type of potatoes (purple potatoes or blue potatoes might be fun!)

Some people might like to use sour cream instead of mayonnaise – or do half and half. While this recipe really doesn’t call for mustard, mustard seeds would be fun.

If you really wanted to make it “blue” you could add some blue cheese crumbles as well!

When to serve this recipe?

This potato salad is a fantastic addition to meals year-round. It would be great for a Fourth of July celebration, summer BBQ, or church potluck. It’s very easy to make and always a crowd-pleaser.

How to serve this recipe

This potato salad can be served warm or cold – whatever you want! We personally like to eat it cold, so we chill it for a while before serving. However, you can also serve it warm, right after it’s made, that can be delicious as well.

You do want to make sure you don’t let it sit at room temperature for too long, as it does contain mayonnaise. Definitely not a recipe you want to just let sit out in the hot weather!

How to store this recipe for later

If you have any of this recipe leftover (doubtful but possible!), you can store it in an airtight container for a couple of days. If you want to freeze it, you can do so in a freezer-safe container. However, you should make sure you defrost it in the fridge. The texture may still be affected by being frozen, but you will see less loss in the original texture when you slowly defrost it.

More Potato Recipes You May Enjoy:

• Easy Amish Potato Salad Recipe (Walmart Copycat)
• Easy Instant Pot Potato Salad Recipe
• The Best Mustard Potato Salad Recipe
• Copycat Cheesecake Factory Loaded Baked Potato Tots
• Easy Colcannon Potatoes Recipe
• The Best Copycat Longhorn Steakhouse Loaded Potato Soup

If you’ve been looking for a simple, delicious, and easy potato salad recipe, look no further! This red hot blue potato salad is perfect to serve at your next BBQ or potluck – it’s really the perfect side dish. The ingredients are so simple that it can be made in just an hour. It might just become your new favorite side dish. Try this out today and let us know what you think in the comments below!