Wholesome & Flavorful Whole30 Beef and Broccoli with Cashews: Your New Favorite Takeout Alternative

There’s a universal comfort in savoring a delicious meal, especially when it hails from the diverse and aromatic world of ethnic cuisines. From the rich curries of India to the vibrant spices of Thai dishes and the savory depths of Chinese fare, global flavors hold a truly special place in the hearts of food lovers everywhere. While the convenience of ordering takeout is undeniable, the traditional versions of beloved dishes like Beef and Broccoli often come laden with hidden sugars, unhealthy oils, and ingredients like MSG that leave you feeling sluggish rather than nourished.

If you’ve been searching for a healthier, equally delicious alternative to your favorite Chinese takeout, look no further. This recipe for Whole30 Beef and Broccoli with Cashews delivers all the robust flavor and satisfying texture you crave, without any of the gluten, grains, soy, or refined sugars. It’s a game-changer for anyone committed to a Whole30 or Paleo lifestyle, or simply those seeking to enjoy a more wholesome meal without compromising on taste. Using natural substitutes like coconut aminos in place of soy sauce, combined with the aromatic power of fresh ginger and garlic, and a hint of umami from fish sauce, this dish proves that healthy eating can be incredibly indulgent. Prepare to be amazed – you truly won’t believe this vibrant and savory stir-fry is a healthier version!

We love serving this amazing Beef and Broccoli over fluffy cauliflower rice, which perfectly soaks up the savory sauce and keeps the meal compliant. However, if you’re looking for another fantastic low-carb option, thinly sliced carrot noodles also make a wonderful bed for this flavorful stir-fry, adding a touch of natural sweetness and beautiful color to your plate. This dish is designed to not only tantalize your taste buds but also support your well-being, making it a staple in any health-conscious kitchen.

Choosing the Right Beef for Your Stir-Fry: Quality Matters

The foundation of an outstanding Beef and Broccoli dish lies in the quality and preparation of the meat. For this recipe, I personally opted for some high-quality sirloin steaks we had in the freezer from Butcher Box. Sirloin is an excellent choice for stir-fries because it offers a good balance of tenderness and flavor, and it cooks relatively quickly. However, the beauty of this recipe is its versatility. You can absolutely use other cuts of beef that are well-suited for quick cooking methods.

Flank steak is another popular and highly recommended option for stir-fries due to its rich flavor and ability to tenderize beautifully when sliced correctly. Skirt steak is also a fantastic choice, known for its deep beefy flavor and tenderness, particularly when thinly sliced. Regardless of the cut you choose, the most crucial step in preparing your beef for a stir-fry is to slice it thinly against the grain. This technique shortens the muscle fibers, ensuring that each bite of beef is incredibly tender and easy to chew, rather than tough and stringy. Take your time with this step, as it makes a significant difference in the final texture of your dish.

For those who prioritize sourcing premium, ethically raised meat, I highly recommend exploring options like Butcher Box. They are my go-to for quality meat, offering 100% grass-fed, grass-finished, organic beef, poultry, and pork. The convenience of having these high-quality cuts delivered directly to your doorstep is unparalleled, saving you time and ensuring you always have excellent ingredients on hand. Using such high-caliber meat not only enhances the flavor profile of your Beef and Broccoli but also aligns with a healthier lifestyle. If you’re considering trying them out, you might even find special offers for new customers, such as getting $25 off your first order plus free bacon! Investing in quality ingredients truly elevates the entire culinary experience.

Finished Beef & Broccoli with Cashews served on a plate.

Save
Pin
Print

5 from 1 vote

Beef & Broccoli with Cashews {Whole30, Paleo}

By:

Mary Smith

Prep:

10

Cook:

10

Total:

20

Yield:

3
people

A healthier take on the popular Chinese takeout dish – full of flavor without any of the gluten or grains! This Whole30 and Paleo-compliant Beef and Broccoli stir-fry is quick to make, incredibly satisfying, and perfect for a weeknight meal.

Ingredients

1.5
lbs
steak of choice (I used two 12 oz sirloin steaks) sliced against the grain
2
heads
broccoli chopped, or one package of the pre-cut kind from Trader Joe’s
2
tbsp
olive or sesame oil
¼
cup
cashews

Beef Marinade

1
tsp

arrowroot powder
2
tbsp

Coconut Aminos
1
tsp
garlic powder
½
tsp
sea salt
1
tsp
sesame oil

Sauce

½
cup

Coconut Aminos
2
cloves
minced garlic
2
tsp
minced fresh ginger
½
tsp
fish sauce, I like Red Boat brand
1
tsp
rice vinegar
1
tsp
red pepper flakes

Instructions

Begin by slicing your chosen steak very thinly against the grain. This step is crucial for achieving tender beef in your stir-fry. Place the thinly sliced steak into a large bowl. In a separate small bowl, combine all the beef marinade ingredients: arrowroot powder, coconut aminos, garlic powder, sea salt, and sesame oil. Whisk them together until well combined, then pour this flavorful marinade over the sliced steak, ensuring every piece is coated. Cover the bowl and refrigerate for at least 15 minutes, allowing the flavors to penetrate the meat and tenderize it. While 15 minutes is sufficient for a quick marinade, you can let it sit for up to 30 minutes for an even deeper flavor.
While the beef marinates, prepare your stir-fry sauce. In another small bowl, whisk together the coconut aminos, minced garlic, minced fresh ginger, fish sauce, rice vinegar, and red pepper flakes. Set this sauce aside. Next, heat 1 tablespoon of olive or sesame oil in a large non-stick sauté pan or, ideally, a wok, over medium-high heat. It’s essential to get your pan very hot before adding the meat; this helps achieve a perfect sear and crispy edges. Once the oil is shimmering and hot, add the marinated sirloin (along with any remaining marinade) to the pan. If your pan isn’t large enough to accommodate all the beef in a single layer, cook it in batches to avoid overcrowding, which can steam the meat instead of searing it.
Cook the beef for 2-3 minutes per side, stirring occasionally, until it is beautifully browned and develops a slightly crispy texture. Adjust cooking time based on your preferred level of doneness and the thickness of your slices. Once cooked through and perfectly seared, remove the beef from the pan and set it aside in a clean bowl. Don’t worry about any small bits left in the pan – these will add extra flavor to your vegetables.
Add the additional tablespoon of oil to the same hot pan. Immediately add your chopped broccoli florets and cashews. Sauté with a pinch of salt for 3-4 minutes, stirring frequently, until the broccoli begins to turn a vibrant bright green and is tender-crisp. You want it cooked but still with a slight bite. Next, return the cooked beef to the pan with the broccoli and cashews. Pour in the prepared sauce, ensuring it coats all the ingredients. Stir everything together for 1-2 minutes, allowing the sauce to gently thicken and meld with the beef and broccoli. Continue cooking until the broccoli reaches your desired level of tenderness. Serve immediately over fresh cauliflower rice or vibrant carrot noodles for a complete, healthy, and incredibly satisfying meal. Enjoy this homemade, guilt-free take on a classic!

Nutrition

All nutrition facts are an estimate and automatically calculated. While I fact-check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. For the most accurate grams per serving size, weigh your total yield and divide by the number of servings.

Did you make this?
Rate & comment below, and tag me on Instagram @maryswholelife

Why This Whole30 Beef and Broccoli Recipe Will Be Your New Go-To

This Whole30 and Paleo-compliant Beef and Broccoli with Cashews isn’t just a healthy alternative; it’s a culinary triumph that brings gourmet quality to your home kitchen. What makes this recipe truly stand out is its ability to replicate the complex, savory, and slightly sweet flavors of classic Chinese takeout without relying on common allergens or inflammatory ingredients. Coconut aminos, derived from the sap of coconut trees, serve as a fantastic soy-free and gluten-free substitute for soy sauce, offering a similar umami depth with a touch of natural sweetness. Paired with the pungent kick of fresh ginger and garlic, and the rich, savory notes of fish sauce (make sure it’s Whole30 compliant!), the sauce base achieves an incredible balance that will leave you wanting more.

The Power of Fresh Ingredients

Beyond the compliant substitutions, the magic of this dish lies in the freshness of its components. Using fresh garlic and ginger, rather than powdered versions (though garlic powder is in the marinade for convenience), infuses the stir-fry with bright, aromatic notes that elevate the entire experience. The crisp-tender broccoli, quickly sautéed to retain its vibrant color and nutritional value, provides a perfect textural contrast to the succulent beef and crunchy cashews. Cashews are a wonderful addition, offering a buttery crunch and an extra layer of richness that makes the dish feel even more satisfying. You can also toast them lightly before adding them to enhance their nutty flavor.

Tips for Perfect Stir-Fry Every Time

High Heat is Key: A successful stir-fry depends on high heat. Make sure your pan or wok is screaming hot before adding any ingredients. This ensures proper searing of the beef and quick cooking of the vegetables, locking in flavor and texture.
Don’t Overcrowd the Pan: This is crucial for both the beef and the broccoli. If you add too much at once, the temperature of the pan drops, and ingredients will steam instead of sear, resulting in a less desirable texture. Cook in batches if necessary.
Slice Against the Grain: As mentioned, this simple technique guarantees tender beef every time.
Prep Ahead: Stir-fries come together very quickly once you start cooking. Have all your ingredients prepped, sliced, and measured (mise en place) before you turn on the heat. This makes the cooking process smooth and enjoyable.
Adjust Spice Levels: The red pepper flakes add a pleasant warmth. If you prefer more heat, feel free to add a little extra. If you’re sensitive to spice, you can reduce the amount or omit them entirely.

Serving Suggestions & Variations

While cauliflower rice and carrot noodles are excellent Whole30 and Paleo-friendly bases, consider other options to keep things interesting:

Zucchini Noodles: Spiralized zucchini makes for a light and fresh alternative.
Coleslaw Mix: A bag of pre-shredded cabbage and carrots can be quickly stir-fried with the broccoli for added vegetable variety.
Lettuce Wraps: Serve the Beef and Broccoli in large lettuce cups for a fun, handheld meal.
Add More Veggies: Feel free to incorporate other Whole30-compliant vegetables like bell peppers, mushrooms, snap peas, or green beans during the broccoli sauté stage.
Different Protein: While this recipe focuses on beef, you could adapt the marinade and sauce for chicken or shrimp for different variations.

This recipe transforms a classic comfort food into a nourishing, guilt-free meal that aligns perfectly with a Whole30 or Paleo lifestyle. It’s proof that healthy eating doesn’t mean sacrificing flavor or satisfaction. Get ready to ditch the takeout menu and embrace this vibrant, homemade delight. Your taste buds and your body will thank you!

This post contains affiliate links. Thank you for supporting Mary’s Whole Life!