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


4.6 from 5 votes
Shiitake Mushrooms Baby Bok Choy
Prep Time
15 mins
Cook Time
5 mins
Total Time
20 mins
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:

Course: Appetizer, light dinner, Side Dish
Cuisine: Asian, Chinese
Servings: 3 servings
Calories: 120 kcal
Author: ChihYu
  • ¾ lb baby bok choy cut in half & rinse clean and pat dry.
  • 5-6 Rehydrated shiitake mushrooms* stems removed and caps sliced.
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)
  1. Halve baby bok choy (slice in half or quarter them) Rinse then pat dry. Thin slice garlic and finely chop ginger. Set aside.

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

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

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

Recipe Notes
  • 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. :))
Nutrition Facts
Shiitake Mushrooms Baby Bok Choy
Amount Per Serving
Calories 120
* Percent Daily Values are based on a 2000 calorie diet.

Make these for dinner !