Skip to content

Dom Geracia by Dom Geracia

Keto “Potato” Salad is a wonderful side dish for grilling out with the family! Pair it with your favorite grilled meats like grilled chicken, hotdogs and hamburgers.

While potatoes aren’t necessarily low carb, you don’t have to go through summer without potato salad!

This Keto potato salad recipe uses cauliflower instead of potatoes, and it is just as delicious.  Much like potatoes, cauliflower does a great job of absorbing the flavors of the dressing.

Develop the flavor

When you first add the cauliflower to the sauce, it may not have a very strong flavor.

To develop the flavors, it’s important to refrigerate the Keto Potato Salad for at least 2 hours before serving.

This is one of those recipes that tends to get better the longer it sets.

It’s easy to fool just about anyone into thinking this mock potato salad is the real deal!

Ingredients in potato salad

The ingredients for this recipe is very similar to a real potato salad. They include:

  • chopped cauliflower
  • pickle juice or chopped dill pickles
  • hard boiled eggs
  • mayonnaiseKeto Potato Salad Recipe from No Bun Please


Looking to switch it up? Try some of these easy variations:

  • Instead of cauliflower florets, broccoli adds a nice freshness
  • Swapping sour cream for the mayonnaise is lighter and adds a nice tang
  • Instead of cauliflower cooked with boiling water, try roasting it instead
  • Adding crispy bacon, avocado and cheddar cheese for a cobb salad vibe

This low carb cauliflower potato salad is perfect for almost any kind of diet, including dairy-free.

Sides for grilling season

Looking for more side options on the Keto Diet? Some of my favorites are:

Keto “Potato” Salad with Cauliflower

A traditional potato salad recipe with a cauliflower swap. You won't even miss the carbs!

5 from 1 vote


Course: Side Dish
Cuisine: American
Keyword: cookout, grilling, salads
Prep Time: 2 hours 30 minutes
Cook Time: 20 minutes
Total Time: 2 hours 50 minutes
Servings: 4 people
Calories: 433kcal


  • 1 head of cauliflower broken down into florets
  • 1 cup of mayonnaise
  • 3 dill pickles cubed
  • 2 hard boiled eggs diced
  • 1/4 cup of red onion diced
  • 3 tablespoons of mustard
  • 2 tablespoons of fresh dill
  • 2 tablespoons of pickle juice optional
  • 1 tablespoon of lemon juice
  • 1 tablespoon of smoked paprika
  • salt and pepper to taste


  • Boil cauliflower in water until fork tender
  • Remove from water, drain and set aside
  • Combine together mayonnaise, pickles, hard boiled eggs, red onion, mustard, dill pickle juice, lemon juice, salt and pepper.
  • Pour over cauliflower and mix until evenly incorporated
  • Garnish with paprika over top
  • Refrigerate for at least 2 hours before serving
  • Enjoy!


3g net carbs per serving


Calories: 433kcal | Carbohydrates: 4g | Protein: 5g | Fat: 44g | Fiber: 1g

Tried this recipe?

Mention @nobunplease or tag #nobunplease on Instagram!

Want to get started on the Keto diet today?

Following a Keto Diet doesn’t have to be a big ordeal!

Here are a few resources that can help you get started today:

What’s your favorite cauliflower recipe?

Leave a Comment

Dom Geracia is a long time Keto diet follower who is passionate about simplifying the low carb lifestyle for beginners. When he's not posting yummy food pics on Instagram, you can likely find him cuddling the nearest cat or guzzling down (yet another) iced coffee.

Posted 05/25/2020

Never miss a post!

Get e-mail updates sent directly to your inbox.

Please enter your name.
Please enter a valid email address.
Something went wrong. Please check your entries and try again.

See more ...

Scroll To Top