Stir Fry Celery and Mushrooms

This Stir Fry Celery and Mushrooms is an easy side dish that is also quite tasty!  I love the crunch, and I find that it goes well with the texture of mushrooms. What's also awesome is that this simple dish is not only paleo but also whole30 and vegan!

Jump to:

• Types of Mushrooms
• Health Benefits
• How to Stir Fry Celery and Mushrooms
• Stir Fry Celery and Mushrooms Recipe
• Pin for later!
• More Delicious Mushroom Recipes

Types of Mushrooms

There are different types of mushrooms you can cook in this recipe. Now, there's actually over 10000 mushroom types out there, so of course I can't list them all, but here's some of my favorites below!

White Button Mushrooms

This is the most common mushrooms you will find. They're inexpensive, easy to find, and easy to cook - which is why this is probably the type of mushrooms I use in this recipe the most often.

Portobello Mushrooms/Cremini Mushrooms

If you're wondering why I'm grouping these two types of mushrooms together, it's because they're technically the same type of mushroom!

Portobello mushrooms are the mature version of cremini mushrooms harvested when they're fully grown. So often times, Cremini shrooms are also known as baby portobello mushrooms.

This mushroom is a little more firm than regular white button mushrooms - and is also a tasty mushroom to try in this recipe.

Shiitake Mushrooms

One of my favorite mushrooms to use in Asian recipes! Shiitake originates from China and Japan, and is super flavorful. They're more dense, similar to portobello mushrooms, and have an earthy, almost smokey flavor compared to the other mushrooms.

If you want to switch things up, definitely give this mushroom a try in this recipe!!

Health Benefits

About Mushrooms - Mushrooms are a great source of protein and fibre. They contain B vitamins and contain an antioxidant called selenium. Selenium helps support the immune system and prevent damage to cells and tissues. Read more here.

About Celery - While celery is mostly water, it also provides vital vitamins and minerals. Celery is low in calorie and includes vitamin A, which supports immunity, skin, and eye health. It also has vitamin K which helps blood to clot and protects bone density. Read more here.

How to Stir Fry Celery and Mushrooms

First, gather your ingredients:

• ½ bunch of celery
• 2 cups of mushrooms
• 1 tablespoon olive oil
• 1 clove of garlic, minced

Remove the tough strings from the celery (here are some instructions if you need it). I normally just cut the ends off and then ignore this step, but it's all about personal preference. Now, cut the celery slightly diagonally and a couple centimeters apart and slice the mushrooms.

Heat the cooking oil/butter in a large pan or wok with some minced garlic. Add the celery and stir-fry for a minute. Then, add the sliced mushrooms and stir fry until your desired amount of tenderness vs. crunchiness.

Remove from heat and serve!

Pin for later!

More Delicious Mushroom Recipes

If you can't get enough of mushrooms, you're in the right place! These recipes highlight the earthy, savory flavor of mushrooms in different cooking styles - from roasting to stir frying - and pair them with fresh vegetables for satisfying and healthy sides.

• Oven Roasted Mushrooms and Zucchini - A delicious combination of tender zucchini and hearty mushrooms, roasted together with olive oil and simple seasonings for a flavorful veggie side that's healthy and satisfying.
• Stir Fry Spinach and Mushrooms - Fresh spinach and sliced mushrooms come together in a garlicky stir fry that's both healthy and full of flavor, and it's ready in under 10 minutes.
• Bok Choy Mushrooms Stir Fry - Crisp bok choy and tender mushrooms are tossed in a simple, savory sauce for a quick, nutrient-packed side dish that works with almost any main course.
• Garlic Butter Mushrooms (Oven Recipe) - Sliced mushrooms baked in a buttery garlic sauce until tender and flavorful. An easy, irresistible side dish that goes with almost any meal.