• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Bake It Paleo

  • About
  • Recipes
  • Wellness
  • Shop
  • Nav Social Menu

Healthy Cauliflower Mashed Potatoes (Paleo, Vegan)

Nov 18, 2022 · 1 Comment

Jump to Recipe·Print Recipe

These healthy cauliflower mashed potatoes are made with Yukon Gold potatoes, steamed cauliflower and flavored with rosemary. This healthy mashed potato recipe is paleo, vegan and whole30 approved.

bowl of paleo cauliflower mashed potatoes with a spoon in it

If you like your mashed potatoes extra creamy, then this cauliflower mashed potatoes recipe is just for you!

They're made with steamed Yukon Gold potatoes and cauliflower, shortening (or butter), fresh rosemary, garlic, salt and pepper.

Top with some paleo gravy or butter and you're all set to enjoy the best cauliflower mashed potatoes!

Better yet, if you aren't a fan of cauliflower, you can still enjoy these mashed potatoes. My goal was to include cauliflower without it being detected. None of my children like the taste of cauliflower, but these mashed potatoes were a hit.

Why You'll Love these Healthy Cauliflower Mashed Potatoes

  • paleo friendly - made with real, whole food ingredients
  • vegan - no butter, no milk
  • whole30 - made with whole30 approved ingredients
  • dairy free
  • contain "hidden" veggies - you can't taste the cauliflower
  • extra creamy - I use an immersion blender to make these cauliflower mashed potatoes extra creamy and smooth
pouring gravy over potatoes

Ingredients

Here's a list of what you'll need to make these healthy cauliflower mashed potatoes:

  • cauliflower florets
  • Yukon Gold potatoes
  • non-hydrogenated shortening (or butter)
  • rosemary (fresh or dried)
  • salt
  • granulated garlic
  • pepper

For this recipe, you'll need to steam the cauliflower and the potatoes until tender. I steamed mine in a stainless steal steamer pot.

To keep these cauliflower mashed potatoes dairy free, I used a non-hydrogenated shortening. I love Nutiva's shortening, which is made from organic coconut oil and palm fruit oil. It has a very mild taste and the texture is similar to butter.

The potatoes are flavored with rosemary, salt, garlic and pepper. Feel free to omit any of these ingredients or add other spices to your liking.

ingredients-in-cauliflower-mashed-potatoes

How to Make Cauliflower Mashed Potatoes

Steam the Cauliflower and Potatoes

Before making these paleo cauliflower mashed potatoes you'll need to steam the cauliflower and potatoes. I recommend steaming the cauliflower first, then the potatoes.

I used a stainless steel steamer pot to steam the veggies, but a steamer basket will work too.

Cut the cauliflower into florets and cube the potatoes. Place the cauliflower in the steamer pot and steam until tender.

Next, steam the potatoes. While the potatoes are cooking, grab a nut milk bag or cheese cloth to strain the water from the cauliflower. This helps remove some of the moisture so that your mashed potatoes aren't too watery.

Blend Ingredients

When the potatoes are tender (you can easily poke through the potato pieces with a fork), add all of the ingredients to a large glass mixing bowl.

Grab your immersion blender and blend the ingredients until smooth.

bowl of cauliflower mashed potatoes
mashed potatoes with gravy

Storage

These vegan cauliflower mashed potatoes are best stored in an air-tight container in the fridge and eaten with 5 days.

To re-heat, warm the mashed potatoes in the microwave. Or, place them in an oven-safe dish and cover with foil. Heat them at 350 degrees for 15-20 minutes or until warm.

Frequently Asked Questions

Do you have to use an immersion blender?

No, you can use a potato masher (or even a fork) to mash the potatoes. The texture will change slightly, but they'll still taste great.

Do you have to squeeze out the water for the cauliflower?

No, you don't need to use a nut bag or cheesecloth and squeeze out the excess water from the cauliflower. Doing this does make the mashed potatoes a little less watery, but won't change the taste. I've made them both ways and my family loved each just the same.

More Healthy Paleo Dinner Recipes

crispy sesame green beans

Air Fryer Sesame Green Beans

paleo-drop-biscuits-in-bowl

Paleo Biscuits

easy-pureed-butternut-squash-recipe

Butternut Squash Purée

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

Healthy Cauliflower Mashed Potatoes (Paleo, Vegan)

★★★★★ 5 from 1 reviews
  • Author: Katie
  • Prep Time: 20 minutes
  • Cook Time: 0 minutes
  • Total Time: 20 minutes
  • Yield: serves 6
Print Recipe
Pin Recipe

Description

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.


Ingredients

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

Instructions

  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.

Notes

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

Did you make this recipe?

Tag @bakeit.paleo on Instagram and hashtag it #bakeitpaleo

pinterest image for healthy cauliflower mashed potatoes
« Easy Paleo Gravy (With Bone Broth)
Chocolate Beet Muffins (Gluten Free) »

Reader Interactions

Comments

  1. Katie says

    November 18, 2022 at 9:43 am

    My family and I love these cauliflower mashed potatoes and we hope you all will too!

    ★★★★★

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hi there! I’m Katie and I have a passion for baking healthy treats using real, Paleo-friendly ingredients. My mission is to make baking nutritious, delicious, simple and family friendly; because you CAN eat dessert every day and still live a healthy life!

More about me →

SUBSCRIBE

Sign up for my mailing list to get early access to discounts, new recipes and more!

SUBSCRIBE HERE

CEREAL

Lovebird grain free cereal: paleo, vegan and AIP

Cereal is typically anything but healthy... not Lovebird! It's all organic, paleo, plant based AND low in sugar. My kids love it too!

POPULAR

  • Almond Flour Crackers Recipe (No Egg)
  • Mint Chocolate Cookie Bars (No Bake)
  • top view of chocolate covered banana ice cream bars
    Chocolate Covered Banana Ice Cream Bars
  • healthy almond flour cupcake with frosting
    Vanilla Almond Flour Cupcakes (Gluten Free, Dairy Free)

Footer

↑ back to top

About

  • About
  • Privacy Policy
  • Disclaimer
  • Terms & Conditions

Recipes

  • Paleo
  • Vegan
  • Whole30
  • Nut Free

Search

  • link to Instagram account
  • link to pinterest account
  • link to facebook

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2023 Brunch Pro on the Brunch Pro Theme