Go Back
+ servings
Low Carb Potato Salad

Whole New Mom - https://wholenewmom.com

Low-Carb Cauliflower Potato Salad

Course: Salad
Cuisine: AIP, Dairy-Free, Gluten-Free, Grain-Free, Keto, Low-Carb, Paleo, THM:S, Vegan
Keyword: cauliflower potato salad
Prep Time: 10 minutes
Cook Time: 5 minutes
Resting Time: 1 hour
Total Time: 15 minutes
Servings: 4 servings
Calories: 243kcal
Love Potato Salad but you've gone keto? This Cauliflower Potato Salad is the perfect low-carb companion to any meat including cookouts and potlucks!
Print Recipe


  • 1 large head of cauliflower (cut into bite-sized florets)
  • 1 small red onion (diced)
  • 2 stalks celery (chopped)
  • 2 green onions (chopped)
  • 1 teaspoon dried dill
  • 1 teaspoon garlic powder
  • 1/4 teaspoon ground black pepper
  • 1/4-1/2 teaspoon celery salt
  • paprika (for garnish)
  • salt and pepper to taste

Cashew Cream Sauce


  • Place a steamer insert into a large saucepan and pour in water to just below the bottom of the steamer
  • Turn the heat to medium high and bring the water to a boil.
  • Bring down the heat to medium low to simmer, then add cauliflower florets, cover, and steam until tender, about 5 minutes.
  • While the cauliflower is steaming, place all ingredients for the cashew cream sauce in a blender, and blend until smooth and creamy. 
  • If the mixture is too thick, add a bit more water and blend again until it reaches the right consistency. Set aside.
  • Place the steamed cauliflower in a large mixing bowl.
  • Add red onion, celery, green onions, dill, garlic powder, sea salt, and ground black pepper. 
  • Pour in the cashew cream sauce over the vegetables and toss together to coat. 
  • Place in refrigerator for 1 hour before serving, so the flavors can meld together.
  • Sprinkle with paprika before serving. 


Calories: 243kcal | Carbohydrates: 23g | Protein: 10g | Fat: 15g | Saturated Fat: 3g | Sodium: 837mg | Potassium: 772mg | Fiber: 5g | Sugar: 7g | Vitamin A: 164IU | Vitamin C: 78mg | Calcium: 69mg | Iron: 3mg | Net Carbs: 18g