• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Paleo Low-Carb Keto Beef and Broccoli

gf df lc ef k p nf w
4.55 from 11 votes
By Taylor KiserOct 8, 2024Jump to Recipe
Jump to Recipe Jump to Video Print Recipe

This Paleo Low-Carb Keto Beef And Broccoli is an easy and satisfying weeknight meal that’s even better than takeout!

Keto Beef and Broccoli in two bowls with chop sticks

Table of Contents

Toggle
  • Is Paleo Low-Carb Keto Beef and Broccoli Healthy?
  • Why (And How to) Use Flank Steak?
  • How to Make Ahead and Store
  • Serving Suggestions
  • Recipe
  • Paleo Low Carb Keto Beef and Broccoli

Craving a classic Chinese takeout dish but aiming to keep it healthy? With its tender beef, crisp broccoli, and savory Asian-inspired flavors, this is a satisfying meal you can easily recreate and adapt at home.

Though it may seem like a traditional Chinese recipe, beef and broccoli actually originated in the United States, likely in New York or San Francisco, in the early 1920s. Chinese immigrants adapted traditional dishes with local ingredients, in this case swapping Chinese broccoli (gai lan) for American broccoli, often used by Italian immigrants around the same time.

Today, beef and broccoli is a cornerstone of Chinese-American cuisine and a popular choice in both takeout and home kitchens. For a healthy twist, we’re using paleo, low-carb ingredients so you can enjoy all the comforting flavors in a more wholesome version. So, fire up your skillet (or wok!) and enjoy this guilt-free spin on a beloved takeout dish!

ingredients in a bowl for Keto Beef and Broccoli

Is Paleo Low-Carb Keto Beef and Broccoli Healthy?

Yes, this low-carb, keto- and paleo-friendly version of beef and broccoli is a healthy choice! The recipe focuses on whole foods, avoiding the refined sugar, high-carb sides, and processed ingredients often found in traditional takeout dishes. Broccoli is packed with fiber, vitamins, and minerals, while beef is rich in high-quality protein and iron. If you serve this recipe over cauliflower rice, you’ll get an extra dose of fiber and vitamins C and K.

Why (And How to) Use Flank Steak?

Flank steak, also known as bavette, is ideal for beef and broccoli due to its robust flavor. This affordable cut, obtained from the cow’s abdominal muscles, can be a bit tough, so marinating is recommended to tenderize it. Flank steak is relatively lean and works well when thinly sliced for stir-fries like this one. It can be swapped with skirt steak, which comes from the diaphragm and has more marbling and a richer taste.

For the best texture, slice the beef thinly and against the grain. Freezing the steak for 20 to 30 minutes before slicing can firm it up a bit, making it easier to cut uniform, precise slices.

To get that perfect sear on the beef, make sure the pan is nice and hot. Also, make sure you stick to the recommended cooking time so that the beef stays tender and juicy.

two bowls of Keto Beef and Broccoli on a table

How to Make Ahead and Store

Store cauliflower rice and beef and broccoli leftovers separately in airtight containers. They can be refrigerated for up to 4 days or frozen for up to 4 months. Keeping the components separate helps preserve their texture when reheated.

a bowl of Keto Beef and Broccoli being eaten with chopsticks

Serving Suggestions

This beef and broccoli is served with cauliflower rice, but if you’re not paleo or watching your carbs, you can also serve it with Steamed Rice, brown rice (for extra fiber), or even quinoa (for added protein).

Recipe

Recipe

Paleo Low Carb Keto Beef and Broccoli

4.55 from 11 votes
Print Rate
Serves: 2 People
Easy Whole30 Low Carb Beef and Broccoli - This keto beef and broccoli is an EASY, one-pot weeknight meal that even picky eaters will love! So much yummier and healthier than takeout too! | #Foodfaithfitness | #Glutenfree #Keto #Paleo #Lowcarb #Whole30
Prep: 10 minutes minutes
Cook: 15 minutes minutes
Marinating time: 1 hour hour
Total: 1 hour hour 25 minutes minutes

Ingredients

  • 1/4 cup coconut aminos or soy sauce, divided
  • 1 teaspoon fresh ginger minced and divided
  • 1 teaspoon fresh garlic minced and divided
  • 8 ounces flank steak thinly sliced against the grain
  • 1 1/2 tablespoons avocado oil divided
  • 2 1/2 cups broccoli florets
  • 1/4 cup reduced-sodium beef broth
  • 1/2 teaspoon sesame oil
  • Salt to taste
  • Green onions for garnish
  • Sesame seeds for garnish
  • Cooked cauliflower rice

Instructions

  • In a small bowl, whisk 1 tablespoon of the coconut aminos, along with 1/2 teaspoon each of the garlic and ginger. Place the beef into the marinade and stir. Cover and refrigerate for at least 1 hour.
  • Heat 1 tablespoon of the oil in a large pan over medium heat. Add the broccoli and cook, stirring frequently, until it just begins to soften, about 3-4 minutes. Add in the rest of the garlic and ginger and cook for 1 minute.
  • Turn the heat to low, cover the pan, and cook until the broccoli is tender, but crisp, about 4-5 minutes. Stir it occasionally.
  • Once cooked, transfer the broccoli to a plate. Turn up the heat to high and add the remaining 1/2 tablespoon of oil to the pan. Add the marinated beef and cook until browned, about 2-3 minutes. Stir the broccoli back in.
  • In a small bowl, whisk together the rest of the coconut aminos, the broth, and the sesame oil. Pour it into the pan and cook until it just begins to thicken, about 1-2 minutes, stirring constantly. You don't want to cook it too long as you want it to be saucy and the meat to be tender! Season with salt to taste.
  • Serve over cauliflower rice with green onion and sesame seeds.

Nutrition Info:

Calories: 344kcal (17%) Carbohydrates: 11.9g (4%) Protein: 26.7g (53%) Fat: 20.4g (31%) Saturated Fat: 5.4g (34%) Polyunsaturated Fat: 2.5g Monounsaturated Fat: 11.4g Cholesterol: 56mg (19%) Sodium: 923mg (40%) Potassium: 771mg (22%) Fiber: 3.3g (14%) Sugar: 1.9g (2%) Vitamin A: 1695IU (34%) Vitamin C: 141mg (171%) Calcium: 59mg (6%) Iron: 3.3mg (18%)

Nutrition Disclaimer

Recipes written and produced on Food Faith Fitness are for informational purposes only.

Author: Taylor
Course:Dinner
Cuisine:Asian
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor Kiser

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

4.55 from 11 votes (11 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




BBQ Pork Chops
Previous Post
BBQ Pork Chops
Fried Egg Burger
Next Post
Fried Egg Burger

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

We are a lively food corner packed with endless recipes covering different diets. Our platform is run by a group of food enthusiasts with a thing for flavor meals that are good for the soul.

Our Story
gf Gluten Free df Dairy Free lc Low Carb vg Vegetarian ef Egg free k Keto p Paleo v Vegan nf nut free w Whole30

Let's Connect

Check our latest recipes!
Back to Top
  • Contact
  • Privacy & Accessibility
  • Terms and Conditions
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.