Paleo Black Bean Beef

Dive into the bold, savory flavors of Paleo Black Bean Beef, a wholesome and allergy-friendly twist on a takeout classic! This recipe swaps traditional black bean sauce with a silky marinade made from coconut aminos, fresh ginger, and garlic, delivering a rich umami punch that’s completely soy-free and paleo-approved. Tender strips of beef, vibrant red bell peppers, earthy shiitake mushrooms, and crisp green onions come together in a quick and easy skillet dinner ready in just 35 minutes. Finished with a glossy, naturally sweetened sauce and optional black sesame seeds for extra texture, this dish is perfect for a healthy weeknight meal that satisfies big flavors without compromising dietary preferences. Serve it over cauliflower rice or enjoy as-is for a low-carb, protein-packed delight!

Nutriscore Rating: 69/100

Prep Time:20 mins

Cook Time:15 mins

Total Time:35 mins

Servings: 4

Ingredients

• 1 pound beef sirloin or flank steak
• 0.25 cup coconut aminos
• 2 tablespoons tapioca starch
• 1 tablespoon ginger, fresh and grated
• 3 cloves garlic, minced
• 4 green onions, thinly sliced
• 1 red bell pepper, thinly sliced
• 1 cup shiitake mushrooms, sliced
• 0.5 cup water
• 1 tablespoon honey
• 1 tablespoon sesame oil
• 2 tablespoons olive oil
• 1 tablespoon black sesame seeds (optional)
• 0.5 teaspoon salt
• 0.25 teaspoon black pepper

Directions

Step 1

Begin by slicing the beef into thin strips, against the grain, and set aside.

Step 2

In a large bowl, combine the coconut aminos, tapioca starch, grated ginger, and minced garlic. Add the beef slices to the marinade and let it sit for at least 15 minutes.

Step 3

Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Once hot, add the marinated beef strips, reserving the marinade, and cook for about 2-3 minutes on each side until browned. Remove from skillet and set aside.

Step 4

In the same skillet, add the remaining olive oil. Add the sliced red bell pepper, chopped green onions, and shiitake mushrooms. Sauté for 5 minutes or until vegetables are tender.

Step 5

In a separate small bowl, combine the reserved marinade with water, honey, and sesame oil. Mix well and pour into the skillet with the vegetables.

Step 6

Return the beef to the skillet, stir well, and let it simmer together for another 5 minutes until the sauce has thickened and everything is heated through.

Step 7

Season with salt and black pepper to taste.

Step 8

Serve the Paleo Black Bean Beef hot, garnished with optional black sesame seeds and additional sliced green onions if desired.

Nutrition Facts

Serving size	(1100.8g)

Amount per serving	% Daily Value*
Calories	1730.7

Total Fat 102.5g	0%
Saturated Fat 29.9g	0%
Polyunsaturated Fat 8.5g
Cholesterol 340.2mg	0%
Sodium 2534.8mg	0%
Total Carbohydrate 74.0g	0%
Dietary Fiber 10.4g	0%
Total Sugars 40.2g
Protein 126.9g	0%

Vitamin D 36IU	0%
Calcium 214.5mg	0%
Iron 16.3mg	0%
Potassium 2518.2mg	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: 53.4%

Protein: 29.4%

Carbs: 17.1%