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.
SAVE THIS LOADED BAKED RED POTATO SALAD RECIPE TO YOUR FAVORITE PINTEREST BOARD!

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!
Want to Save This Recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from 365 Days of Baking and More.

Loaded Red Bliss Potato Salad
Ingredients
- 2 lbs. red potatoes
- 1 cup mayonnaise
- 2 tablespoons Honey Dijon mustard
- ¼ teaspoon kosher salt plus more to taste if desired
- ¼ black pepper
- 6 slices cooked bacon chopped
- 3 green onions chopped
- ½ cup shredded Cheddar Jack cheese
Instructions
- Fill a medium pot with water and placing it on the stove, set it to medium high to bring to a boil.
- Wash and gently scrub the potatoes with cool water, removing any dirt. Cut into cubes about 1/2-3/4 inches.
- Place potatoes into pot and cook for 10 – 12 minutes or until fork tender.
- To make the dressing, in a small bowl, mix together the mayonnaise, honey dijon mustard, salt, pepper, bacon and green onions.
- Drain the potatoes and allow to cool for about 15 minutes.
- Place into a medium bowl and add the dressing and cheese. Gently mix together until well coated.
- Cover and place bowl into refrigerator for at least two hours before serving.
Nutrition
This post was originally published May 18, 2017. It has been updated in format and with pictures on May 5, 2025.


