Cauliflower “Potato” Salad


This cauliflower potato salad recipe goes great for summer days when you're having a BBQ and craving that simple potato salad.  Potato salad is a mainstay for BBQ's and grilling out.  It goes perfectly with brats and burgers.  Served chilled, potato salad is a great side for hot days!

If you feel like you're missing out on your favorite BBQ side, you no longer have to feel that way with this simple cauliflower potato salad.  With cauliflower in place of the potatoes, you actually can barely notice the difference.  You wouldn't be able to tell any difference based on looks or texture.  Taste - yes, you can tell it's cauliflower and not potato; however, the mustard and mayonnaise flavor covers up a lot of the cauliflower taste.

Potato salad, bbq baked beans and cold antipasto salads are my favorite side dishes for outdoor summer events!  But all 3 of them are carb loaded!  A keto diet can really put a damper on enjoying summer flavors.  But substitutions with cauliflower, like in this cauliflower potato salad, really help you keep to you diet.

For this keto potato salad recipe, you'll want to chop the cauliflower into about 1" pieces to keep it similar to regular potato salad.  In addition, you'll want to cook the cauliflower just the right amount of time to keep it from being too crunchy or too soft.  About 12-15 minutes is what we found to be just right.



If you keep the dressing for this recipe to only mayonnaise, yellow mustard and salt, you'll have a very simple cauliflower potato salad that is a great starter to a lot of other potato salad recipes.  However, you can also follow our recipe for a little additional flavor.

Feel free to add a few chopped onions, chopped pickles or bacon bits - basically however you like it!  However, the nutrition information for this recipe does not take into account these additional ingredients, so make sure you account for those if you're macro tracking.

Serve up this cauliflower potato salad chilled for an outdoor BBQ, or you can keep it warm to eat indoors.  It tastes great either way!


Print Recipe
Cauliflower "Potato" Salad
A yummy summer substitute for regular potato salad. Cauliflower is a great substitute for potatoes and this recipe makes it easy to satisfy that potato salad craving!
Votes: 0
Rating: 0
Rate this recipe!
Prep Time 15 minutes
Cook Time 20 minutes
3/4 cup servings
Prep Time 15 minutes
Cook Time 20 minutes
3/4 cup servings
Votes: 0
Rating: 0
Rate this recipe!
  1. A small head of cauliflower will be about 3 cups of chopped cauliflower for this recipe. Chop cauliflower florets into 1" size pieces. Discard the stems.
  2. Bring a medium size sauce pan of water to a boil on medium heat. Add the cauliflower and boil for 12-15 minutes until cauliflower is soft, but not mushy.
  3. While the cauliflower is cooking, boil the eggs. Add cold water to a small sauce pan - enough to cover the eggs. Place the eggs softly in the sauce pan.
  4. Bring the water to a rolling boil using medium high heat. Turn off the heat and allow eggs to sit in the boiling/hot water for 12-14 minutes.
  5. Once the cauliflower has finished cooking, remove it from heat and drain the water from the cauliflower. Remove lid so excess water has a chance to evaporate while you are preparing the eggs.
  6. Once the eggs are cooked, drain the water from sauce pan and rinse the eggs with cold water until they are cool enough to handle.
  7. Crack and peel the shells off the eggs.
  8. Chop the eggs into 1/2" size pieces and add the pieces to the cauliflower.
  9. Add all remaining ingredients and stir until the cauliflower is coated with the mixture.
  10. Chill for 30 minutes before serving for cold potato salad, or serve immediately if desired.
Share this Recipe
Nutrition Facts
Cauliflower "Potato" Salad
Amount Per Serving
Calories 201 Calories from Fat 144
% Daily Value*
Total Fat 16g 25%
Saturated Fat 3g 15%
Polyunsaturated Fat 7g
Monounsaturated Fat 6g
Cholesterol 170mg 57%
Sodium 495mg 21%
Potassium 280mg 8%
Total Carbohydrates 5g 2%
Dietary Fiber 2g 8%
Sugars 2g
Protein 6g 12%
Vitamin A 10%
Vitamin C 64%
Calcium 4%
Iron 5%
* Percent Daily Values are based on a 2000 calorie diet.

No Comments Yet

Leave a Reply

Your email address will not be published.

Enjoy learning from our website, or have you received personal help from Janine?  Please consider donating to help fund our site!

Donate Here

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to and affiliated sites.