• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Garlic Cauliflower Mashed Potatoes (Instant Pot, Whole30, Keto)

Garlic Cauliflower Mashed Potatoes (Instant Pot, Whole30, Keto)

Jump to Recipe Jump to Video Print Recipe

This Whole30 and keto garlic cauliflower mashed potatoes recipe is nomtastic and super easy to make in the Instant Pot or on the stovetop. No one will suspect that you’re serving low carb mashed cauliflower instead of mashed potatoes!
An overhead shot garlic cauliflower mashed potatoes in a brown bowl topped with chopped chives. There's a red banner that says its paleo, Whole30, keto, vegan, and Instant Pot.

I’m not a NPR listener.  Whenever my friends talk about what they heard on Morning Edition, I smile and nod while secretly thinking about all the crazy stuff I heard on Howard Stern that morning. Still, Lynne Rossetto Kasper and Sally Swift hosted an award-winning food show on Public Radio (or so I hear) and their cookbook, The Splendid Table’s How To Eat Supper, has some great recipes.  A recipe I make over and over again is their Garlic Cauliflower “Mashed Potatoes,” which I’ve modified slightly (to make it super-Paleo AND Instant Pot compatible). You can make this dish ahead of time and it’s the dish that keeps on giving.

Instant Pot Cauliflower Mashed Potatoes

Although the original recipe calls for steaming the cauliflower florets in a pot on the stove, I normally cook them for 3 minutes under high pressure in the Instant Pot. You don’t save a ton of time—maybe 10 to 15 minutes tops—but you definitely free up space on the stovetop, which is precious real estate during the holidays. Also, you don’t need to babysit the Instant Pot like you would a regular pot and that’s one less thing to worry about!

An overhead shot of cauliflower florets and sliced garlic in a steamer in an Instant Pot.

Make Ahead and Reheating Instructions

Cauliflower mashed potatoes is one of my favorite vegetable side dishes because you can make it ahead and it tastes just as good when you reheat it. You can store the leftovers in a sealed container in the fridge for up to four days. The easiest way to reheat cauliflower mash is to place it in a glass bowl and microwave it, covered with a silicone lid, for 2 to 3 minutes. You should stir it once twice while reheating so the dish is uniformly piping hot. You can also reheat the mash in a covered pot on the stove—just add a splash of broth if it looks a little dry.

Time to make Garlic Cauliflower Mashed Potatoes!

Serves 6-8

Ingredients:

  • 1 large head cauliflower (~3 pounds)
  • 5 large garlic cloves, peeled and sliced
  • Diamond Crystal kosher salt
  • ¼ teaspoon freshly ground nutmeg
  • Freshly ground black pepper to taste
  • 2 tablespoons ghee, olive oil, avocado oil, or fat of choice

Equipment:

  • All my favorite tools are listed here. This is my favorite Instant Pot model.

Stovetop Instructions!

Start by filling a large (6-quart) stock pot with an inch or two of water. Put the pot on a burner set on high, dump in a steamer insert, and put on the lid.

A closeup of a stainless steel steamer in a pot.

While the water heats up, wash and trim a large head of cauliflower and cut up the florets and stem into pieces of roughly the same size. Don’t worry about how everything looks because it’ll get pulverized later in the food processor.

Cutting up a cauliflower into uniform florets to make cauliflower mashed potatoes.

Once the water in the pot is boiling, throw in the stems, half of the florets, and all of the garlic. Salt everything liberally.

Closeup shot of cauliflower florets and sliced garlic in a pot.

Then, toss in the rest of the cauliflower, season with more salt, replace the lid, and steam everything until soft (~10 minutes). You won’t overcook it – trust me.

Instant Pot Instructions!

Pour 1 cup of water into the Instant Pot insert and place a steamer on top. Toss in the stems, half of the florets, and all of the garlic. Salt everything liberally. Next, toss in the rest of the cauliflower, season with more salt, lock the lid, and cook under high pressure for 3 minutes. Release the pressure manually.

An open Instant Pot with steamed cauliflower florets and sliced garlic inside.

Once the florets are done cooking on the stovetop or in the Instant Pot, transfer everything into a food processor.

Steamed cauliflower draining in a colander

Add the ground nutmeg, freshly ground black pepper and the ghee or avocado oil/extra virgin olive oil (for vegan version). Process until smooth. (Yes, an immersion blender also works but your mash may not come out as smooth.)

An overhead shot of garlic cauliflower mashed potatoes in an open food processor.

Taste and adjust for seasoning. Serve the “mashed potatoes” immediately or store in a covered bowl in the fridge for up to four days.

An overhead shot of a bowl filled with garlic caulflower mashed potatoes.

Looking for more cauliflower recipes? Here are some of my faves:

  • Cauliflower Chicken Fried Rice
  • Whole Roasted Cauliflower
  • Mexican Cauliflower Rice

[Originally posted on October 20, 2010. Updated with new details and photos on October 26, 2020.]


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

An overhead shot of a bowl filled with garlic caulflower mashed potatoes.
Print Recipe
4.95 from 17 votes

Garlic Cauliflower Mashed Potatoes (Whole30, Keto)

This Whole30 and keto garlic cauliflower mashed potatoes recipe is nomtastic and super easy to make in the Instant Pot or on the stovetop!
Prep Time10 mins
Cook Time20 mins
Total Time30 mins
Course: Side Dish
Cuisine: American
Keyword: keto, low carb, nomnompaleo, paleo, Primal, Vegan, Vegetarian, Whole30
Servings: 6 servings
Calories: 105kcal
Author: Michelle Tam

Ingredients

  • 1 large cauliflower ~3 pounds
  • 5 large garlic cloves peeled and sliced
  • Diamond Crystal kosher salt
  • ¼ teaspoon freshly ground nutmeg
  • ¼ teaspoon Freshly ground black pepper and more to taste
  • 2 tablespoons ghee olive oil, avocado oil, or fat of choice

Instructions 

Stovetop instructions

  • Start by filling a large (6-quart) stock pot with an inch or two of water. Put the pot on a burner set on high, dump in a steamer insert, and put on the lid.
  • While the water heats up, wash and trim a large head of cauliflower and cut up the florets and stem into pieces of roughly the same size. Don’t worry about how everything looks because it’ll get pulverized later in the food processor.
  • Once the water in the pot is boiling, throw in the stems, half of the florets, and all of the garlic. Salt everything liberally.
  • Then, toss in the rest of the cauliflower, season with more salt, replace the lid, and steam everything until soft (~10 minutes). You won’t overcook it – trust me.
  • Once the florets are done cooking, transfer everything into a food processor.
  • Add the ground nutmeg, freshly ground black pepper and the ghee or avocado oil/extra virgin olive oil (for vegan version).
  • Process until smooth. (Yes, an immersion blender also works but your mash may not come out as smooth.) Taste and adjust for seasoning. Serve your “mashed potatoes” immediately or store in a covered bowl in the fridge. 

Instant Pot instructions

  • Pour 1 cup of water into the Instant Pot insert and place a steamer on top. Toss in the stems, half of the florets, and all of the garlic. Salt everything liberally. Next, toss in the rest of the cauliflower, season with more salt, lock the lid, and cook under high pressure for 3 minutes. Release the pressure manually. Then, follow steps 5 through 7 above.

Video

Notes

These faux “mashed potatoes” will keep for 4 days in the fridge and they reheat well.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 105kcal | Carbohydrates: 12g | Protein: 5g | Fat: 6g | Fiber: 5g | Sugar: 4g
79

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. spk says

    October 27, 2020 at 5:08 pm

    Thank you. I make this constantly. It’s fantastic. Btw, for AIP people, you can substitute mace for nutmeg.

    Reply
  2. Suzy Shapiro says

    October 30, 2020 at 3:50 pm

    Just made this last night and it’s delicious – so creamy. Did have one thought about the garlic. Since it’s raw, going into the food processor with the steamed cauliflower, it seemed to have a very pronounced almost hot flavor of garlic. Very noticeable to my spouse as he gets heartburn. Next time I make this, I think I’ll cut the amount of garlic cloves and steam them along with the cauliflower to hopefully cut the strength. Have you tried that or would you recommend another method?

    Reply
    • Michelle Tam says

      October 30, 2020 at 7:25 pm

      The directions say to steam the garlic with the cauliflower. Otherwise, the garlic is too sharp as you found out.

      Reply
  3. Natalie says

    November 3, 2020 at 2:40 pm

    5 stars
    I love this recipe, I’ve made I’d several times. Have you ever tried freezing the leftovers?

    Reply
    • Michelle Tam says

      November 3, 2020 at 3:45 pm

      I haven’t tried freezing it, but I bet it would work.

      Reply
  4. Nicole Rice says

    January 20, 2021 at 1:35 am

    5 stars
    I followed this recipe to the tee and made it for the first time this evening and it was amazing!

    Reply
  5. Linda in LA says

    January 31, 2021 at 6:20 pm

    Very exciting to find that this recipe is easy and is so delicious on so many levels! By choice, mashed potatoes are no longer an option, and I will absolutley not miss them… at all. Thank you, Michelle for my favorite new comfort food.

    Reply
  6. Elisa says

    February 9, 2021 at 5:13 pm

    5 stars
    Plan to make this tonight. Can it be made with frozen cauliflower rice? I have a ton of it, so we curious if that is an option.

    Reply
    • Michelle Tam says

      February 9, 2021 at 5:42 pm

      I haven’t tried it with frozen cauliflower rice. Cooking time would definitely be shorter, though.

      Reply
  7. Rachel says

    March 2, 2021 at 3:33 pm

    When it says “Once the florets are done cooking, transfer everything into a food processor.” Does this mean the water the cauliflower was steamed in also? Thank you! Looks great, can’t wait to try.

    Reply
    • Michelle Tam says

      March 7, 2021 at 4:53 am

      No, leave the water in the pot. You just blend the cauliflower and garlic.

      Reply
  8. Charlotte says

    September 16, 2021 at 11:52 pm

    5 stars
    Wow, this recipe is delicious!!!

    Reply
  9. Florence says

    February 4, 2022 at 2:52 am

    5 stars
    Very good

    Reply
  10. Andryea says

    October 10, 2022 at 12:24 am

    How many cups of cauliflower does a 3 pound head yield? I’m trying you figure out if I chose to go the frozen cauliflower rice route how many bags would I need?

    Reply
  11. Andryea says

    October 10, 2022 at 12:25 am

    How many cups of cauliflower does a 3 pound head yield? I’m trying you figure out if I chose to go the frozen cauliflower rice route how many bags would I need

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Edit your profile. Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of the world's best braised green cabbage, carrot coins, and sliced onions in an oval casserole pan. Two hands are holding the handles with towels. World’s Best Braised Green Cabbage
  • A slice of paleo and dairy free asparagus quiche on a plate in front of pie pan with quiche inside. Asparagus Quiche (Paleo, Whole30, Gluten Free, Dairy Free)
  • An overhead shot of a platter topped with Instant Pot (Pressure Cooker) Crispy Potatoes Instant Pot (Pressure Cooker) Crispy Potatoes
  • No-Bake Matcha Cheesecake by Michelle Tam https://nomnompaleo.com Matcha Cheesecake (Vegan, Paleo, No-Bake)

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023