Red Skinned Potato Salad with Bacon and Eggs

By: Susan Updated on Mon, 09 Jun 2025 14:51:51 GMT Side Dishes

Tags: #bacon #eggs #make-ahead

Red skinned potato salad with bacon, eggs, scallions, and paprika Pin it
Red skinned potato salad with bacon, eggs, scallions, and paprika

Red Skinned Potato Salad with Bacon and Eggs is the bowl I bring when grilled food needs something creamy, salty, and cold on the side. The red potatoes hold their shape, the skins add a little color, and the bacon keeps every bite from feeling too plain.

The best version is not mashed or soupy. You want tender potato chunks, visible pieces of egg, crisp celery, and a dressing that coats without drowning the bowl.

The Creamy Cookout Lineup

Choose small to medium red potatoes that feel firm and smooth. Thick-cut bacon gives the salad better texture, and eggs that are fully chilled are easier to chop cleanly.

Ingredients for red potato salad with bacon and eggs on a wooden surface
Ingredients for red potato salad with bacon and eggs on a wooden surface
  • Red potatoes. They stay creamy inside while the thin skins help the chunks hold together.
  • Bacon. Crisp pieces bring smoke, salt, and a little crunch in every scoop.
  • Hard-boiled eggs. They make the salad heartier and soften the tang of the dressing.
  • Celery. Fresh crunch keeps the bowl from feeling heavy.
  • Red onion. A small amount adds bite without taking over.
  • Scallions. They bring a fresher onion flavor and look good scattered on top.
  • Mayonnaise and sour cream. Together they make a dressing that is rich but not flat.
  • Dijon mustard and vinegar. They sharpen the dressing so the potatoes taste seasoned all the way through.

Build It Without Mush

  1. Cook the potatoes. Cut the potatoes into even bite-size pieces and simmer them in salted water until fork-tender. Drain well and let them steam dry for a few minutes.
  2. Boil the eggs. Cook the eggs until the yolks are fully set, then chill them in cold water. Peel and chop them once cool.
  3. Crisp the bacon. Cook the bacon until browned and crisp. Drain it on paper towels, then chop it into small pieces.
  4. Mix the dressing. Whisk mayonnaise, sour cream, Dijon, vinegar, a little sugar, salt, pepper, and paprika until smooth.
  5. Fold the salad. Add potatoes, eggs, celery, onion, scallions, and most of the bacon to a large bowl. Fold gently with the dressing.
  6. Chill and finish. Cover and refrigerate for at least 2 hours. Taste again before serving, then top with the reserved bacon and scallions.
Red Skinned Potato Salad with Bacon and Eggs
Red Skinned Potato Salad with Bacon and Eggs

Keep The Potatoes Intact

The potatoes need to be tender, but not collapsing. Start them in cold salted water so the centers cook at the same pace as the outside. Once they are drained, leave them in the colander for a few minutes. That little rest lets extra steam escape and keeps the dressing from turning loose.

Fold with a wide spatula instead of stirring hard with a spoon. You are coating the potatoes, not beating them into mash. If you like a creamier finish, press a few pieces against the side of the bowl and leave the rest chunky. For a simpler version with the same red potato base, try this Red Skinned Potato Salad.

Make The Dressing Brighter

Potato salad needs acid. Without it, the mayonnaise and potatoes can taste dull after chilling. Dijon mustard and a splash of vinegar cut through the bacon and eggs without making the salad sharp. I add a small pinch of sugar too. It does not make the salad sweet. It rounds off the vinegar.

If the bowl tastes muted after chilling, do not add more mayonnaise first. Add a pinch of salt, a tiny splash of vinegar, and a few turns of black pepper. Cold food needs slightly bolder seasoning. If bacon is what you are after, the richer Creamy Baked Potato Salad with Bacon and Cheese leans even more loaded.

Eggs And Food Safety

Hard-boiled eggs make this salad satisfying, but they also mean the salad should stay cold. The FDA has a clear guide for handling eggs safely at home, including keeping cooked eggs refrigerated. You can read it here: FDA egg safety guidance.

For serving outdoors, set the bowl over ice and put leftovers away quickly. USDA guidance on leftovers recommends refrigerating perishable food within 2 hours, or within 1 hour when it is very hot outside. Their food safety page is here: USDA leftovers and food safety.

Swaps That Still Taste Right

Greek yogurt can stand in for sour cream if you want more tang and protein. Dill pickles or sweet relish can go in if your family expects pickle flavor in potato salad. Use yellow mustard instead of Dijon for a more old-school cookout taste.

For heat, add minced pickled jalapenos or a pinch of cayenne. If you like that direction, the Creamy Jalapeno Popper Potato Salad with Bacon is a sharper, spicier cousin. You can also fold in chopped fresh dill, parsley, or chives right before serving.

How To Serve It

This salad is made for grilled chicken, burgers, ribs, and picnic sandwiches. It also holds its own beside baked beans or corn on the cob because the eggs and bacon give it enough body. For a spread with more crunch and color, pair it with Fresh Cucumber Feta Salad with Herbs and Lemon.

Serve it cold, not icy. Ten minutes at room temperature takes the chill off and makes the dressing taste creamier. Stir once before it hits the table, then add the last sprinkle of paprika if the top needs color.

Summary

This creamy red potato salad is built for cookouts, potlucks, and make-ahead meals. Chill it well, then add a small handful of reserved bacon and scallions right before serving.

Red Skinned Potato Salad with Bacon and Eggs
Red Skinned Potato Salad with Bacon and Eggs

FAQs

Do I need to peel red potatoes for potato salad?

No. Red potato skins are thin and tender, so they work well in potato salad. Scrub the potatoes clean, trim any rough spots, and leave the skins on for color and texture.

Can I make this potato salad the day before?

Yes. This salad tastes better after several hours in the fridge. Hold back a little bacon and scallion for the top so the garnish stays crisp and fresh.

What can I use instead of sour cream?

Plain Greek yogurt is the easiest swap. It keeps the dressing tangy and creamy. You can also use all mayonnaise, but the salad will taste richer and less bright.

How long should I boil red potatoes?

Bite-size red potato chunks usually take 10-14 minutes once the water is simmering. Start checking early. They should slide off a fork but still hold their shape.

How do I keep potato salad from getting watery?

Drain the potatoes well and let the steam escape before dressing them. If they go into the bowl dripping wet, the dressing thins out in the fridge.

Can I leave out the bacon?

Yes. Add chopped dill pickles, smoked paprika, or extra scallions to replace some of the salty flavor. The salad will be vegetarian if you use a vegetarian mayonnaise and skip the bacon.

References

Sources cited in this recipe.

Red Skinned Potato Salad with Bacon and Eggs

Prep time:
20 min
Cook time:
25 min
Total time:
45 min
Servings:
8
Red skinned potato salad with bacon, eggs, scallions, and paprika
Print it Pin it Send it

Creamy red skinned potato salad with smoky bacon, hard-boiled eggs, celery, scallions, and a tangy mustard dressing.

Ingredients

  • For the salad

  • For the dressing

Instructions

1.

1. Cook the potatoes: Place the potato chunks in a large pot and cover with cold water by 1 inch. Add 1 tablespoon kosher salt, bring to a simmer, and cook for 10-14 minutes until fork-tender but not falling apart. Drain well and let steam dry for 5 minutes.

2.

2. Boil the eggs: Place the eggs in a saucepan, cover with water, and bring to a boil. Cover, remove from the heat, and let stand for 10-12 minutes. Transfer to cold water, then peel and chop.

3.

3. Cook the bacon: Cook the bacon in a skillet over medium heat until crisp, turning as needed. Drain on paper towels, then chop. Reserve a few tablespoons for topping.

4.

4. Whisk the dressing: In a large bowl, whisk together mayonnaise, sour cream, Dijon mustard, vinegar, sugar, smoked paprika, salt, and pepper until smooth.

5.

5. Fold the salad: Add the warm potatoes, chopped eggs, celery, red onion, scallions, and most of the bacon to the dressing. Fold gently until coated, keeping the potato pieces mostly intact.

6.

6. Chill and serve: Cover and refrigerate for at least 2 hours. Taste and adjust salt, pepper, or vinegar before serving. Garnish with reserved bacon, scallions, and a light dusting of paprika.

Good to know

  1. Best chilled for at least 2 hours before serving.
  2. Keep cold for picnics and refrigerate leftovers promptly.
  3. Reserve some bacon for garnish so the top stays crisp.

Equipment

  • Large pot
  • Saucepan
  • Large skillet
  • Mixing bowl
  • Colander

Allergens

Always check labels if you have allergies.
  • Eggs
  • Dairy

Nutrition facts

Values are estimates per serving.
  • Calories: 335
  • Fat: 22 g
  • Carbs: 27 g
  • Protein: 10 g