Print Options:

Cauliflower Potato Salad (Low-Carb and Paleo Potato Salad)

Yields4 ServingsPrep Time15 minsCook Time25 minsTotal Time40 mins

This cauliflower potato salad is the perfect keto and paleo dish to bring to a cookout this summer! It is packed full of flavor, but with far fewer carbs than traditional potato salad!

cauliflower potato salad

Ingredients
Potato Salad Base
 1 cauliflower head
 1 tbsp olive oil
 4 eggs, boiled
 1 celery stalk, chopped
 ½ red onion, chopped
 salt and pepper to taste
Sauce
 ½ cup mayonnaise (soybean oil-free)Primal Kitchen brand used
 1 tbsp mustard
 2 tbsp dill, chopped
 ¼ tsp garlic salt
 1 tsp lemon juice
Directions
1

Preheat the oven to 400 degrees.

2

Cut the cauliflower head into small florets.

3

Place the chopped cauliflower onto a baking sheet and drizzle olive oil on top.

4

Salt and pepper to taste and place in the oven.

5

Cook the cauliflower for 20-25 minutes, or until it begins to lightly brown.

6

Remove the cooked cauliflower from the oven and allow to cool.

7

While the cauliflower is cooling, chop the other veggies and set them aside.

8

Next, prepare the sauce/dressing. To do this, combine all of the sauce ingredients in a medium bowl and combine well.

9

Stir in the chopped cauliflower and other chopped veggies until fully coated in the sauce.

10

Store your cauliflower potato salad in an airtight container in the fridge, serve, and enjoy!

Nutrition Facts

Servings 4


Amount Per Serving
Calories 332
% Daily Value *
Total Fat 31.5g49%
Total Carbohydrate 8.7g3%

Net Carbohydrate 5.3g2%
Dietary Fiber 3.4g14%
Protein 9g18%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

As a Member, you get instant access to personalized meal plans, exclusive videos & articles, discounts, a 1 on 1 Coaching Session, and so much more. As a member, you join our mission of empowering 1,000,000 people to positively change their lives throughout the world. Get started today.

Monthly

A Great Deal
$ 19
99 /month
  • 7-Day Free Trial
  • Cancel Anytime

Annual

3 Months Free
$ 179
/year
  • 3 Months Free
  • Cancel Anytime

Lifetime

Membership for Life
$ 349
  • Lifetime Access
  • Limited Availability