Simple and super delicious Shiitake Mushrooms Baby Bok Choy Stir-Fry. Healthy and quick Chinese stir-fry recipe that will help you easily add nutrition and meal variety to your dinner table.

Paleo Stir-Fry Shiitake Mushrooms Baby Bok Choy

This is one of my favorite ways of enjoying stir-fry vegetables. The shiitake mushrooms are savory and add tons of umami punch to the dish. The baby bok choy is crunchy and very refreshing. This vegetable also packs with tons of vitamins and is among the top 10 anti stress foods that are good for you!

I prefer slicing the baby bok choy in half (halve), rinse under colder water, and pat dry before sauteing. If they are too large, you can also slice the vegetable into 3-4 sections. Saute the steam parts of the vegetable first for a few seconds in a saute pan before adding the leafy green part.

Why do I use re-hydrated dry shiitake mushrooms for this recipe? 

Re-hydrated shiitake mushrooms pack more umami (delicious savory meaty) flavor than the fresh ones. If you can get your hands on (usually I purchase them through local Chinese grocery stores), they are a wonderful addition to have in your Paleo Kitchen Pantry.

Check out the video below on How to select and use dry shiitake mushrooms


Shiitake Mushrooms Baby Bok Choy

Prep Time: 15 mins
Cook Time: 5 mins
Total Time: 20 mins
Servings: 3 servings
Author: ChihYu
Delicious Asian side dish  Shiitake Mushrooms with Baby Bok Choy. See the video link below on How to select and use dry shiitake mushrooms? Check this video here:
Print Pin Rate


Aromatic combo:

  • 3 clove garlic, thin sliced
  • 1 tsp fresh ginger, finely chopped
  • 1 ½ tbsp Avocado oil
  • 1 tsp sesame oil
  • Sea salt to taste
  • Sesame seeds, (optional)


  • Halve baby bok choy (slice in half or quarter them) Rinse then pat dry. Thin slice garlic and finely chop ginger. Set aside.
  • Aromatics: Heat a skillet over medium-high heat with 1 ½ tbsp avocado oil. When hot, add garlic and ginger, quickly season with a small pinch of sea salt and stir-fry for 8-10 seconds or until fragrant (be careful not to burn the ingredients).
  • Mushrooms: Add sliced mushrooms. Continue stirring and flipping for another 1 min. until the mushrooms are soft. Add a bit more oil if the skillet feels a bit dry. 
  • Bok Choy: Add baby bok choy and cook until the color turns light green yet still crisp, about 1-2 mins. Season with salt to taste. Sprinkle with sesame seeds & drizzle with 1 tsp sesame oil before serving. Serve either hot, room temperature, or slightly chilled. 


  • Rehydrate the dry shiitake mushrooms covered with tab water a night before using.
  • See the video link below on How to select and use dry shiitake mushrooms. Check this video here:
  • Don't like mushrooms ? You can absolutely skip the mushrooms. It'll still be a lovely bowl of baby bok choy stir-fry that's good to go with any main dishes. :))


Calories: 120kcal
Course: Appetizer, light dinner, Side Dish
Cuisine: Asian, Chinese
DID YOU MAKE THIS RECIPE?Tag @iheartumami.ny on Instagram and hashtag it #iheartumami.