Homemade Keto Potato Salad

Here is my favorite keto potato salad recipe, made with roasted cauliflower instead of potatoes, crispy bacon, sharp cheddar cheese, hard-boiled eggs, and a creamy dill dressing that tastes just like the classic.

This keto potato salad has become our go-to side dish for summer barbecues and potlucks. Even my kids, who usually turn their noses up at cauliflower, ask for seconds. It’s proof that eating low-carb doesn’t mean giving up your favorite comfort foods!

What Kind of Cauliflower Should I Use?

Fresh cauliflower is definitely your best bet for this keto potato salad – it holds its shape better and has a firmer texture that mimics real potatoes. Look for a head that’s white or cream-colored with tight, compact florets and no brown spots or soft areas. If you’re short on time, you can use pre-cut cauliflower florets from the store, but make sure they’re fresh and not sitting in water, which can make them soggy. Frozen cauliflower isn’t ideal here since it tends to get mushy when thawed, and you really want those potato-like chunks to hold up in your salad.

Options for Substitutions

This keto-friendly salad is pretty forgiving when it comes to swaps:

• Cauliflower: The cauliflower is really the star here and shouldn’t be substituted – it’s what makes this a low-carb alternative to traditional potato salad. Make sure to cut it into small, bite-sized florets so they mimic the texture of potatoes.
• Bacon: Turkey bacon works if you prefer it, or you can skip the bacon entirely and add some smoked paprika for that smoky flavor.
• Sharp cheddar cheese: Any cheese you like will work here – try pepper jack for some heat, mild cheddar if you prefer less bite, or even crumbled feta for a tangy twist.
• Sour cream: Greek yogurt makes a great substitute for sour cream and adds extra protein. Just use the full-fat version to keep it keto-friendly.
• Dill pickles: Sweet pickles work too if you don’t mind a bit of added sugar, or try pickle relish for easier mixing. Just check the label if you’re strict keto, as some brands add sugar.
• Green onions: Regular yellow or red onion works fine – just use about ¼ cup finely chopped. You can also use chives for a milder onion flavor.

Watch Out for These Mistakes While Cooking

The biggest mistake when making keto potato salad is not letting the roasted cauliflower cool completely before adding the mayo and sour cream – warm cauliflower will melt these ingredients and turn your salad into a watery, unappetizing mess.

Another common error is overcooking the cauliflower, which makes it mushy instead of maintaining that firm, potato-like texture you’re going for, so check it at 20 minutes and remove it when it’s just fork-tender with a slight bite.

To make this salad even better, pat the cooled cauliflower dry with paper towels to remove excess moisture, and consider making it a few hours ahead of serving since the flavors develop and meld together beautifully in the fridge.

Finally, don’t skip seasoning to taste at the end – cauliflower is milder than potatoes, so you’ll likely need more salt, pepper, and garlic powder than you think to get that classic potato salad flavor.

What to Serve With Keto Potato Salad?

This keto potato salad is perfect for summer cookouts and pairs beautifully with just about any grilled protein. I love serving it alongside burgers (bunless if you’re staying keto), grilled chicken thighs, or BBQ ribs for a complete backyard meal. It’s also great next to pulled pork, grilled sausages, or even a simple rotisserie chicken for an easy weeknight dinner. Since the salad is already pretty filling with all that bacon and cheese, you really just need your main protein and maybe some pickles or coleslaw on the side to round things out.

Storage Instructions

Store: This keto potato salad keeps really well in the fridge for up to 4 days in an airtight container. The flavors actually get better as they meld together, so it’s perfect for making a day ahead of your barbecue or picnic.

Make Ahead: You can prep the cauliflower and roast it up to 2 days in advance, then store it separately in the fridge. When you’re ready to serve, just toss everything together with the dressing and toppings so the bacon stays crispy and the veggies stay fresh.

Serve: This salad is best served cold or at room temperature. If you’ve had it in the fridge, just give it a good stir before serving and add a little extra mayo if it seems dry. You might want to save some bacon and green onions to sprinkle on top right before serving for extra crunch.

Estimated Nutrition

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

• Calories: 1050-1200
• Protein: 38-46 g
• Fat: 88-98 g
• Carbohydrates: 26-32 g

Ingredients

For the roasted base:

• 1 large head of cauliflower (cut into 1-inch florets)
• 2 1/2 tbsp olive oil
• 3/4 tsp salt
• 1/2 tsp cracked black pepper

For the salad mix:

• 6 slices bacon (cooked until crispy and crumbled)
• 4 green onions, thinly sliced
• 3 large eggs (hard-boiled and chopped into 1/2-inch pieces)
• 3/4 cup sharp cheddar cheese, shredded
• 1/2 cup mayonnaise
• 1/3 cup full-fat sour cream
• 1/4 cup diced dill pickles
• 1 1/2 tbsp Dijon mustard
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• 1 tbsp fresh dill, chopped
• 1 tsp pickle juice

Step 1: Prepare the Proteins and Eggs

• 6 slices bacon
• 3 large eggs

Cook the bacon in a skillet over medium heat until it’s crispy and golden, about 8-10 minutes, then transfer to a paper towel-lined plate and crumble once cooled.

While the bacon cooks, bring a pot of salted water to a boil and add the eggs, then simmer for 10-12 minutes until hard-boiled.

Transfer the cooked eggs to an ice bath to cool completely, then peel and chop them into roughly 1/2-inch pieces.

I like to start with the bacon and eggs since they require the most hands-off cooking time and can cool while you prepare the other components.

Step 2: Roast the Cauliflower

• 1 large head of cauliflower
• 2 1/2 tbsp olive oil
• 3/4 tsp salt
• 1/2 tsp cracked black pepper

Preheat your oven to 400°F while you prepare the cauliflower.

Cut the large head of cauliflower into 1-inch florets and toss them on a baking sheet with the olive oil, salt, and cracked black pepper, spreading them in a single layer.

Roast for about 25 minutes, stirring halfway through, until the florets are golden brown and tender with some crispy edges.

Remove from the oven and let cool to room temperature—this prevents the warm cauliflower from melting the mayo and sour cream when mixed together.

Step 3: Make the Creamy Dressing Base

• 1/2 cup mayonnaise
• 1/3 cup full-fat sour cream
• 1 1/2 tbsp Dijon mustard
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• 1 tbsp fresh dill, chopped
• 1 tsp pickle juice

In a large mixing bowl, combine the mayonnaise, sour cream, Dijon mustard, garlic powder, smoked paprika, pickle juice, and fresh dill.

Whisk these ingredients together until smooth and well combined, tasting as you go and adjusting the seasonings to your preference.

The pickle juice adds a subtle tang that ties the whole salad together while the mustard and paprika build depth of flavor.

Step 4: Assemble and Combine the Salad

• roasted cauliflower from Step 2
• creamy dressing from Step 3
• crumbled bacon from Step 1
• chopped eggs from Step 1
• 3/4 cup sharp cheddar cheese, shredded
• 1/4 cup diced dill pickles
• 4 green onions, thinly sliced

Add the cooled roasted cauliflower from Step 2 to the creamy dressing base from Step 3, then fold in the crumbled bacon and chopped eggs from Step 1.

Gently stir in the shredded cheddar cheese, diced dill pickles, and sliced green onions, being careful not to break up the cauliflower florets too much.

Toss everything together until the cauliflower is evenly coated with the dressing, then taste and adjust salt and pepper as needed.

I find it’s best to fold everything together gently rather than aggressively mix, which helps keep the cauliflower florets intact and gives the salad a better texture.

Homemade Keto Potato Salad

Delicious Homemade Keto Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 25 minutes mins

Total Time 40 minutes mins

Servings: 6 servings

Calories: 1125

Ingredients Method

Ingredients

  

For the roasted base

• 1 large head of cauliflower (cut into 1-inch florets)
• 2 1/2 tbsp olive oil
• 3/4 tsp salt
• 1/2 tsp cracked black pepper

For the salad mix

• 6 slices bacon (cooked until crispy and crumbled)
• 4 green onions, thinly sliced
• 3 large eggs (hard-boiled and chopped into 1/2-inch pieces)
• 3/4 cup sharp cheddar cheese, shredded
• 1/2 cup mayonnaise
• 1/3 cup full-fat sour cream
• 1/4 cup diced dill pickles
• 1 1/2 tbsp Dijon mustard
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• 1 tbsp fresh dill, chopped
• 1 tsp pickle juice

Method

 

1. Cook the bacon in a skillet over medium heat until it's crispy and golden, about 8-10 minutes, then transfer to a paper towel-lined plate and crumble once cooled. While the bacon cooks, bring a pot of salted water to a boil and add the eggs, then simmer for 10-12 minutes until hard-boiled. Transfer the cooked eggs to an ice bath to cool completely, then peel and chop them into roughly 1/2-inch pieces. I like to start with the bacon and eggs since they require the most hands-off cooking time and can cool while you prepare the other components.
2. Preheat your oven to 400°F while you prepare the cauliflower. Cut the large head of cauliflower into 1-inch florets and toss them on a baking sheet with the olive oil, salt, and cracked black pepper, spreading them in a single layer. Roast for about 25 minutes, stirring halfway through, until the florets are golden brown and tender with some crispy edges. Remove from the oven and let cool to room temperature—this prevents the warm cauliflower from melting the mayo and sour cream when mixed together.
3. In a large mixing bowl, combine the mayonnaise, sour cream, Dijon mustard, garlic powder, smoked paprika, pickle juice, and fresh dill. Whisk these ingredients together until smooth and well combined, tasting as you go and adjusting the seasonings to your preference. The pickle juice adds a subtle tang that ties the whole salad together while the mustard and paprika build depth of flavor.
4. Add the cooled roasted cauliflower from Step 2 to the creamy dressing base from Step 3, then fold in the crumbled bacon and chopped eggs from Step 1. Gently stir in the shredded cheddar cheese, diced dill pickles, and sliced green onions, being careful not to break up the cauliflower florets too much. Toss everything together until the cauliflower is evenly coated with the dressing, then taste and adjust salt and pepper as needed. I find it's best to fold everything together gently rather than aggressively mix, which helps keep the cauliflower florets intact and gives the salad a better texture.