Mouthwatering No Egg Bacon Potato Salad

I’ll be honest—I used to avoid bringing potato salad to summer cookouts. The ones I made always felt a little boring, and I was tired of hearing “oh, the egg-based ones don’t hold up well in the heat.” So I started playing around with a no-egg version that could sit outside without worry.

Turns out, skipping the eggs was the best thing I ever did for my potato salad. The bacon fat mixed into the dressing adds richness without making things heavy, and crispy bacon gives you that satisfying crunch in every bite. Plus, it actually tastes better after sitting for a few hours because the potatoes soak up all that tangy, smoky flavor.

Now this is the potato salad I’m known for at every barbecue. People always ask for the recipe, and I love telling them how easy it is. No hard-boiled eggs to peel, no worrying about mayo sitting in the sun too long. Just good, solid flavors that actually improve as the day goes on.

What Kind of Potatoes Should I Use?

For potato salad, you’ll want to pick a potato that holds its shape after boiling rather than turning into mush. Waxy potatoes like Yukon Gold, red potatoes, or new potatoes are your best bet since they have less starch and stay firm when cooked. Avoid russet or Idaho potatoes, which are too starchy and tend to fall apart, leaving you with a gluey texture. If you can only find russets at the store, just be extra careful not to overcook them and cut them into larger chunks so they’re more likely to hold together.

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps, so here are some options if you need them:

• Potatoes: Yukon golds or red potatoes work best since they hold their shape, but russets can work too – just be gentle when mixing so they don’t turn mushy.
• Bacon: Turkey bacon is a lighter option, or you could use diced ham for a different flavor. If you go meatless, skip it entirely and use olive oil instead of bacon fat.
• Mayo: Greek yogurt or sour cream can replace some or all of the mayo for a tangier taste. You can also try a mix of half mayo and half Greek yogurt for a lighter version.
• Scallions: Red onion or regular yellow onion work fine – just dice them small and maybe soak them in cold water for 10 minutes first to mellow the bite.
• Dijon mustard: Yellow mustard or whole grain mustard both work as substitutes, though they’ll change the flavor slightly.
• White vinegar: Apple cider vinegar or red wine vinegar can step in if that’s what you have in your pantry.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with potato salad is overcooking the potatoes, which turns them into mush when you try to mix everything together – check them at 12 minutes by piercing with a fork, and they should be tender but still hold their shape.

Skipping the vinegar step after draining the potatoes is a missed opportunity, since adding it while they’re still warm helps them absorb flavor and prevents a bland-tasting salad.

Don’t toss the potatoes with the dressing while they’re piping hot, as this can cause the mayo to separate and become oily – let them cool for the full 15 minutes first.

Finally, resist the urge to over-mix once you combine everything, because stirring too vigorously will break down the potatoes and leave you with a pasty texture instead of distinct, creamy chunks.

What to Serve With Potato Salad?

This bacon potato salad is perfect for any backyard barbecue or picnic, so I love pairing it with grilled meats like burgers, hot dogs, or BBQ chicken. It also goes great alongside other classic cookout sides like coleslaw, baked beans, or corn on the cob for a full spread. If you’re keeping things simple, serve it with some grilled vegetables or a fresh cucumber and tomato salad to balance out the richness of the bacon and mayo. This potato salad is also fantastic on its own as a light lunch, especially when you add some extra scallions on top for a fresh crunch.

Storage Instructions

Refrigerate: This potato salad actually tastes better the next day after all the flavors have had time to mingle. Store it in an airtight container in the fridge for up to 4 days. Just give it a good stir before serving since the dressing might settle a bit.

Make Ahead: You can totally prep this a day or two in advance, which makes it perfect for potlucks and barbecues. I like to cook the potatoes and bacon ahead of time, then mix everything together a few hours before serving so it’s nice and cold.

Serve: Always serve this salad cold or at room temperature. If it’s been sitting in the fridge, let it hang out on the counter for about 15 minutes before serving so the flavors come through better and the bacon fat softens up a bit.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 3400-3700
• Protein: 65-75 g
• Fat: 210-230 g
• Carbohydrates: 290-320 g

Ingredients

For the potatoes:

• 3.5 lb potatoes (I use Yukon Gold for a creamier texture)
• 14 oz bacon (cooked until very crispy)
• 1.5 tbsp white vinegar
• 1/2 cup scallions (thinly sliced, about 1/4-inch pieces)
• 3 tbsp parsley
• 1 tbsp fresh dill, chopped

For the dressing:

• 1.25 cup mayo (I prefer Hellmann’s for the best tang)
• 1.5 tsp white vinegar
• 1.5 tsp dijon mustard (I like Grey Poupon to add a subtle kick)
• 1.5 tbsp bacon fat (reserved warm to emulsify the dressing)
• 3/4 tsp garlic powder
• 1.5 tsp smoked paprika
• salt
• pepper

Step 1: Prepare Potatoes and Cook Bacon

• 3.5 lb potatoes
• 14 oz bacon
• salt

Cut potatoes in half and place in a large pot of cold salted water.

Bring to a boil and cook for 15 minutes until just tender but not falling apart.

While potatoes cook, cut bacon into bite-sized pieces and fry in a skillet over medium-high heat until very crispy, about 8-10 minutes.

Reserve 1.5 tablespoons of warm bacon fat in a small bowl for the dressing—this warm fat will help emulsify and add richness.

Drain cooked bacon on paper towels.

Step 2: Season Warm Potatoes

• potatoes from Step 1
• 1.5 tbsp white vinegar

Drain potatoes thoroughly and return them to the hot pot off the heat.

Immediately toss with 1.5 tablespoons white vinegar while they’re still warm—this allows the potatoes to absorb the vinegar and seasoning more effectively.

Let them cool for about 10-15 minutes at room temperature, stirring occasionally.

The warm potatoes will absorb flavors better than cold ones, which is why I season them right after cooking.

Step 3: Build the Dressing

• 1.25 cup mayo
• 1.5 tsp white vinegar
• 1.5 tsp dijon mustard
• 3/4 tsp garlic powder
• 1.5 tbsp smoked paprika
• 1.5 tbsp bacon fat from Step 1
• salt
• pepper

In a medium bowl, whisk together mayo, the second 1.5 teaspoons white vinegar, Dijon mustard, garlic powder, and smoked paprika until smooth.

Slowly drizzle in the warm reserved bacon fat while whisking constantly—this helps emulsify the dressing and incorporates the bacon flavor throughout.

Season with salt and pepper to taste.

The warm fat creates a silkier, more cohesive dressing than cold fat would.

Step 4: Assemble the Salad

• cooled potatoes from Step 2
• dressing from Step 3
• cooked bacon from Step 1
• 1/2 cup scallions
• 3 tbsp parsley
• 1 tbsp fresh dill
• salt
• pepper

Once potatoes have cooled slightly but are still warm, gently fold in the dressing from Step 3, cooked bacon from Step 1, sliced scallions, chopped parsley, and fresh dill.

Toss gently to combine, being careful not to break apart the potatoes.

Taste and adjust seasoning with additional salt and pepper as needed.

The salad will hold its shape better if you fold gently rather than vigorously mixing.

Step 5: Serve

Transfer to a serving bowl and enjoy warm, at room temperature, or chilled.

The flavors will continue to develop as it sits, so this salad actually tastes even better a few hours later or the next day.

Mouthwatering No Egg Bacon Potato Salad

Delicious Mouthwatering No Egg Bacon Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 35 minutes mins

Total Time 52 minutes mins

Servings: 10 servings

Calories: 3550

Ingredients Method

Ingredients

  

For the potatoes::

• 3.5 lb potatoes (I use Yukon Gold for a creamier texture)
• 14 oz bacon (cooked until very crispy)
• 1.5 tbsp white vinegar
• 1/2 cup scallions (thinly sliced, about 1/4-inch pieces)
• 3 tbsp parsley
• 1 tbsp fresh dill, chopped

For the dressing::

• 1.25 cup mayo (I prefer Hellmann's for the best tang)
• 1.5 tsp white vinegar
• 1.5 tsp dijon mustard (I like Grey Poupon to add a subtle kick)
• 1.5 tbsp bacon fat (reserved warm to emulsify the dressing)
• 3/4 tsp garlic powder
• 1.5 tsp smoked paprika
• salt
• pepper

Method

 

1. Cut potatoes in half and place in a large pot of cold salted water. Bring to a boil and cook for 15 minutes until just tender but not falling apart. While potatoes cook, cut bacon into bite-sized pieces and fry in a skillet over medium-high heat until very crispy, about 8-10 minutes. Reserve 1.5 tablespoons of warm bacon fat in a small bowl for the dressing—this warm fat will help emulsify and add richness. Drain cooked bacon on paper towels.
2. Drain potatoes thoroughly and return them to the hot pot off the heat. Immediately toss with 1.5 tablespoons white vinegar while they're still warm—this allows the potatoes to absorb the vinegar and seasoning more effectively. Let them cool for about 10-15 minutes at room temperature, stirring occasionally. The warm potatoes will absorb flavors better than cold ones, which is why I season them right after cooking.
3. In a medium bowl, whisk together mayo, the second 1.5 teaspoons white vinegar, Dijon mustard, garlic powder, and smoked paprika until smooth. Slowly drizzle in the warm reserved bacon fat while whisking constantly—this helps emulsify the dressing and incorporates the bacon flavor throughout. Season with salt and pepper to taste. The warm fat creates a silkier, more cohesive dressing than cold fat would.
4. Once potatoes have cooled slightly but are still warm, gently fold in the dressing from Step 3, cooked bacon from Step 1, sliced scallions, chopped parsley, and fresh dill. Toss gently to combine, being careful not to break apart the potatoes. Taste and adjust seasoning with additional salt and pepper as needed. The salad will hold its shape better if you fold gently rather than vigorously mixing.
5. Transfer to a serving bowl and enjoy warm, at room temperature, or chilled. The flavors will continue to develop as it sits, so this salad actually tastes even better a few hours later or the next day.