Go Back
keto potato salad

Homemade Keto Potato Salad

Delicious Homemade Keto Potato Salad recipe with step-by-step instructions.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 6 servings
Calories: 1125

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.