Beef & Broccoli Stir-Fry with Mushrooms
A fast skillet beef and broccoli stir-fry with mushrooms, ginger, and a soy-free coconut aminos sauce for a savory AIP-friendly dinner.
Why You'll Love This Recipe
This is the takeout order rebuilt with coconut aminos in place of soy sauce, which takes out the gluten and the soy and leaves a plate that still tastes the way it is meant to. Aminos are sweeter and considerably less salty than soy, so the sauce lands round rather than sharp and the beef and mushrooms have to carry it, which they do. Twenty minutes on a weeknight, from a cold pan to the table, which is faster than the delivery would have arrived and cheaper than the tip.
Slice the beef thin and across the grain, get the pan properly hot before anything goes into it, and sear in two batches. Crowding is what goes wrong in almost every home stir-fry: a full pan drops below searing temperature the moment cold meat hits it, and the beef gives up its water and turns gray rather than brown. Two batches costs you ninety seconds and is the whole difference between this and something sad.
Beef and mushrooms together make this filling in a way that lasts, and the broccoli keeps it from sitting heavy. The mushrooms are doing more than bulking it out: browned properly they bring the deep savory note that soy sauce would normally supply, which is exactly what goes missing when soy comes off the ingredient list. That is why they are worth the extra two minutes it takes to let them color rather than tipping the sauce in early. When you want that same satisfaction out of the oven, our Baked Chicken With Butternut Squash does it.
Ingredients
- 1 1/4 lbs beef, thinly sliced
- 4 cups broccoli florets
- 8 oz mushrooms, sliced
- 1 tbsp fresh ginger, grated
- 3 cloves garlic, minced
- 1/4 cup coconut aminos
- 2 tbsp coconut oil
- 1/2 tsp fine sea salt
Instructions
- Slice the beef thin and dry it: Slice the beef as thin as you can manage, cutting across the grain, and pat every piece dry with a paper towel. Wet meat cannot brown, because the pan spends its heat boiling that water off instead, so this is the step that decides whether the beef sears or steams. Grate the ginger, mince the garlic, and whisk both into the coconut aminos.
- Get the pan properly hot first: Heat a tablespoon of the coconut oil in a large skillet over high heat for about a minute, until the oil thins out and moves like water when you tilt the pan. Merely hot is not enough here: you want it hot enough that the first piece of beef hisses the moment it lands, since that sound is the water on its surface leaving rather than soaking in.
- Sear the beef in two batches: Lay the beef in a single layer with space between the pieces and leave it alone for about 2 minutes, until the undersides are browned, then turn it, give it another thirty seconds, and move it to a plate. Do this in two batches. A full pan drops below searing temperature the instant cold meat hits it, the beef gives up its water and turns gray, and that is what goes wrong in almost every home stir-fry.
- Stir-fry the vegetables in the same pan: Add the rest of the coconut oil, then the broccoli, the mushrooms, and a pinch of salt, and stir-fry for 5 to 6 minutes, until the broccoli is bright green and crisp-tender and the mushrooms have let go of their water and started to brown. The salt goes in now on purpose, because it draws that water out of the mushrooms early so they brown in the pan rather than stewing in it.
- Bring it together with the sauce: Return the beef and any juices from the plate, pour in the coconut aminos mixture, and toss for about 2 minutes, until everything is glazed and hot and the sauce has tightened slightly against the pan. Keep it moving, because coconut aminos are sweeter than soy sauce and will catch and scorch if they are left to sit on high heat.
- Serve it right away: Serve immediately, on its own or over cauliflower rice. Broccoli carries on cooking in a hot pan even after the burner is off, and ten minutes of standing around takes it from crisp-tender to soft, which is the one thing this dish cannot recover from.
Variations
- Add more vegetables: Snow peas, bok choy, or thin carrot coins can go in with the broccoli. Anything softer than that belongs in the last minute.
- Change the protein: Thin-sliced chicken thigh or pork loin sears the same way. Both want the same hot pan and the same single layer.
- Make it a bowl: Spoon it over cauliflower rice and let the sauce run down into it. That turns a side dish portion into a full meal.
- Brighten the sauce: Stir orange zest and a squeeze of juice into the coconut aminos, or finish the pan with lime. Either one cuts the sweetness.
- Fold in greens: Add a few handfuls of baby spinach or shredded cabbage in the last minute and toss until they just wilt into the sauce.
Storage & Leftovers
This keeps three to four days in an airtight container, and it is one of the few stir-fries that is genuinely better the next day, because the sauce goes on soaking into the beef and the mushrooms overnight. The broccoli is the part that gives: it softens in the refrigerator whatever you do, so if that bothers you, pull it off the heat a shade early on the day you cook it.
Reheat it in a skillet over medium heat with a splash of water, moving it the whole time, and it takes about three minutes. A microwave will do if that is what you have, but it heats sliced beef unevenly and the thin edges toughen while the middle is still cold, which is exactly the texture this dish is trying to avoid.
It portions well for the week ahead. Divide it between containers while it is still warm, leave the lids off until the steam stops rising, and only then close them. Trapping that steam is what turns crisp-tender broccoli into a puddle by Wednesday, and it costs you nothing but five minutes on the counter.
Notes & Tips
- About coconut aminos: They are a soy-free, lower-sodium seasoning with a gently sweet, savory flavor. If you tolerate soy, an equal amount of low-sodium tamari also works.
- Sear the beef in two loads: Crowded beef steams and turns gray instead of browning, and you cannot get that color back.
- Firm the beef first: Twenty minutes in the freezer makes the beef much easier to slice thin, and thin slices are what keep it tender in a fast pan.
- Let the pan get hot: The oil should shimmer before the beef goes in. A lukewarm skillet is the other way this dish ends up gray.
- Give the mushrooms space: They release a lot of water at first. Leave them alone for a minute at a time instead of stirring constantly, and they will brown once that water cooks off.
- If you use ground ginger: Use about a third as much as the fresh, and add it to the sauce rather than the pan so it does not scorch.
Nutrition & Mindful Eating
- Beef, broccoli and mushrooms split the work in this pan. The beef gives the dish its savory backbone, the mushrooms deepen it, and the broccoli keeps everything green and crunching so the bowl does not go soft and one note.
- Beef sliced thin against the grain cooks in about the time it takes to brown, which is what keeps it tender, and it carries iron in the form your body takes up most readily along with zinc and B12.
- Mushrooms give up their water first and then brown, and that browning is where the deep savory taste of the sauce comes from. They also bring selenium and a run of B vitamins into the pan.
- Broccoli hits the heat for only a few minutes, so the florets stay bright and squeaky and hold onto their vitamin C, which happens to help your body take up the iron sitting right beside it.
- Ginger, garlic and coconut aminos are the flavor of this dish. The aminos go slightly syrupy against the hot pan, the garlic softens into them, and the ginger cuts through with a sharp warmth you notice at the back of each bite.
- As you eat, feel the contrast between the tender beef and the broccoli that still resists a little, and let the bowl take longer than the cooking did so you notice when you are comfortably full.
Frequently Asked Questions
Is beef and broccoli AIP if I skip the soy sauce?
Swapping soy sauce for coconut aminos and leaving out any nightshade spices makes it fully AIP-compliant.
What can I serve it over?
Cauliflower rice keeps it AIP and paleo, or enjoy it on its own as a lighter bowl.
How long does it keep?
Leftovers keep in the refrigerator for 3 to 4 days and reheat well in a skillet or microwave.
Can I make it ahead?
Yes, it's great for meal prep. Make a batch, portion it into containers, and you'll have easy servings ready for the week.