• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

NellieBellie logo

  • All Recipes
    • Short-Cut Cooking
    • Minnesota Recipes
    • Vintage Recipes
    • Cocktail Recipes
    • Desserts
    • Dinner
    • Sides
    • Soups and salads
  • Cooking 101
    • How-to’s
    • Entertaining
    • Kids Cooking
    • Free Resource Library
  • More
    • About Nellie
    • Lifestyle
    • ✂️ Crafts & DIY
    • FREE LIBRARY
    • ♥️ T-SHIRTS!!
  • 1880 Home
  • Gift Guides
  • Christmas
Home » Recipes » Soups and salads » the BEST Cauliflower Potato Salad

February 21, 2017

the BEST Cauliflower Potato Salad

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, low carb, and easy to make!
Jump to Recipe Jump to Video Print Recipe
This cauliflower potato salad is easy to make and tastes just like the original version. You won't believe it!

As an Amazon Associate I earn from qualifying purchases. This post may contain affiliate links. Read the full disclosure here

 Why not a potato salad made with cauliflower instead of potatoes? It takes absolutely no more time than potatoes, has way less carbs, and just as tasty. A traditional potato salad recipe made healthier, this is the best Cauliflower Potato Salad  no-wait- the best potato salad… period.

This cauliflower potato salad recipe is easy to make and tastes just like the original version. You won't believe it!

This Cauliflower potato salad is delicious! I was prepared to not like it. Or, simply tolerate it. But…I think it’s wonderful! Not as wonderful as chocolate cake. But, come on….that’s not even a fair comparison.  We can’t eat chocolate cake all the time.

There is nothing like summer time with picnics and barbecues! Healthy recipes, salads, and veggie burgers are great options (even if you aren’t necessarily healthy). I love trading out traditional comfort food for healthier versions and this Cauliflower Potato Salad is one of the best swaps!

I am in love with how easy it is to swap out cauliflower for potatoes in so many recipes. I do it often in macaroni and cheese and ABSOLUTELY use cauliflower for mashed cauliflower instead of mashed potatoes.

Tip: Use frozen “steamer” cauliflower instead of boiling a stalk of cauliflower for an even faster option!

This recipe is meant to be shared at a picnic or potluck. Don’t keep it all to yourself…get friends and family over!

Important! Cook your cauliflower just enough to be fork tender and then pull them out of the heat…pronto! This is the key to this salad tasting just like traditional potato salad.

Cauliflower potato salad is delicious and easy to make! It tastes so much like the real thing you won't believe it!

My family asks for this cauliflower potato salad recipe all the time in the picnic season and I am always happy to oblige!  I’ll admit that each time I make it I change up the recipe a bit, omitting the bacon, adding peppers or scapes, trading out yellow mustard for dijon, etc. These sort of recipes are perfect for playing and adjusting to what you have on hand.

I know that a good many of you have children that refuse to touch a veggie and may not like this salad simply on principle. Have them try it…you might be surprised!

Tip: A food processor is a great way to get veggies chopped up quick and easy! Use it to chop the celery and onions for this recipe.


the cauliflower potato salad recipe that everyone is loving and for good reason....easy and delicious!

How do you fix salty potato salad?

Sometimes we get to the end of making our potato salad and find that it is too salty…how do we fix that? The key is adding something acidic to cut that salt. A bit of vinegar or lemon juice should help alot! Also adding a bit of minced garlic can help with the saltiness.

This cauliflower potato salad is easy to make and tastes just like the original version. You won't believe it!

Best Cauliflower Potato Salad

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, low carb, and easy to make!
5 from 7 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: cauliflower, deviled egg potato salad
Prep Time: 30 minutes
Cook Time: 20 minutes
Total Time: 50 minutes
Servings: 6 people
Calories: 477kcal

Ingredients

  • a head of cauliflower
  • 6 hard-boiled eggs-chopped
  • 3 stalks of celery-chopped
  • 1 small onion-chopped
  • 1 cup frozen peas-thawed
  • 6 oz pkg bacon–cooked and crumbled
  • 1 cup mayo (I use 1/2 cup greek yogurt 1/2 cup mayo)
  • 1 tab mustard
  • salt & pepper to taste

Instructions

  • Boil the cauliflower until fork tender (about 10 min)–do NOT cook longer than fork tender. (you could also steam the cauliflower for great results!)
  • Mix ingredients together.
  • Put in fridge for at least 3 hours.
  • This tastes much better after sitting in the fridge for a day or more! NO SERIOUSLY, IT DOES!

Video

Nutrition

Calories: 477kcal | Carbohydrates: 6g | Protein: 12g | Fat: 45g | Saturated Fat: 10g | Cholesterol: 221mg | Sodium: 492mg | Potassium: 212mg | Fiber: 2g | Sugar: 3g | Vitamin A: 490IU | Vitamin C: 11.1mg | Calcium: 38mg | Iron: 1.2mg

Save this recipe to your Pinterest boards for later…

A delicious version of the classic potato salad featuring cauliflower instead of potatoes. Delicious, much healthier, and easy to make! #cauliflower #potatosalad #lowcarb

Other Picnic Salads:

Buffalo Chicken Salad // I had this once from a grocery deli and had to figure out how to recreate it for football season (SKOL Vikings!). It is a perfect mix of buffalo spicy and cool dressing. Fab for parties and entertaining!

 Watermelon Red Onion Salad // If you have never tried mixing watermelon and onion together…try it! Guaranteed you’ll be hooked. If not, don’t even come back here to tell me about it :). Jk. You can. Quietly.

Deviled Egg Potato Salad // All the flavor of your favorite deviled eggs in potato salad form!

Picnic Cocktails:

Lemon Drop Cocktail // The magic of this little cocktail is how easy it is to make. No, that’s a lie. Truly, it’s serving it in the tiny lemon shot glasses. Do NOT skip that. Just don’t.

Rhubarb Margarita// Just say Margarita with me. —Marg- a- LOVE- rit- LOVE- a . Did you catch that? Totally love this drink. It’s sweet and tart and oh so lush. I’m making myself thirty.

Filed Under: Sides, Soups and salads Tagged With: cauliflower, Salad Recipes, side dishes

DRINKS
APPETIZERS
SOUPS & SALADS
BAKED GOODS
VINTAGE RECIPES
MINNESOTA RECIPES
DINNER RECIPES
QUICK & EASY

Subscribe to our newsletter

Get exclusive recipes and fun in your inbox!

Reader Interactions

Comments

  1. Vicki Nelle Heigel says

    July 2, 2019 at 12:35 pm

    Do you chop or cut into bits the cauliflower first before steaming?

    Reply
    • Nellie says

      July 2, 2019 at 3:50 pm

      I chop it fairly large before steaming so that it doesn’t get too mush from over-cooking.

      Reply
« Older Comments

Leave a Reply Cancel reply

Your email address will not be published.

Primary Sidebar

Facebook Pinterest Instagram Youtube
HTML tutorial

Footer

DRINKS
APPETIZERS
SOUPS & SALADS
BAKED GOODS
VINTAGE RECIPES
MINNESOTA RECIPES
DINNER RECIPES
QUICK & EASY

COPYRIGHT© NellieBellie LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME | PRIVACY POLICY | CONTACT

https://www.nelliebellie.com/wp-content/uploads/2019/04/Sex-on-a-Snowbank-Final.mp4

Copyright © 2019 NellieBellie on the Cookd Pro Theme