Red Potato Salad

This Loaded Red Potato Salad is like eating a baked potato with all the fixin’s. Red Bliss potatoes, a creamy Dijon dressing, bacon, green onions, and cheese make this a potato salad you will want to bring to all the potlucks and summer picnics!

It is grilling season! With grilling season comes hot weather and plenty of picnics! And I love me a good picnic, except for the bugs, of course.

I’m excited to spend a relaxed summer with some burgers on the grill and plenty of this Loaded Red Bliss Potato Salad. It is super easy to put together and is great to eat with family and friends. I have a feeling they will be asking you to make this easy recipe over and over again because mine already has!

Ingredients for Loaded Potato Salad

Here’s what you need to make this classic potato salad recipe:

Small red potatoes

Mayonnaise

Honey Dijon mustard

Kosher salt and black pepper

Bacon, cooked and chopped

Green onions, chopped

Shredded Cheddar Jack cheese

Check out the recipe card below for the exact amounts you’ll need of each ingredient.

How to make Loaded Red Potato Salad

This red potato salad recipe is easy to make, but you need to plan for some extra time in the fridge so the flavors can really meld together. 

First, fill a large pot with water. Place it on the stove and bring it to a boil over medium heat.

Next, wash and gently scrub the potatoes with cold water, removing any dirt. Cut them into about small pieces, about 1/2-3/4 inch cubes. (There is no need to remove the potato skins!)

Now place the cubed potatoes into the boiling water and cook for 10 – 12 minutes or until fork tender. Drain and let the tender potatoes cool for about 15 minutes.

Meanwhile, make the dressing. Mix together the mayonnaise, Honey Dijon mustard, salt, pepper, bacon, and green onions in a small bowl.

Place the warm potatoes into a large bowl and add the dressing and cheese. Gently mix together until well-coated.

Cover with plastic wrap or similar and place the bowl into the refrigerator. Refrigerate for at least two hours before serving.

Recipe Variations

Add some fresh dill, pickle juice, or even chopped dill pickles to your salad.

If you like eggs in your potato salad, add a few hard-boiled eggs to the mix.

I prefer tender red potatoes for this recipe, but you can make potato salad with Yukon gold potatoes or even russet potatoes! They cook at different rates so make sure to adjust the cook time as needed.

Use a sharp cheddar cheese in place of the Cheddar Jack, or any other mild cheese.

You can also try one of these potato salad recipes.

FAQs

How do I store leftover Potato Salad?

Store leftovers in an airtight container in the fridge. It will stay fresh for up to 5 days!

Can I make Loaded Red Bliss Potato Salad ahead of time?

You can make this traditional potato salad 1-2 days in advance if stored properly. I like to make it at night to serve the next day. If you want to keep your bacon crispy, cook and add the chopped bacon just before serving!

Can I freeze Potato Salad?

Mayonnaise doesn’t freeze well, and the texture of this creamy potato salad will change when defrosted. So, I don’t recommend freezing this salad.

What should I serve with Red Bliss Potato Salad?

Fried chicken or Hamburgers and hot dogs always pair well with potato salad.

Sandwiches are another great choice for a main, like these Ham and Cheese Party Sandwiches. 

I also enjoy this easy potato salad recipe with my Pulled Pork or BBQ Shredded Chicken Sandwiches. 

More Potluck Recipes

Be sure to add these other great recipes to your potluck or picnic menu as well!

I ate a lot of my grandmother’s Easy Three Bean Salad growing up and absolutely loved it. Packed with different varieties of beans, including green beans, wax beans, and kidney beans marinated in a simple homemade dressing, this salad is a powerhouse of plant-based protein, fiber, and essential nutrients.

Whenever I make this Pepperoni Bread, everyone loves and devours it. It is made with easy homemade pizza dough, pepperoni, and provolone cheese for one heck of an easy and delicious appetizer.

Basic Macaroni Salad is made with elbow macaroni, green pepper, onion, celery, mayonnaise, yellow mustard, and white vinegar. This dish has lots of flavor that is sure to be a hit and staple at every summer BBQ!

Combining the simplicity of pasta with a medley of fresh veggies and zesty herbs, this Italian Pasta Salad is my go-to for warm days. Make this quick and delicious dish that will become a staple for easy summer meals!

Make these Homemade Baked Beans for family dinners, Fourth of July barbecues, and potlucks this summer!

 What are you bringing to the next neighborhood picnic? Let me know in the comments below!

FOLLOW ME

 FACEBOOK ~ PINTEREST 
 INSTAGRAM ~ TWITTER 
YOUTUBE

Keep an eye out for more of my easy recipes each week!

This post was originally published May 18, 2017. It has been updated in format and with pictures on May 5, 2025.

The post Red Potato Salad appeared first on 365 Days of Baking.