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

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • 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

Paleo Low-Carb Keto Beef and Broccoli

gf df lc ef k p nf w
4.54 from 13 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

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 & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

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

Paleo Low-Carb Keto Beef and Broccoli with cauliflower rice and chopsticks.

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, I use 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 my guilt-free spin on a beloved takeout dish!

Ingredients for Paleo Low-Carb Keto Beef and Broccoli: sliced beef, broccoli florets, riced cauliflower, sesame seeds, and sauce.

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 paleo low-carb keto beef and broccoli served with cauliflower rice and chopsticks.

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.

Paleo Low-Carb Keto Beef and Broccoli with cauliflower rice, held 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

Paleo Low Carb Keto Beef and Broccoli

4.54 from 13 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 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.
    Marinating beef strips for paleo low-carb keto beef and broccoli.
  • 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.
    Sautéing broccoli and garlic in a pan for paleo beef and broccoli.
  • Turn the heat to low, cover the pan, and cook until the broccoli is tender, but crisp, about 4-5 minutes. Stir it occasionally.
    Broccoli florets cooking in a pan for paleo beef and broccoli.
  • 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.
    Paleo Low-Carb Keto Beef and Broccoli cooking in a pan.
  • 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.
    Pouring sauce over paleo low-carb keto beef and broccoli.
  • Serve over cauliflower rice with green onion and sesame seeds.
    Paleo low-carb keto beef and broccoli served over cauliflower rice.

Nutrition Info:

Calories: 344kcal (17%) Carbohydrates: 11.9g (4%) Protein: 26.7g (53%) Fat: 20.4g (31%) Saturated Fat: 5.4g (34%) Sodium: 923mg (40%) Fiber: 3.3g (14%) Sugar: 1.9g (2%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Taylor Kiser
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 KiserHealthy Food

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

Amanda BC

✓Reviewed by Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Editorially reviewed and recipe-tested in line with our Editorial Policy.

Published: Oct 8, 2024 | Updated: Jun 10, 2026
4.54 from 13 votes (13 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:




Plated BBQ pork chops with grill marks, garnished with parsley, and a side of sauce.
Previous Post
BBQ Pork Chops
Fried egg burger with a beef patty, melted cheese, bacon, and pickles.
Next Post
Fried Egg Burger

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • 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.