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
bowl of paleo cauliflower mashed potatoes with a spoon in it

Healthy Cauliflower Mashed Potatoes (Paleo, Vegan)

  • Author: Katie
  • Prep Time: 20 minutes
  • Cook Time: 0 minutes
  • Total Time: 20 minutes
  • Yield: serves 6


These healthy cauliflower mashed potatoes are made with Yukon Gold potatoes and steamed cauliflower.  This recipe is great for Thanksgiving or enjoyed as a dinner side dish.  Paleo, vegan and whole30 approved.


  • 5 large Yukon Gold potatoes (about 5 rounded cups cubed potatoes)
  • 3 rounded cups cauliflower florets
  • 2 Tbsp non-hydrogenated shortening (or butter)
  • 1/2 Tbsp rosemary, chopped
  • 1 - 1 1/2 tsp salt (depending on taste preference)
  • 1/4 tsp granulated garlic
  • ground pepper to taste


  1. Steam the cauliflower in a stainless steel steamer pot until tender.

  2. Remove the cauliflower from the pot and let cool in a large glass mixing bowl.  Cut the potatoes into cubes and place in the steamer pot.  Steam until tender.

  3. While the potatoes are steaming, grab a nut milk bag or cheese cloth and squeeze the excess moisture from the cauliflower.  (This makes sure your mashed potatoes aren't too watery.)

  4. Place the cauliflower back in the large mixing bowl, along with the steamed potatoes, shortening, chopped rosemary, salt, garlic and pepper.

  5. Using an immersion blender, blend all of the ingredients together until smooth.

  6. Place in a serving bowl and serve immediately or cover with foil and reheat at a later time.


Storage: store these cauliflower mashed potatoes in an air-tight glass container in the fridge and eat within 5 days.

Keywords: cauliflower mashed potatoes, paleo cauliflower mashed potatoes, mashed potatoes with cauliflower recipe, whole30 cauliflower mashed potatoes, vegan cauliflower mashed potatoes, dairy free cauliflower mashed potatoes