Cauliflower “Potato” Salad

  4.9 – 13 reviews  • Cauliflower

White wine, salsa, cilantro, garlic, and shrimp in a sauté. So easy to make yet so tasty! An alternative to the typical garlicky sautéed shrimp. The most delicious recipe I’ve ever had for shrimp. both over rice and with tortillas.

Prep Time: 25 mins
Cook Time: 10 mins
Additional Time: 20 mins
Total Time: 55 mins
Servings: 8

Ingredients

  1. 4 quarts water
  2. 2 tablespoons salt
  3. 1 head cauliflower, cut into bite-sized pieces
  4. 1 cup mayonnaise
  5. ½ cup thinly sliced celery
  6. 3 slices cooked bacon, crumbled
  7. 4 tablespoons minced onion
  8. 3 tablespoons minced sweet pickles
  9. 1 teaspoon spicy mustard, or to taste
  10. ⅛ teaspoon ground turmeric
  11. 2 hard-boiled eggs, diced
  12. salt and ground black pepper to taste

Instructions

  1. Bring water and salt to a boil over medium-high heat. Add cauliflower; bring back to a boil. Cook for 3 minutes. Remove from heat and drain.
  2. Spread cauliflower pieces onto a metal tray and freeze until cool, 20 to 25 minutes.
  3. Meanwhile, combine mayonnaise, celery, bacon, onion, pickles, mustard, and turmeric in a large bowl. Add cooled cauliflower and eggs; toss to combine. Season with salt and pepper.
  4. Substitute sweet pickle relish for the minced pickles if desired.
  5. Nutrition data for this recipe includes the full amount of salt (for boiling). The actual amount consumed will vary.

Nutrition Facts

Calories 242 kcal
Carbohydrate 6 g
Cholesterol 63 mg
Dietary Fiber 2 g
Protein 3 g
Saturated Fat 4 g
Sodium 2001 mg
Sugars 3 g
Fat 23 g
Unsaturated Fat 0 g

Reviews

Mary Baker
My first time making a faux anything with Cauliflower, this was delicious! Not a big fan of cauliflower, but I will make this again!
Kathy Wilson
Easy recipe to follow!
Dr. Richard Green
This is the third time I’ve made this and my husband and I love this. I did not use bacon or turmeric. I used ALOT of dill Pickles in place of the small amount of sweet Pickle the recipe calls for. Also increased the amount of celery for added crunch. and at least 6 eggs for added flavor and protein. This tastes so much like potato salad! Making it tonight for tomorrow’s 4 of July barbecue. This salad tastes best when refrigerated overnight so flavors can blend and everything will be nice and cold.
Amy Acevedo
This was a outstanding dish .. I also added hard boiled eggs 3 and my husband ate it all he just love it since we’re both on low carb diets
Kevin Ball
Delicious recipe.
Christina Tyler
Delish would definitely make again, great sub for potato salad
Lisa Baker
So good. No changes.
Jack Parker
LOVE this recipe. I tweaked it a bit by adding jalapeno mustard and dill pickle rather than sweet pickle and I will probably add more egg next time but otherwise the recipe is fantastic!
Bruce Owens
This was good, and is a great idea, but was a little on the bland side for us. I had never tried making a potato salad with cauliflower. So it was a nice change to make while reducing carbs. Next time I try this, I would add extra ingredients like more bacon, cheese, seasonings, etc. to try to cover up the prominent cauliflower taste in it, for us to like it better. Thank you for the recipe idea!
Dennis Gregory
I loved it! I roasted the cauliflower and it tasted great. I skipped the sweet pickles. This recipe reminded me more of my mother’s potato salad. I added an extra egg.
Catherine Reynolds
This is a real keeper! It is so good and it really does taste exactly like potato salad. I’ve made this twice and the amounts are perfect. I use sweet pickle relish as per the cook’s notes. At my hubby’s request, I doubled the amount of hard boiled eggs because he likes a lot of eggs in his potato salad.
Rebecca White
i basically cut the recipe in half– as cauliflower is $5.00 per head- i bought a 16 oz. bag of frozen @ .99– boiled for 6 minutes- and drained while chopping celery, onion and pickles–mixed everything together- sprinkled with paprika– was pretty and tasted just like my “tater salad”–other than chilling- it took less than 30 minutes– love this-served with ham slices and asparagus– a great dinner and great on the budget– Thanks a bunch, Bibi– another great recipe!!( i almost forgot, i did not add bacon, as i do not eat it- still perfect!)
Pamela Alvarez
Excellent recipe for a mock potato salad! I just steamed the cut cauliflower in a steam basket, but otherwise made it exactly as written. The flavors just keep combining, which makes this recipe wonderful as a make ahead option. We really loved the addition of bacon in the salad too. Placing the cauliflower in the freezer is ingenious as well especially if you need to serve it with your meal day of/right away. If you like dill in potato salads, just add a little dried dill or your favorite dill blend. As written, you won’t be disappointed though as it definitely hits the spot and is so delicious. Heck, this recipe is our new favorite for a mock potato salad! Thank you for sharing the recipe!

 

Leave a Comment

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

Scroll to Top