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


7 Easy Changes You Can Make to Reduce Stress

Let’s face it, stress is a normal part of life. Every single one of us will feel stress over something. While we are all experiencing different types of stress, we all typically share one thing Read more…


90 Second Microwave Keto Biscuits – 2 ways

I have been searching the internet trying to find a decent keto biscuit recipe! One of my friends told me about 90 second keto bread, so I started experimenting! The original recipe was pretty good, Read more…


How to Make Money On Pinterest – No Blog Required

Are you like me, and get LOST pinning things on Pinterest like a madwoman? Did you know that you could actually make money on Pinterest, just by pinning things you like? Yes girl! Affiliate marketing Read more…