• 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 » Stir-Fried Shiitake and Broccoli Slaw

Stir-Fried Shiitake and Broccoli Slaw

Jump to Recipe Print Recipe

I went to the farmers’market this morning and bought some organic shiitake mushrooms from my favorite mushroom vendor, Far West Fungi.  The mushrooms are always super high quality, mostly organic, and keep for 1-2 weeks if I keep them in a paper bag in my fridge (on the shelf, not the crisper).  After rummaging through my fridge for old produce (I got a ton of new produce this morning at the market), and I decided to make a shiitake and broccoli slaw stir-fry.

Time to make Stir-fried Shiitake and Broccoli Slaw!

Serves 4

Ingredients:

  •  2 tablespoons ghee
  • 1 large shallot, minced
  • 2 garlic cloves, minced
  • 1 anchovy fillets, packed in olive oil
  • ¾ pound shiitake mushrooms, quartered and stemmed
  • Diamond Crystal kosher salt
  • Freshly ground black pepper
  • 1 (12-ounce) package broccoli slaw
  • 1 tablespoons fish sauce
  • 1 tablespoon of apple cider vinegar

Equipment:

  • All of my recommended kitchen tools are listed here.

Method:

I prepped the chopped shallots…

Chopped shallots prepped and in a ramekin.

…the mushrooms…

Chopped shiitake mushroom prepped and in a bowl for the paleo stir-fried shiitake and broccoli slaw recipe.

…and grabbed the broccoli slaw from the fridge.

A bag of broccoli slaw.

I heated the ghee in my large cast iron skillet over medium high. Once the ghee melted, I added the shallots and sautéed until translucent.  Then, I added the garlic cloves and anchovies and mixed that around for ~30 seconds.

Stir frying shallots.

I added the mushrooms to the skillet and seasoned everything with some salt and pepper.

Stir frying shiitake mushrooms for the paleo recipe stir-fried shiitake and broccoli slaw.

After the liquid in the pan had evaporated and the mushrooms were browned in spots…

 Close up of fried shiitake mushrooms.

…I added the broccoli slaw and some fish sauce and apple cider vinegar to taste (around 1 tablespoon each).

Someone adding a bag of broccoli slaw to a pan.

Easy and yummy!

Paleo and Whole30 stir-fried shiitake and broccoli slaw in a pan.


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

Print Recipe
No ratings yet

Stir-Fried Shiitake and Broccoli Slaw

I grabbed some shiitake mushrooms from my favorite vendor at the farmer's market and decided to make this yummy stir fry!
Prep Time5 mins
Cook Time10 mins
Total Time15 mins
Course: Dinner
Cuisine: Asian
Keyword: Dairy-free, gluten-free, paleo, Primal, Whole30
Servings: 4
Calories: 129kcal
Author: Michelle Tam

Ingredients

  • 2 tablespoons ghee
  • 1 large shallot minced
  • 2 garlic cloves minced
  • 1 anchovy fillet packed in olive oil
  • ¾ pound shiitake mushrooms quartered and stemmed
  • Diamond Crystal kosher salt 
  • Freshly ground black pepper
  • 1 (12 ounce) package of broccoli slaw
  • 1 tablespoon fish sauce
  • 1 tablespoon apple cider vinegar

Instructions 

  • Heat the ghee in a large cast iron skillet over medium-high. Once the ghee is melted, add the shallots and sauté until translucent. Then, add the garlic and anchovy and mix everything for ~30 seconds.
  • Add the mushroom to the skillet and season everything with salt and pepper.
  • After the liquid has evaporated and the mushrooms are browned in spots add the broccoli slaw, fish sauce, and apple cider vinegar.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 129kcal | Carbohydrates: 12g | Protein: 5g | Fat: 8g | Fiber: 2g | Sugar: 3g
5

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Meagan says

    July 25, 2022 at 12:13 pm

    Hi what can I use instead of the anchovy?

    Reply
    • Michelle Tam says

      July 26, 2022 at 4:20 pm

      You can leave it out!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . 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

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of two hands holding a sheet pan filled with chicken, Brussels sprouts, and bacon. Sheet Pan Chicken and Brussels Sprouts
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)

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