Creamy Keto Potato Salad (No Potatoes Needed)

This keto potato salad tastes like the classic summer side, down to the creamy dressing and smoky bacon, but it’s made with tender cauliflower instead of potatoes. The florets soak up a tangy, mustardy dressing without turning into mush.

I make it for cookouts and potlucks because it holds up beautifully in the fridge and everyone grabs seconds. Even carb lovers go back for more.

Why This Keto Potato Salad Works

The cauliflower cooks just enough to lose its raw crunch but still holds its shape, so you get that familiar potato salad bite. Cooling the florets on a sheet pan keeps them from steaming and going soft.

The dressing leans on full-fat mayo, a little mustard, and sugar-free pickle relish. It hits all the right tangy, creamy, slightly sweet notes. Crumbled bacon and chives on top add a salty, crisp finish that makes each forkful feel complete.

Ingredients

• 1 large head cauliflower, about 6 cups florets: cut into bite-size pieces, stems trimmed.
• 6 slices sugar-free bacon: cooked crisp so it crumbles easily.
• 3 large hard-boiled eggs: peeled and chopped.
• 2 stalks celery: finely diced for crunch.
• ¼ cup finely chopped red onion: soaks in the dressing and mellows.
• ½ cup avocado oil mayonnaise: keeps the dressing rich and keto.
• 1 tablespoon yellow mustard: classic tang.
• 1 tablespoon apple cider vinegar: brightness that cuts through the fat.
• 2 tablespoons sugar-free pickle relish: sweet without carbs.
• ½ teaspoon fine sea salt: plus more to taste.
• ¼ teaspoon black pepper: freshly ground.
• 2 tablespoons chopped fresh chives: for serving.

Variations / Substitutions

• Swap the relish: Use dill relish instead of sweet for a more savory, tangy bite.
• Bacon alternative: Chopped ham or andouille sausage works well; just dice small and crisp in a skillet.
• Add a little heat: A pinch of smoked paprika or a few dashes of hot sauce in the dressing gives it a warm kick.
• Lighter dressing: Replace half the mayo with full-fat Greek yogurt; the salad will be a little looser but still creamy.
• Make it egg-free: Omit the hard-boiled eggs and add an extra ¼ cup chopped celery for crunch.

Try my Creamy Keto Coleslaw for another no-fuss side that feeds a crowd.

How to Make Keto Potato Salad

Step 1: Steam the Cauliflower

Set a pot with an inch of water over high heat and bring it to a boil. Place the cauliflower florets in a steamer basket, set it in the pot, and cover with a lid. Steam for 5 to 7 minutes, until a fork slides into a stem easily but the florets still hold their shape.

Tip the florets onto a rimmed baking sheet and spread them in a single layer so they cool and dry a bit. Wet cauliflower will thin out the dressing, so let them sit for at least 10 minutes while you work on the rest.

Step 2: Crisp the Bacon

Lay the bacon slices in a cold skillet, then set the pan over medium heat. Cook for about 8 minutes, flipping halfway, until the strips are deeply golden and crisp. Transfer to a paper towel lined plate and crumble once cool.

Step 3: Blend the Dressing

In a large bowl, whisk together the ½ cup mayo, 1 tablespoon mustard, 1 tablespoon apple cider vinegar, 2 tablespoons pickle relish, ½ teaspoon salt, and ¼ teaspoon pepper. Taste the mixture and add another pinch of salt or a drop of vinegar if you like it sharper.

The dressing should be thick enough to cling to the florets but still spreadable. If it feels pasty, stir in a teaspoon of water or pickle brine to loosen it.

Step 4: Fold and Serve

Add the cooled cauliflower, chopped celery, red onion, hard-boiled eggs, and most of the crumbled bacon to the bowl with the dressing. Use a wide rubber spatula to gently fold everything together, scooping from the bottom until each floret is coated and the bacon is distributed.

Spoon the salad into a serving bowl, scatter the remaining bacon on top, and finish with the chives. Serve right away or let it chill in the fridge for an hour so the flavors come together.

Tips for the Best Keto Potato Salad

• Salt the florets before steaming.: A light sprinkle of salt 10 minutes before they hit the steamer helps them stay firm and draws out a little moisture.
• Let the cauliflower cool completely.: Any warmth will break down the dressing and make the salad watery, so give it the full 10 minutes on the sheet pan.
• Chill overnight for deeper flavor.: The salad tastes even better the next day, which makes it perfect for meal prep or make-ahead sides.
• Use full-fat mayonnaise.: Reduced-fat versions add extra water and can split, so stick with rich, stable mayo.
• Add celery seed for an old-school note.: Just ¼ teaspoon in the dressing brings that nostalgic deli-counter flavor.

Steam times for bite-size florets:

Storing Leftover Keto Potato Salad

Cover the bowl tightly or transfer leftovers to an airtight container. It keeps well in the refrigerator for up to 4 days. The salad is meant to be served cold, so just stir it once and refresh with a little extra chive or bacon right before eating.

What Goes Well With Keto Potato Salad

This salad pairs perfectly with grilled meats because the creamy, tangy dressing cuts through the richness of a charred burger or a rack of ribs. Try it alongside a lettuce-wrapped burger, grilled chicken thighs, or smoked sausages. For a full low-carb spread, set it out with deviled eggs and a tray of roasted vegetables.

Frequently Asked Questions

Can I use frozen cauliflower?

Yes, but thaw it completely first and press out as much water as you can with a clean kitchen towel. The texture will be a bit softer, so watch the steaming time carefully.

How many net carbs are in each serving?

Each serving has about 4 grams of net carbs, depending on the exact ingredients and brands. The cauliflower and relish contribute most of them, but the overall count stays low.

Can I make this a day ahead?

Absolutely. In fact, the flavor improves after an overnight rest. Just hold back the final bacon and chive garnish, and add them right before serving so they stay crisp and bright.

What if I don’t like raw onion?

Finely dice the red onion and let it sit in a splash of the vinegar for a few minutes before mixing. That takes away the raw bite and softens the onion so it blends in.

Can I skip the bacon to make it vegetarian?

You can, but you’ll miss the smoky crunch. Add a few drops of liquid smoke to the dressing and double the celery for extra texture if you leave it out.

Keto Potato Salad Recipe

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Total Time 30 minutes mins

Servings: 6 servings

Calories: 280

Ingredients Method Notes

Ingredients

  

• 1 large head cauliflower, cut into bite-size florets (about 6 cups)
• 6 slices sugar-free bacon
• 3 large hard-boiled eggs, chopped
• 2 stalks celery, finely diced
• ¼ cup finely chopped red onion
• ½ cup avocado oil mayonnaise
• 1 tablespoon yellow mustard
• 1 tablespoon apple cider vinegar
• 2 tablespoons sugar-free pickle relish
• ½ teaspoon fine sea salt
• ¼ teaspoon black pepper
• 2 tablespoons chopped fresh chives

Method

 

1. Steam cauliflower florets for 5 to 7 minutes until fork-tender, then spread on a baking sheet to cool and dry.
2. Cook bacon in a skillet over medium heat until crisp, about 8 minutes, then crumble.
3. In a large bowl, whisk together mayonnaise, mustard, vinegar, relish, salt, and pepper.
4. Fold in cooled cauliflower, celery, red onion, eggs, and most of the bacon. Transfer to a serving bowl and top with remaining bacon and chives.

Notes

The salad tastes best after an hour in the fridge, so if you can wait, let it chill. Chop the cauliflower florets into similar sizes so they steam evenly and avoid any raw centers.