Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Cauliflower Potato Salad Recipe

Cauliflower Potato Salad Recipe {Gluten-Free, Keto Option}

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 3 reviews
  • Author: Rebecca Baron
  • Prep Time: 25 minutes
  • Cook Time: 20 minutes
  • Total Time: 45 minutes
  • Yield: 8 1x
  • Category: Side Dish
  • Cuisine: Gluten-Free, Keto

Description

This potato salad can either be made with half cauliflower/half potato for a lower carb option or all cauliflower for a Keto option.


Ingredients

Scale
  • 3 eggs + cooking water
  • 1 1/2 heads fresh cauliflower (chopped into florets, discard the core), about 8 cups cauliflower, OR about 2 bags of frozen cauliflower
  • 1 teaspoon salt
  • 3/4 cup mayonnaise
  • 3 - 4 tablespoons Dijon mustard (to taste)
  • 1/8 - 1/4 teaspoon black pepper (or to taste)
  • 1/2 cup dill pickle (chopped)
  • 1/4 cup red bell pepper (chopped)
  • 1/4 cup green onion (5 stalks, chopped and tops set aside for garnish)
  • Additional salt and pepper to taste
  • Optional: low-carb sweetener equivalent to 1/2 - 1 teaspoon sugar (see package for amounts)

Instructions

  1. Place the eggs in a saucepan and cover with cold water. Bring to a boil.
  2. Cover and turn the heat off. Let eggs stand in hot water for 10 to 12 minutes.
  3. Drain and refrigerate for 30 minutes, or until cool. Peel the eggs and store them in cold water in the refrigerator until ready to use.
  4. Follow the directions in the post to unthaw frozen cauliflower in the refrigerator OR add the uncooked cauliflower to a large cooking pot. Cover with cold water and stir in the salt.
  5. Bring to a boil over high heat, then reduce the heat to medium and simmer 8-10 minutes, or until fork-tender.
  6. Remove from heat and drain into a colander. Rinse under cold water and transfer to a bowl. Cover with ice-cold water and let stand in the refrigerator until ready to use.
  7. In a large mixing bowl, whisk the mayo, mustard, pepper and optional sweetener together.
  8. Drain the cauliflower and potatoes and pat dry. Fold into the dressing mixture.
  9. Chop the hard-boiled eggs and fold them into the salad. Transfer the salad to a serving bowl.
  10. Chop the green onion tops and sprinkle over the salad.
  11. Cover and refrigerate for at least half an hour, or until ready to serve.

Notes

It doubles easily if you're cooking for a crowd.

Store leftover salad covered in the refrigerator. It stays fresh for at least one week, and the flavor gets even better as it chills.

If you'd like to add some sweetener to the dressing, Stevia is a good natural choice. Splenda * and other artificial sweeteners will also work if clean eating is not a priority.

Green onions are also called scallions. No matter what name they're sold as they're the same thing.