Paleo Beef and Broccoli Stir Fry

Name: Paleo Beef and Broccoli Stir Fry
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Yield: 4 servings
Ingredients: 1 lb flank steak, thinly sliced; 3 cups broccoli florets; 2 tbsp coconut oil; 3 cloves garlic, minced; 1 inch ginger, grated; 1/4 cup coconut aminos; 1 tbsp fish sauce; 1 tbsp apple cider vinegar; 1 tsp sesame oil; 1/4 tsp red pepper flakes; 1/4 tsp black pepper; Sea salt to taste

🕒 Prep: 15 min

🔥 Cook: 10 min

🍽 Serves: 4

★★★★★

Be the First to Review!

This Paleo Beef and Broccoli Stir Fry is a quick, satisfying meal that brings bold flavors and nourishing ingredients to your dinner table. Perfect for busy weeknights, this dish is both healthy and incredibly flavorful, making it a family favorite.

Save Print Jump to Recipe

Ingredients for Paleo Beef and Broccoli Stir Fry

The star of this dish is the flank steak, which is thinly sliced to ensure quick cooking and maximum tenderness. The broccoli florets add a vibrant crunch and are rich in vitamins. We use coconut oil for its subtle flavor and high smoke point, making it perfect for stir-frying. Garlic and ginger are fundamental in infusing the dish with aromatic depth. Coconut aminos provide a soy-free alternative that adds a slightly sweet and salty flavor. Fish sauce brings in a robust umami note, while apple cider vinegar adds a touch of acidity to balance the flavors. A drizzle of sesame oil enriches the dish with a nutty aroma. To add a bit of heat, we use red pepper flakes and finish with black pepper and sea salt to taste.

Tips & Tricks

Slice the steak against the grain for maximum tenderness.
Prep all ingredients before starting to cook; stir-frying goes quickly!
Blanch broccoli briefly before stir-frying for even more vibrant color.

Serving Suggestions

This stir fry pairs wonderfully with cauliflower rice for a complete Paleo meal. For extra veggies, consider serving it over a bed of sautéed spinach or alongside a simple cucumber salad to keep things fresh and light.

Frequently Asked Questions

Can I use a different cut of beef?: Yes, sirloin or skirt steak work well too; just make sure to slice thinly.
Is there a substitute for coconut aminos?: You can use tamari if not strictly Paleo, but coconut aminos provide a unique flavor.
How spicy is this dish?: The red pepper flakes add mild heat; adjust to your preference.

Paleo Beef and Broccoli Stir Fry Recipe Walkthrough

Start by preparing your sauce: mix together coconut aminos, fish sauce, apple cider vinegar, sesame oil, red pepper flakes, and black pepper in a small bowl. Set this aside; it will tie all the flavors together later.

Heat a tablespoon of coconut oil in a large skillet over medium-high heat. Add the flank steak strips and stir-fry them until they're nicely browned, about 3-4 minutes. Once cooked, remove them from the skillet and set them aside for now.

In the same skillet, add the remaining coconut oil. Toss in the minced garlic and grated ginger, cooking them just until fragrant, about 30 seconds. This step releases their flavors, creating a savory base for your stir fry.

Next, add the broccoli florets to the skillet. Stir-fry them for 5-6 minutes until they turn bright green and are tender-crisp. You want them cooked through but still with a bit of bite.

Return the beef to the skillet and pour in the sauce you prepared earlier. Stir everything together, letting it cook for another 2-3 minutes. This allows the flavors to meld and the sauce to thicken slightly. Taste and add sea salt if necessary.

Why You'll Love This Recipe

Quick and easy to prepare, perfect for weeknight dinners.
Paleo-friendly with no refined sugars or grains.
Rich umami flavors from coconut aminos and fish sauce.
Loaded with nutrient-dense broccoli.
Adjustable spice level — customize to your taste.

Ingredients

1 lb flank steak, thinly sliced

3 cups broccoli florets

2 tbsp coconut oil

3 cloves garlic, minced

1 inch ginger, grated

1/4 cup coconut aminos

1 tbsp fish sauce

1 tbsp apple cider vinegar

1 tsp sesame oil

1/4 tsp red pepper flakes

1/4 tsp black pepper

Sea salt to taste

Step-by-step Instructions

1. In a small bowl, mix together coconut aminos, fish sauce, apple cider vinegar, sesame oil, red pepper flakes, and black pepper. Set aside.

2. Heat 1 tbsp of coconut oil in a large skillet over medium-high heat. Add the flank steak strips and stir-fry until browned, about 3-4 minutes. Remove from the skillet and set aside.

3. In the same skillet, add the remaining tablespoon of coconut oil. Add the minced garlic and grated ginger, cooking until fragrant, about 30 seconds.

4. Add broccoli florets to the skillet and stir-fry for 5-6 minutes until they are bright green and tender-crisp.

5. Return the beef to the skillet and pour in the prepared sauce. Stir everything together and cook for another 2-3 minutes, allowing the flavors to meld and the sauce to thicken slightly.