Paleo Stir-Fried Beef with Vegetables

Savor the bold, wholesome flavors of this Paleo Stir-Fried Beef with Vegetables, a quick and healthy one-pan meal perfect for busy weeknights! Tender strips of beef sirloin are marinated in a savory blend of coconut aminos, garlic, and ginger, creating a naturally gluten-free and soy-free dish that’s packed with flavor. Crisp-tender veggies like broccoli, red bell pepper, zucchini, and carrot add vibrant color, crunch, and a nutrient boost, while a touch of sesame or avocado oil brings richness. Finished with a sprinkle of green onions and optional red pepper flakes for a hint of heat, this stir-fry is ready in just 30 minutes and pairs beautifully with cauliflower rice or stands deliciously on its own. Perfect for Paleo enthusiasts seeking a protein-rich, veggie-packed meal without sacrificing taste!

Nutriscore Rating: 69/100

Prep Time:15 mins

Cook Time:15 mins

Total Time:30 mins

Servings: 4

Ingredients

• 450 grams beef sirloin or flank steak
• 60 ml coconut aminos
• 3 cloves garlic
• 1 teaspoon fresh ginger
• 1 tablespoon arrowroot powder
• 2 tablespoons sesame oil or avocado oil
• 150 grams broccoli florets
• 1 red bell pepper
• 1 carrot
• 1 small zucchini
• 2 green onion
• 0.5 teaspoons sea salt
• 0.25 teaspoons black pepper
• 0.25 teaspoons red pepper flakes (optional)

Directions

Step 1

Thinly slice the beef against the grain into small strips and place them in a mixing bowl.

Step 2

In a small bowl, combine coconut aminos, minced garlic, grated ginger, and arrowroot powder. Mix well and pour this marinade over the beef. Let it sit for 10 minutes while you prepare the vegetables.

Step 3

Cut the broccoli into bite-sized florets, thinly slice the red bell pepper, julienne the carrot, and slice the zucchini into half-moons. Chop the green onions into approximately 1-inch pieces.

Step 4

Heat 1 tablespoon of sesame oil or avocado oil in a large skillet or wok over medium-high heat.

Step 5

Add the beef (reserving any excess marinade) to the pan and stir-fry for 2-3 minutes until just browned. Remove the beef from the pan and set aside.

Step 6

In the same pan, add the remaining 1 tablespoon of oil. Add the broccoli, bell pepper, and carrot. Stir-fry for 3-4 minutes until slightly tender.

Step 7

Stir in the zucchini and cook for another 2-3 minutes until all vegetables are crisp-tender.

Step 8

Return the cooked beef to the skillet along with any reserved marinade. Stir everything together and cook for an additional 2 minutes until heated through.

Step 9

Sprinkle with sea salt, black pepper, and red pepper flakes (if using). Garnish with green onion before serving.

Step 10

Serve immediately on its own for a complete Paleo-friendly meal.

Nutrition Facts

Serving size	(1054.0g)

Amount per serving	% Daily Value*
Calories	1471.5

Total Fat 82.3g	0%
Saturated Fat 26.6g	0%
Polyunsaturated Fat 0.1g
Cholesterol 337.5mg	0%
Sodium 3997.7mg	0%
Total Carbohydrate 53.2g	0%
Dietary Fiber 10.2g	0%
Total Sugars 30.8g
Protein 126.6g	0%

Vitamin D 0IU	0%
Calcium 198.3mg	0%
Iron 15.1mg	0%
Potassium 2239.0mg	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: 50.7%

Protein: 34.7%

Carbs: 14.6%