Healthy Beef and Broccoli (Paleo & Whole30)

Healthy Beef and Broccoli – This paleo beef & broccoli is always a huge hit! Who knew this take-out favorite is so easy to make at home? And–BONUS–it’s paleo, gluten-free, and Whole30 approved!

I’ll always have a soft spot for something that takes a bit more time and effort (like slow-simmered soups or stews, or a fancy dessert), but most days we’re eating meals that are fairly straight-forward and simple.

That never (EVER!) means we sacrifice flavor, and this healthy beef and broccoli stir-fry recipe is one of those dynamite recipes that hits all my favorite criteria–fast, healthy, easy, and delicious.

HERE’S WHAT I PUT IN MY HEALTHY BEEF & BROCCOLI:

Thinly sliced beef gets dredged in a little bit of arrowroot (or cornstarch, if you’re not paleo/don’t have it), and a super-quick sear in the pan. Paired with tender, delicious broccolini (or broccoli), and a five-ingredient sauce, the flavor combination is magic. I love when I can coax as much flavor as possible out of a short ingredient list. Here’s what you need to get started:

• THINLY SLICED STEAK. You’ll be using thin slices of lean beef for this healthy beef & broccoli. I tend to buy either top sirloin steak or loin tip steak, but readers have made this with all kinds of steak over the years. PRO TIP: The thinner you slice it, the faster it cooks and the better the dish. Also, watch it while it cooks–it only takes 60-90 seconds per side to cook through.
• ARROWROOT OR CORNSTARCH. The cornstarch does double duty in this beef and broccoli recipe. It thinly coats the beef which gives it a gorgeous seared texture, and it helps thicken the sauce. For Paleo or Whole30, be sure to use arrowroot instead of cornstarch.
• BROCCOLI OR BROCCOLINI. To add some veggies and a pretty pop of green, you’ll add some fresh broccoli or broccolini. Either will work! See the notes section below for more details.
• LOW-SODIUM SOY SAUCE, GLUTEN FREE TAMARI, OR COCONUT AMINOS. The base of our beef and broccoli sauce is a little gluten free tamari, soy sauce, or coconut aminos (paleo). I *highly* recommend using low-sodium if you’re using tamari or soy sauce. For paleo/Whole30, use the coconut aminos option. It’s naturally lower in sodium, so no worries there.
• GINGER + GARLIC + BLACK PEPPER. Then, to round out the sauce’s flavor and give it some depth, I add a combination of fresh ginger, fresh garlic, and black pepper. It’s super flavorful without being spicy, and tastes incredible with the rest of the ingredients!
• GARNISH. I usually garnish my beef and broccoli with some sesame seeds, red pepper flakes, or sliced green onions.

The beef stays tender, the broccolini is cooked just enough, and the savory sauce ties everything together. Serve this with a side of fresh pineapple, and some rice or cauliflower rice, and dinner is done!

NOTES ON THIS HEALTHY BEEF & BROCCOLI:

*THIS RECIPE HAS BEEN UPDATED* Right when I released it, the proportions were a bit different and several of you mentioned that it was too salty. I re-tested it and adjusted the amounts accordingly, so it’s better! That said…

GO LOW SODIUM. Whether you use soy sauce, tamari, etc. I always suggest using low sodium sauce. If you use regular soy sauce/tamari, it can get too salty. If you can’t find low-sodium sauce, you can add less soy/tamari, or add a little more water to dilute it a bit. (I haven’t found this to be a problem with coconut aminos.) Also note that for this to be Whole30 compliant, you will want to stick with coconut aminos.

WHAT KIND OF STEAK DO YOU USE FOR BEEF & BROCCOLI? The big thing here is something fairly lean. I tend to buy either top sirloin steak or loin tip steak. The thinner you slice it, the faster it cooks and the better the dish. (Remember it only takes 60-90 seconds per side to cook through!)

WHY BROCCOLINI? CAN I USE REGULAR BROCCOLI? I’ve been on a broccolini kick because it’s so tender–even the stems! I don’t have any waste, and the flavor is a little bit more mild. I’ve also made it with regular broccoli florets with great results. Use whatever you can find or what’s on sale!

OTHER VEGGIES TO TRY. Not digging broccoli? No problem! Try snow peas, snap peas, bell pepper strips, carrots or mushrooms. It’s all good.

A TIP ABOUT USING ARROWROOT VS CORNSTARCH. One thing that can make arrowroot a bit trickier to work with is that if you boil something too long with arrowroot in it, it actually loosens back up and thins out again. If you’re an absolute beginner cook, you may find cornstarch easier to work with, but if you’re fairly comfortable in the kitchen, it’ll be no problem if you follow the directions.

HELFPUL FOR THIS RECIPE:

Print