Paleo Beef in Black Bean Sauce

Elevate your dinner table with this incredible Paleo Beef in Black Bean Sauce, a healthier twist on a classic takeout favorite. This recipe swaps traditional soy-based black bean sauce for a Paleo-friendly rendition made with finely chopped black olives, coconut aminos, and honey, delivering rich, umami-packed flavor without compromising your dietary goals. Tender beef sirloin is marinated to perfection with ginger, garlic, and arrowroot powder, then stir-fried alongside vibrant red bell peppers and crisp broccoli florets. Finished with a drizzle of sesame oil and a touch of spice from crushed red pepper flakes, this quick and easy dish comes together in just 35 minutes, making it the ideal choice for a wholesome, gluten-free, and dairy-free weeknight meal. Perfect for Paleo enthusiasts and anyone seeking a nutritious yet indulgent stir-fry, this recipe is a guaranteed crowd-pleaser!

Nutriscore Rating: 67/100

Prep Time:20 mins

Cook Time:15 mins

Total Time:35 mins

Servings: 4

Ingredients

• 1 pound beef sirloin
• 3 tablespoons coconut aminos
• 1 tablespoon apple cider vinegar
• 1 tablespoon fresh ginger, grated
• 3 cloves garlic, minced
• 2 teaspoons arrowroot powder
• 0.25 cup water
• 2 tablespoons coconut oil
• 1 medium red bell pepper, sliced
• 1 cup broccoli florets
• 2 tablespoons green onions, chopped
• 0.5 cup black olives, finely chopped
• 1 teaspoon honey
• 0.5 teaspoon crushed red pepper flakes
• 1 teaspoon sesame oil

Directions

Step 1

Slice the beef sirloin against the grain into thin strips.

Step 2

In a medium bowl, combine the coconut aminos, apple cider vinegar, grated ginger, minced garlic, and arrowroot powder. Mix well.

Step 3

Add the sliced beef to the marinade and let it sit for at least 15 minutes.

Step 4

In a small bowl, mix the water, finely chopped black olives, honey, and crushed red pepper flakes to create a Paleo-style black bean sauce.

Step 5

Heat a large skillet or wok over medium-high heat and add 1 tablespoon of coconut oil.

Step 6

Once hot, add the marinated beef strips and cook for 3-4 minutes until browned. Remove from the skillet and set aside.

Step 7

In the same skillet, add the remaining tablespoon of coconut oil.

Step 8

Add the sliced red bell pepper and broccoli florets. Stir-fry for about 3-4 minutes until vegetables are just tender.

Step 9

Return the beef to the skillet and pour the black olive mixture over the beef and vegetables.

Step 10

Stir well to combine all the ingredients, ensuring the beef and vegetables are evenly coated.

Step 11

Cook for another 2-3 minutes until the sauce thickens and coats the beef and vegetables.

Step 12

Drizzle with sesame oil and sprinkle with chopped green onions before serving.

Step 13

Serve hot and enjoy your Paleo Beef in Black Bean Sauce!

Nutrition Facts

Serving size	(984.5g)

Amount per serving	% Daily Value*
Calories	1807.0

Total Fat 125.9g	0%
Saturated Fat 54.7g	0%
Polyunsaturated Fat 6.3g
Cholesterol 405.6mg	0%
Sodium 2038.5mg	0%
Total Carbohydrate 44.2g	0%
Dietary Fiber 9.7g	0%
Total Sugars 21.4g
Protein 127.4g	0%

Vitamin D 0IU	0%
Calcium 231.2mg	0%
Iron 16.4mg	0%
Potassium 2127.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: 62.3%

Protein: 28.0%

Carbs: 9.7%