Home  /  Recipes

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

Created by
  Published on July 12th, 2021
  Reading time: < 1 minute
  Last modified April 13th, 2023
cauliflower potato salad
ChefKetogenic.comDifficultyBeginnerRating
PrintFullscreen

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!

Yields4 Servings
Prep Time15 minsCook Time25 minsTotal Time40 mins
Nutrition Facts

Servings 4

5.3g
Net Carbs

Amount Per Serving
Calories 332
% Daily Value *
Total Fat 31.5g49%
Total Carbohydrate 8.7g3%
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.

Ingredients

Ingredients
Potato Salad Base
 1 tbsp olive oil
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

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!

Ingredients

Ingredients

Ingredients
Potato Salad Base
 1 tbsp olive oil
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

Directions

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!

Cauliflower Potato Salad (Low-Carb and Paleo Potato Salad)
At ketogenic.com, we are committed to supporting, inspiring, and educating people on the benefits of living a ketogenic lifestyle. We do this by bringing together the top researchers, practitioners, and thought-leaders who provide resources, experience, and awareness associated around the Ketogenic diet. Utilizing the latest cutting-edge research along with practical experience, the team at ketogenic.com aims to foster awareness, understanding, and connectedness in helping others optimize their life on a ketogenic diet.

Leave a Comment

Your email address will not be published. Required fields are marked *

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