Healthy Broccoli and Mushroom Stir Fry

This sautéed mushroom and broccoli stir fry recipe is a vibrant, flavor-packed dish that comes together in minutes. Tender-crisp broccoli florets and juicy mushrooms are tossed in a savory garlic-soy sauce with a hint of sesame, creating a wholesome meal that’s both satisfying and nutritious. Perfect for busy weeknights, this healthy broccoli mushroom stir fry is naturally low-carb, vegan-friendly, and bursting with fresh, earthy flavors.

Is this keto or not? And why?

This recipe is not strictly keto, but it is keto-adaptable. Broccoli and mushrooms are low in carbs, but they do contain some natural carbohydrates that may add up depending on portion size. With reduced sauce quantities or keto-approved substitutes, it can easily fit into a keto lifestyle.

What is ?

Sautéed mushroom and broccoli stir fry is a simple skillet-based vegetable dish inspired by Asian-style cooking techniques. It focuses on quick cooking over medium-high heat to preserve texture, color, and nutrients while maximizing flavor.

Why This Recipe is Special:

• It uses simple, everyday vegetables yet delivers restaurant-style flavor.
• The quick sautéing method keeps the broccoli bright and crisp-tender.
• Naturally vegan, dairy-free, and easy to customize.
• Perfect balance of savory, umami, and nutty sesame notes.

Perfect For:

This recipe is ideal for quick weeknight dinners, healthy meal prep, light lunches, or as a flavorful side dish for family meals. It’s also great for anyone looking to add more vegetables to their diet without sacrificing taste.

Why You’ll Love This Recipe:

• Quick & easy — Ready in under 20 minutes with minimal prep.
• Healthy & nutritious — Packed with fiber, vitamins, and antioxidants.
• Low carb friendly — Suitable for low-carb and clean eating plans.
• Versatile — Works as a main dish or a side.
• Plant-based — Naturally vegan and dairy-free.

Common Mistakes to Avoid:

• Overcrowding the pan, which causes vegetables to steam instead of sauté.
• Overcooking broccoli, making it mushy and dull in color.
• Adding sauce too early, which can burn the garlic.
• Using low heat, resulting in soggy vegetables instead of crisp-tender ones.

My Go-To 4 Tools for This Keto Recipe (Tried, Tested & Loved)

This post contains Amazon affiliate links. ketodine may earn a small commission at no extra cost to you.
Thank you for your support!

• Large skillet or sauté pan — Allows even heat distribution and proper browning.
• Wooden spatula — Gentle on cookware and perfect for stirring vegetables.
• Sharp knife — Ensures clean cuts for even cooking.
• Cutting board — Provides a stable surface for safe prep.

“These tools are used to prepare this keto recipes and help simplify cooking while delivering better results.”

Print Recipe

0 Add to Favorites

Healthy

Healthy Broccoli and Mushroom Stir Fry

Author: Caleb Rowan Cooking Method: Sauteing Cuisine: Asian Course: Keto Recipes

Difficulty: Beginner Prep Time 10 mins Cook Time 10 mins Total Time 20 mins

Servings: 4

Best Season: Suitable throughout the year

Description

This sautéed mushroom and broccoli stir fry recipe is a vibrant, flavor-packed dish that comes together in minutes. Tender-crisp broccoli florets and juicy mushrooms are tossed in a savory garlic-soy sauce with a hint of sesame, creating a wholesome meal that’s both satisfying and nutritious. Perfect for busy weeknights, this healthy broccoli mushroom stir fry is naturally low-carb, vegan-friendly, and bursting with fresh, earthy flavors.

Ingredient

Scale

1/2x 1x 2x 3x

• 3 cups broccoli florets
• 2 cups button or cremini mushrooms, sliced
• 2 tbsp olive oil (or sesame oil for deeper flavor)
• 3 cloves garlic, minced
• 2 tbsp soy sauce (or tamari)
• 1 tsp sesame oil
• 1 tbsp water
• ½ tsp black pepper
• ½ tsp crushed red pepper flakes (optional)
• 1 tsp sesame seeds (optional garnish)

Instructions

1. Heat a large skillet over medium-high heat and add olive oil.
2. Add sliced mushrooms and sauté for 3–4 minutes, stirring occasionally, until lightly browned and their moisture evaporates.
3. Add broccoli florets and stir-fry for 3 minutes until bright green and slightly tender.
4. Reduce heat to medium, add garlic, and cook for 30 seconds until fragrant.
5. Stir in soy sauce, sesame oil, water, black pepper, and red pepper flakes.
6. Cook for another 2–3 minutes, tossing until vegetables are evenly coated and crisp-tender.
7. Remove from heat, sprinkle with sesame seeds, and serve hot.

Nutrition Facts

Servings: 4 ServingCalories:120kcalTotal Fat:7gSodium:420mgPotassium:480mgTotal Carbohydrate:10gSugars: 3gProtein:4g

Note

For best texture, keep vegetables dry before cooking.

Store leftovers in an airtight container for up to 3 days.

Serve over cauliflower rice, brown rice, or noodles if desired.