Geek out over all things organization? Yeah, us too. | Get the new 2018 Stationery Bundle. Free Shipping!

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash

Dips Sauces & Dressings, Recipes, Sides

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash | nutritionstripped.comSavory Mushroom and Herb Gravy with Cauliflower Potato Mash is like Thanksgiving party in your mouth. It’s another beautiful side dish I wanted to share with you all this holiday season, hands down this may be a new favorite side dish in my household- even for my mashed potato lovin’ man. What I love most about this mushroom gravy is the deep, earthy, bold flavors of the mushrooms and herbs paired with the light, creamy, and fluffy Cauliflower Potato Mash, which is mostly cauliflower and a small amount of potatoes. This veggie side dish is a perfect addition to any holiday table.

You all know I love sneaking in vegetables, especially cauliflower into recipes just like my Cauliflower Pizza Crust. Today the focus is on mashed potatoes getting lower carb and lower fat makeover in comparison to traditional mashed potatoes; and without sacrificing any of the flavor or texture. Literally, throughout this recipe development and massive taste testing (I know, it’s such a hard job right?), I kept saying to myself “wow, this is good!”. Hopefully you, your friends and family will agree and have the same reaction to this deliciousness!

Often times gravy’s are made with loads of butter, flour, heavy cream, and sometimes the drippings from whatever meat was cooked. I’m turning gravy upside down with a gluten-free, non-dairy/vegan friendly and much healthier version of gravy that even the biggest of gravy fans will appreciate and devour with no complaints. This Savory Mushroom and Herb Gravy is loaded with some of my personal favorites when it comes to bold and earthy herbs such as fresh sage, rosemary, and thyme. The three flavors of this herbs together just scream autumnal recipes and holidays to my taste buds. The mushrooms again, are such a wonderful earthy flavor coupled with the other seasonings and red wine in this recipe that take gravy up a notch.

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash |

What’s a Cauliflower Potato Mash without it’s counterpart, gravy? One thing I routinely passed on during the holiday meal time was gravy. Since gravy is traditionally made with flour and butter, it’s not such a great combination for someone who lives a gluten free and dairy free lifestyle. This gravy has come to the rescue for my holiday table and hopefully for any of you out there who live gluten free or dairy free. Of course, this gravy is great to share with the whole family and and all your friends who may not be living that lifestyle as well, it’s that good!

TIP // When using red wine in this dish (or any recipes for that matter), use a red wine that you would enjoy drinking. If you can’t drink it, don’t cook with it.

TIP // If you’re not gluten-free, you can simply use regular AP flour. If you’re not vegan, use grass-fed butter. There are many ways to make this recipe work for your tastes.

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash |

You’re getting two recipes today which can of course be paired together to create the side dish pictured, or you may use both recipes solo. For example, this Savory Mushroom and Herb Gravy is delicious on anything from tempeh, beans, cooked quinoa, to squash. The Cauliflower Potato Mash is amazing by itself or in my favorite way adding heaps of nutritional yeast for a powerful cheesy flavor without the dairy and also loads of B vitamins. Below, I share more ways to enjoy this Cauliflower Potato Mash other than the mushroom gravy here today.

Cauliflower Potato Mash Toppings |

  • Stir-in // nutritional yeast for a non-dairy cheese flavor,
  • Dollop // Classic Cashew Cheese on top, or any cheese spread of your choice (be sure it’s organic if it’s dairy)
  • Drizzle // fresh olive oil, fresh herbs (sage, rosemary, thyme, parsley, chives, dill, basil, etc.)
  • Base // use this mash as a base instead of rice, pasta, etc. for a lower carb alternative
  • McKel’s favorite // drizzle of truffle oil + pinch of truffle salt + fresh rosemary

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash | Savory Mushroom and Herb Gravy with Cauliflower Potato Mash |

4.5 from 2 reviews
Savory Mushroom and Herb Gravy
Recipe type: side, dips, dressings, sauces
Prep time: 
Cook time: 
Total time: 
Serves: 6+
A savory, thick and creamy gluten free mushroom gravy. It's perfect to use on Cauliflower Potato Mash or other entrees. GF V
  • 4 cups of white button and baby portobella mushrooms (or assorted), coarsely chopped
  • 1½ cups low-sodium vegetable broth
  • ½ cup red wine (any kind you would drink)
  • ¼ cup red onion, diced
  • 2 tablespoons gluten free all-purpose flour (I used Bob's Red Mill AP)
  • 1½ tablespoons chopped fresh rosemary leaves
  • 1 tablespoon fresh thyme
  • 1 tablespoon fresh sage
  • 1 tablespoons vegan butter/grass-fed butter (optional)
  • 2 tablespoons olive oil
  • 2 cloves garlic, mined
  • Kosher salt and freshly ground black pepper
  1. In a large skillet, heat 2 tablespoons of oil over medium-high heat.
  2. Add the red onion and mushrooms and season with salt and pepper, to taste. Cook until the red onions and mushrooms are soft, about 5-10 minutes.
  3. Add the red wine and scrape up any brown bits on the bottom of the pan with a wooden spoon.
  4. Cook until this mixture thickens and most of the liquid is evaporated.
  5. OPTIONAL // you may puree half of this mushroom mixture in a blender to make this gravy thick, or you may puree all, or none. Add back into the skillet.
  6. Stir in the vegetable broth, sage, thyme, and fresh rosemary.
  7. Add 1 tablespoon of the gluten free flour at a time while whisking in the flour until smooth.
  8. Bring the mixture to a boil followed by reducing the heat to a simmer and cook for about 10 minutes or until thickened.
  9. Remove the pan from the heat and stir in the butter (optional) until smooth. Season with salt and pepper, to taste.
  10. Garnish with fresh herbs.
  11. Pour into a gravy boat or bowl.

Savory Mushroom and Herb Gravy with Cauliflower Potato Mash |
4.5 from 2 reviews
Cauliflower Potato Mash
Recipe type: side, small plate
Prep time: 
Cook time: 
Total time: 
Serves: 6+
A light, creamy, and fluffy cauliflower and potato mash made using mostly cauliflower and small amounts of potato. GF, V
  • 1 large head of cauliflower
  • 2 cups (handfuls) of baby gold/red potatoes
  • ½ cup unsweetened almond milk
  • ¼ cup macadamia nuts (optional)
  • 1 clove of garlic
  • 1 tablespoon olive oil
  • 1 teaspoon sea salt, to taste
  • fresh ground black pepper to taste
  1. Cut the cauliflower and potatoes into bite sized pieces, which allows for quicker steaming.
  2. Steam the cauliflower and potatoes for about 7-10 minutes or until soft in a steamer (or microwave if you don't have a steamer).
  3. Put everything into a high speed blender or food processor and pulse until everything is well combined.
  4. You have a lot of flexibility at this stage- you can pulse for a thicker, chunkier consistency, or you can puree for a very smooth texture, or in between.
  5. Taste as you go along and adjust your seasonings.
  6. Serve with Savory Mushroom and Herb Gravy or other toppings.
  7. Enjoy!

What are your thoughts on using cauliflower as an alternative to mashed potatoes? Share below!

With love and inspiration,


Share your thoughts

  • YUM! I always make sauteed mushrooms to mix into my potatoes, so this recipe looks right up my alley! Thanks for sharing!

  • Yum I love this! To be honest, my love for traditional mashed potatoes has faded over the years because now I LOVE mixing in other veggies like cauliflower, sweet potato, and winter squash. It makes the mixture so much more interesting!

    • Hi Angela! Thank you so much, I hope you like it- I promise it tastes exactly like mashed potatoes! 🙂

  • Ashley

    So I’ve never made a gravy before so forgive me if this is an uninformed question but is this gravy something that could be made the day before or does it really need to be made fresh?

    • Hi Ashley, great question! Yes, you can make gravy the day before and simply reheat and whisk again and it’ll be good as new! I hope you enjoy it 🙂

  • Wow! This gravy looks amazing! I can’t wait to add it to my Christmas table! 🙂

  • Wow, this is a fabulous idea! The whole thing just seems so creamy and decadent… perfect for the holidays! Can’t wait to try it out, thanks for sharing!!


  • teresa yuste

    from time I follow you and your blog, your recipes and advices make me happy. I enjoy your dishes a lot. I tried som of them at home and even if I’m not a qualifayed cooker, my family loves, congratulations your recipes are really good.
    regard. teresa

  • Emily

    I recently discovered your blog and love your recipes. I’ve made similar cauliflower mash by itself before but this was my first time attempting the gravy. It came out SO delicious! I already loved the mash, but the gravy just made it that much better. Thanks for sharing 🙂

    • Awesome, I’m so glad you’ve stumbled upon my blog as well! I love this cauliflower mash so much 🙂

  • Katya

    OMG this is amazing! Thank you so much for sharing this recipe.

  • Laurie Snyder

    Hi McKel!
    This recipe sounds delicious. I want to make it, but I’d rather just use all cauliflower instead of the cauliflower/potato mixture if possible. Have you tried that before?

    • McKel Hill

      Yes! You can totally do that, just go easy with any type of liquid because cauliflower tends to become more of a puree than a mash, but still delicious!

  • Pingback: Thanksgiving Recipe Roundup - Fully Nourished()

  • Pingback: Thanksgiving Menu Makeover: 45 Healthier-For-You Recipes - Noom Inc. | Noom Inc.()


See what wellness looks like #IRL

follow @nutritionstripped

Looking for something? Let's find it!

Terms & Conditions

Photography, recipe, and content Policy

All content is copyright of Nutrition Stripped and shall not be copied, replicated, or duplicated. Please be courteous, respectful, and refrain from using it as your own. You may share a recipe or image only by contacting, referring, or directly linking back to Nutrition Stripped.

Photography and Recipe Policy 
We’re extremely flattered when asked to publish NS photography on a website or blog. We ask that if you’d like to share a recipe, photography, or content, you must get permission from the team first. Please keep in mind that all written content, photography, recipes, and general writing are copyrighted materials which have been a labor of love in the production of and have worked very hard to produce it.

Nutrition Stripped policy is as follows if you want to do the following:
To promote a recipe or photograph from my site You may post one photo as long as you give a direct link back to the post where you found the photograph/material including in the content a mention of McKel Hill, MS, RD from Nutrition Stripped. You may not republish the recipe itself. To use my photography for promotion other than sharing my original works you must request permission beforehand, a simple email will do. You may not republish my recipe or multiple recipes without direct permission. We occasionally allow other websites to post my recipes; which is decided at my discretion on a case-by-case basis and mostly with those we have an agreement with for example with my blog writing contributions. Please uphold the standards of the U.S. copyright laws for recipes and mycopyright policy.


Nutrition Stripped © 2016

Privacy Policy

Personal identification information
We may collect personal identification information from Users in a variety of ways, including, but not limited to, when Users visit our site, subscribe to the newsletter, and in connection with other activities, services, features or resources we make available on our Site. Users may be asked for, as appropriate, name, email address. Users may, however, visit our Site anonymously. We will collect personal identification information from Users only if they voluntarily submit such information to us. Users can always refuse to supply personally identification information, except that it may prevent them from engaging in certain Site related activities.

Non-personal identification information
We may collect non-personal identification information about Users whenever they interact with our Site. Non-personal identification information may include the browser name, the type of computer and technical information about Users means of connection to our Site, such as the operating system and the Internet service providers utilized and other similar information.

Web browser cookies
Our Site may use “cookies” to enhance User experience. User’s web browser places cookies on their hard drive for record-keeping purposes and sometimes to track information about them. User may choose to set their web browser to refuse cookies, or to alert you when cookies are being sent. If they do so, note that some parts of the Site may not function properly.

How we use collected information
Nutrition Stripped may collect and use Users personal information for the following purposes: To improve customer service, information you provide helps us respond to your customer service requests and support needs more efficiently. To personalize user experience, we may use information in the aggregate to understand how our Users as a group use the services and resources provided on our Site. To improve our Site, we may use feedback you provide to improve our products and services. To run a promotion, contest, survey or other Site feature. To send Users information they agreed to receive about topics we think will be of interest to them. To send periodic emails, we may use the email address to respond to their inquiries, questions, and/or other requests. If User decides to opt-in to our mailing list, they will receive emails that may include company news, updates, related product or service information, etc. If at any time the User would like to unsubscribe from receiving future emails, we include detailed unsubscribe instructions at the bottom of each email.

How we protect your information
We adopt appropriate data collection, storage and processing practices and security measures to protect against unauthorized access, alteration, disclosure or destruction of your personal information, username, password, transaction information and data stored on our Site. Sensitive and private data exchange between the Site and its Users happens over a SSL secured communication channel and is encrypted and protected with digital signatures.

Sharing your personal information
We do not sell, trade, or rent Users personal identification information to others. We may share generic aggregated demographic information not linked to any personal identification information regarding visitors and users with our business partners, trusted affiliates and advertisers for the purposes outlined above. We may use third party service providers to help us operate our business and the Site or administer activities on our behalf, such as sending out newsletters or surveys. We may share your information with these third parties for those limited purposes provided that you have given us your permission.

Changes to this privacy policy
Nutrition Stripped has the discretion to update this privacy policy at any time. When we do, we will revise the updated date at the bottom of this page and send you an email. We encourage Users to frequently check this page for any changes to stay informed about how we are helping to protect the personal information we collect. You acknowledge and agree that it is your responsibility to review this privacy policy periodically and become aware of modifications.

Third party links
Occasionally, at our discretion, we may include or offer third party products or services on our website. These companies may use non-personally identifiable information (e.g. click stream information, browser type, time and date, subject of advertisements clicked or scrolled over) during your visits to this and other Web sites in order to provide advertisements about goods and services likely to be of greater interest to you.  These companies typically use a cookie or third party web beacon to collect this information.  To learn more about this behavioral advertising practice visit the NAI at To opt-out of this type of advertising, you can visit

By using this Site, you signify your acceptance of this policy and terms of service. If you do not agree to this policy, please do not use our Site. Your continued use of the Site following the posting of changes to this policy will be deemed your acceptance of those changes. Privacy policy created by last modified on 7/31/13

We allow third party companies to serve ads and/or collect certain anonymous information when you visit our Web site.  These companies may use non-personally identifiable information (e.g. click stream information, browser type, time and date, subject of advertisements clicked or scrolled over) during your visits to this and other Web sites in order to provide advertisements about goods and services likely to be of greater interest to you.  These companies typically use a cookie or third party web beacon to collect this information.  To learn more about this behavioral advertising practice visit the NAI at To opt-out of this type of advertising, you can visit

Disclosure Policy

Nutrition Stripped works with brands all over the globe that we can stand behind and that we know you’ll love too! Companies and brands will send me products to try or develop recipes with. Whenever I review or refer to a product that was provided to me, I will make it clear in the post, otherwise it is a product that I have purchased and will not necessarily mention in that post. 

Disclosure Policy
This policy is valid starting from 16 June 2013. This blog is a personal blog written and edited by Nutrition Stripped. For questions about this blog, please contact Support [at] nutritirionstripped [dot] com.

This blog accepts forms of cash advertising, sponsorship, paid insertions or other forms of compensation. This blog abides by word of mouth marketing standards. We believe in honesty of relationship, opinion and identity. The compensation received may influence the advertising content, topics or posts made in this blog. That content, advertising space or post will be clearly identified as paid or sponsored content.

While this blog may be compensated for a review of a product or service, such compensation will never have an effect on the honest opinion that I present on this blog. If we claim or appear to be experts on a certain topic or product or service area, we will only endorse products or services that we believe, based on our expertise, are worthy of such endorsement. Any product claim, statistic, quote or other representation about a product or service should be verified with the manufacturer or provider. This blog does contain content which might present a conflict of interest. This content will always be identified.

Questions? Please e-mail Support [at] nutritionstripped [dot] com or refer to the FTC’s ruling on blogger disclosure: FTC Rules on Sponsored Conversations

Release of Liability
Any item promoted/advertised/sponsored on this site that you choose to partake in is your decision and I am not liable for any problems that arise including, but not limited to: not receiving products, receiving broken or damaged goods, seeing an item you bought go on sale after you buy it, technical difficulties with sites that I link to. Furthermore, any information you submit to any external site is at your own risk.

Affiliate Discretion Notice

Nutrition Stripped is a participant of several affiliate programs which is designed to provide a means for sites to earn advertising fees by advertising and linking directly to sources that Nutrition Stripped genuinely likes. If you click on any of those links, which are known as “affiliate links”, and make a purchase within a certain time frame, I’ll get a small commission. The commission is paid by the third parties, not by you! Affiliate links and resources earned help support my efforts here at Nutrition Stripped, thank you!

Need help? Support

T-shirt Size Chart

Size US Sizes UK Sizes AUS Sizes
Small (S) 2-4 32-34 6-8
Medium (M) 6-10 36-40 9-13
Large (L) 10-14 40-44 13-17


No worries, just shoot us a quick email at [email protected] with SHOP in the subject and let us know what size you’re looking for and we’ll set you up!

Avocado Love t-shirt is made with super soft blend of 65% poly 35% viscose; it’s lightweight, flowy, hangs off the body and runs true to size. The boxy crop tee doesn’t show the tummy, just slightly when you raise your hands.

Matcha Matcha Matcha t-shirt is made with a durable 100% cotton blend. It runs a bit on the larger side, but shrinks an entire size due to the cotton.

Kale Made Me Do It t-shirt is made with super soft blend of 65% poly 35% viscose; it’s lightweight, flowy, hangs off the body and runs true to size. The sleeves are purposefully a little loose, hanging off the shoulders giving room to move.

Good Food Good Vibes t-shirt is made with super soft blend of 65% poly 35% viscose; it’s lightweight, flowy, hangs off the body and runs true to size. The sleeves have a deep scoop showing your side body more than a normal tank, great to show off a touch of your sports bra, lacy bra, or any tank underneath.

Each t-shirt is individually hand screen printed here in Nashville, TN by our friends Grand Palace Printing. Each design is printed multiple times to ensure quality color. A lot of love goes into making every single t-shirt, here’s how to take care of it when it gets to you:

+ Wash cold
+ Line dry or lay flat to dry to retain best color and size

Shop Support

Have questions about your order? Exchanges/returns, or just to share a testimonial of your experience with Nutrition Stripped? We’re happy to help answer any and all questions you might have. Please email us at [email protected].

Follow me on Snapchat

Send this to friend