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


  •  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


  • All of my recommended kitchen tools are listed here.


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).


Stir-Fried Shiitake and Broccoli Slaw

No ratings yet
Prep Time5 minutes
Cook Time10 minutes
Total Time15 minutes
Servings 4
I grabbed some shiitake mushrooms from my favorite vendor at the farmer's market and decided to make this yummy stir fry!


  • 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
Want to Save this Recipe?
Enter your email below and we'll send the recipe straight to your inbox!


  • 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.


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

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

Leave a comment

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

Recipe Rating