I don’t know if you’re like me, but eating green beans as a side every single day gets BORING.

My latest obsession has been cauliflower! I made Gluten Free Cauliflower Buffalo Wings, and they’re one of my new favorites! It’s such a versatile veggie, and there’s a number of ways you can make copycat meals with it.

So, potato salad? With Cauliflower?


I’m not going to lie to you and pretend like this is EXACTLY like potato salad. However, the taste is borderline identical! If you like potato salad, you’re sure to love this healthy version.

Pro Tip: Use these containers to portion out your meals!


  • 1 large head cauliflower
  • 2 hard boiled eggs
  • 1/3 cup mayonnaise
  • 1 tablespoon mustard
  • 1 tablespoon dill relish
  • 2 teaspoons finely diced onion
  • 1 teaspoon fresh dill
  • 1 teaspoon chopped chives
  • 1 teaspoon vinegar
  • 1/2 teaspoon salt, more to taste
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon paprika


  1. Cut the cauliflower into inch sized pieces
  2. Cook in a steamer basket on the stove top, or alternately add just enough water to cover the bottom of a 12 inch skillet and bring to a boil over medium high heat. Add the cauliflower to the skillet and cover to steam.
  3. Steam for 3-5 minutes. When a fork slides in easily, add the cauliflower to a large bowl. Do not overcook the cauliflower or your salad will be mushy.
  4. Chop the hard boiled eggs into small pieces and add to the bowl with the cauliflower.
  5. In a small bowl, combine the remaining ingredients, except for the paprika, and whisk together to form the dressing for the salad.
  6. Gently fold the dressing into the cauliflower and eggs, stirring to coat each piece. Sprinkle with paprika.
  7. Refrigerate for at least 1 hour or until cold.
  8. Enjoy!

Related: Garlic Cauliflower Cheesy Breadsticks – Keto Friendly, Low Carb, Gluten Free


Bunny Eats Design · June 4, 2017 at 8:01 pm

Yum I love cauliflower. Totally doing this.

    buildstrongvibes · June 4, 2017 at 8:07 pm

    I loved it, and it’s boyfriend approved! 😉 Haha let me know how you like it!

breakingwavesmindfulness · June 10, 2017 at 10:37 am

I love cauliflower and I’m always looking for recipes. This is great.

Garlic Cauliflower Cheesy Breadsticks – Gluten free/Keto friendly/Low carb – Build Strong Vibes · June 23, 2017 at 9:07 pm

[…] If you like this recipe, you’ll love the Healthy Pizza Casserole recipe! Or, if you want more cauliflower creations, try Gluten Free Cauliflower Buffalo Wings or Cauliflower “Potato” Salad – Gluten Free, Keto Friendly, Vegetarian! […]

Comments are closed.

Related Posts


4 Fall Foods that also Relieve Stress

4 Fall Foods that also Relieve Stress You’ve heard the phrase before, “Food is fuel.” Although we all know that deep down, sometimes we forget that the best medicine is simply proper nutrition! Some foods Read more…


The Best Homemade Guacamole & Sea Salt Lime Tortilla Chips

The Best Homemade Guacamole & Sea Salt Lime Tortilla Chips Where are my avocado fans at? Better yet, where are all the guac lovers?! Guacamole is one of my absolute favorite appetizers. Personally, I prefer Read more…


Testimonial Tuesday | Katherine Santeramo

Meet Katherine! This girl works THREE jobs and has still been crushing her weight loss goals! She has struggled losing weight in the past, and has finally found something that works for her! Not only Read more…