Here’s an easy paleo side dish that is also quite tasty! Sometimes I like to stir fry my mushrooms with celery. This way, there is a slight crunch factor to it! Plus, I’m Asian, so I like to stir fry ALL THE THINGS.
Ingredients
- Mushrooms (white button ones or baby portobello)
- Celery
- Cooking Oil/Butter of Choice
- Garlic, minced
Instructions
0. (Optional) Remove the tough strings from the celery (here are some instructions if you need it).
1. Now, I cut it with a Chef Knife slightly diagonally and a couple centimeters apart, like this:
2. Slice the mushrooms.
3. Heat the cooking oil/butter in a Frying Pan with some minced garlic.
4. Add the celery and stir-fry for a minute.
5. Add the sliced mushrooms and stir fry for another 1-2 minutes.
6. Remove from heat and serve!

Simple Mushroom and Celery Stir Fry (Whole30, Paleo, Gluten Free, Vegan)
Ingredients
- 1/2 bunch of celery
- 2 cups of mushrooms
- 1 tbsp olive oil
- 1 clove of garlic, minced
Instructions
- (Optional) Remove the tough strings from the celery (here are some instructions if you need it).
- Now, I cut it with a Chef Knife slightly diagonally and a couple centimeters apart.
- Slice the mushrooms.
- Heat the cooking oil/butter in a Frying Pan with some minced garlic.
- Add the celery and stir-fry for a minute.
- Add the sliced mushrooms and stir fry for another 1-2 minutes.
- Remove from heat and serve!
Nutrition Information:
Yield: 4 Serving Size: 1Amount Per Serving: Calories: 55 Total Fat: 4g Saturated Fat: 1g Trans Fat: 0g Unsaturated Fat: 3g Cholesterol: 0mg Sodium: 7mg Carbohydrates: 5g Fiber: 2g Sugar: 2g Protein: 2g

I don’t like celery, but…this dish is fantastic! Only thing I did different was slice the celery thinner so it would pick up the butter and mushroom flavours, and I also added just a pinch of salt and pepper. Definitely a recipe I’ll be making over and over.
You can’t beat such an easy side dish!
I’m sure this packs some serious flavor! I love how easy this is!
What a wonderfully easy, flavorful side dish! 🙂
Thanks, Rachel! Love when you drop by!
I love simple, easy meals like this! Especially when my husband isn’t home!
It’s super easy and it’s one of the reasons I love it too!