Cauliflower Potato Salad


2 heads cauliflower, cut into florets; about 10 cups

2 Tbsp olive oil

½ teaspoon sea salt

¼ teaspoon black pepper

1 ½ cups avocado mayonnaise

¼ cup yellow mustard

1 cup dill pickles, diced

1 cup white onion, minced

½ cup celery, diced

6 large hard-boiled eggs, diced

1 Tbsp apple cider vinegar

Chives, chopped (for topping)



1. Preheat the oven to 375°F. Line 2 large baking sheets with parchment paper.

2. Dice the cauliflower into 1-inch cubes and toss with olive oil and salt and pepper. Spread onto the baking sheets in a single layer. Bake for 30 minutes (flipping halfway through) until the tops just start to turn golden. Let cool.

3. While the cauliflower is baking, hard boil the eggs.

4. In a large bowl, combine the remaining ingredients, add in the cauliflower and 4 diced eggs, toss to coat. Add salt and pepper to taste.

5. Layer the salad into a serving dish, thinly slice the remaining eggs and lay them across the top. Sprinkle with paprika and chill until ready to serve.


Serves 12

Inspired by: Wicked Spatula

Inspiring health from within

If you're ready to begin your wellness journey and start enjoying life again, give us a call today and we will set up your first appointment as soon as possible! We will discover the real reason why you feel the way that you do and create a unique treatment plan that will maximize your overall health.

Connect with Us

Check out our social pages for updates on what we have going on!

Contact Us

  • Functional Health Specialists
  • 5231 Yellowstone Rd. Cheyenne, WY 82009
  • 545 North Main St. Sheridan, WY 82801
  • Monday-Thursday 8:00am-5:00pm
Scroll to Top