Paleo Stir-Fried Vegetables with Mushrooms

Elevate your weeknight meals with this vibrant and nutrient-packed Paleo Stir-Fried Vegetables with Mushrooms. Bursting with fresh, colorful veggies like broccoli florets, julienned carrots, and tender baby bella mushrooms, this quick and easy stir-fry delivers both flavor and health in every bite. Cooked in aromatic coconut oil and seasoned with coconut aminos for a soy-free umami kick, this dish is naturally gluten-free, dairy-free, and perfectly crafted for a Paleo lifestyle. Ready in just 25 minutes, it offers a tender-crisp texture that’s sure to please! Garnish with toasted sesame seeds or fresh cilantro for a gourmet touch and serve as a satisfying standalone meal or a side dish paired with your favorite protein. Whether you're meal-prepping or craving a wholesome dinner, this recipe is your go-to for delicious simplicity.

Nutriscore Rating: 77/100

Prep Time:15 mins

Cook Time:10 mins

Total Time:25 mins

Servings: 4

Ingredients

• 2 tablespoons coconut oil
• 1 medium white onion, thinly sliced
• 3 cloves garlic, minced
• 2 cups baby bella mushrooms, sliced
• 2 cups broccoli florets
• 1 large carrot, julienned
• 1 medium red bell pepper, thinly sliced
• 1 medium zucchini, sliced into half-moons
• 3 tablespoons coconut aminos
• 0.5 teaspoons salt
• 0.25 teaspoons black pepper
• 1 teaspoon toasted sesame seeds (optional)
• 2 tablespoons fresh cilantro, chopped (optional)

Directions

Step 1

Heat a large skillet or wok over medium heat and add the coconut oil.

Step 2

Once the oil is hot, add the sliced onion and garlic. Stir-fry for 2 minutes until fragrant and slightly softened.

Step 3

Add the baby bella mushrooms to the skillet and cook for 3-4 minutes, stirring frequently, until they release their moisture and start to brown.

Step 4

Add the broccoli florets, carrot, red bell pepper, and zucchini to the skillet. Stir-fry for 4-5 minutes, or until the vegetables are tender-crisp.

Step 5

Pour in the coconut aminos and stir well to coat all the vegetables. Cook for an additional 1-2 minutes to let the flavors meld.

Step 6

Season with salt and black pepper, adjusting to taste. Stir to combine.

Step 7

If desired, garnish with toasted sesame seeds and fresh cilantro before serving.

Step 8

Serve hot on its own or alongside a protein source of your choice for a complete Paleo meal.

Nutrition Facts

Serving size	(1138.8g)

Amount per serving	% Daily Value*
Calories	599.0

Total Fat 31.6g	0%
Saturated Fat 23.9g	0%
Polyunsaturated Fat 0.5g
Cholesterol 0mg	0%
Sodium 2137.6mg	0%
Total Carbohydrate 65.4g	0%
Dietary Fiber 17.4g	0%
Total Sugars 36.3g
Protein 21.9g	0%

Vitamin D 23.8IU	0%
Calcium 235.6mg	0%
Iron 5.8mg	0%
Potassium 2359.9mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 44.9%

Protein: 13.8%

Carbs: 41.3%