Easy Mediterranean Beef and Broccoli Stir-Fry in 20 Minutes
This easy Mediterranean beef and broccoli stir-fry is ready in 20 minutes — tender beef, bright broccoli, tomato, lemon, and oregano in one simple skillet.
This post may contain affiliate links. We only recommend products we personally use and love (please see our full affiliate disclosure). If you click through and make a purchase, we may earn a small commission at no extra cost to you. Your support helps keep this blog running. Thank you so much! 💕
This recipe was made for one of my husband’s work lunches, and I paired it with Mediterranean rice. There’s no exceptional story behind it — just a wife trying to figure out what to cook. I wanted something new: we’ve been eating Asian stir-fry a lot lately, with its sweet and spicy notes, so this time I went Mediterranean.
It pairs well with the rice because both are seasoned with oregano, lemon, and herbs. It’s perfect for him, too — he loves beef, tomatoes, and herbs, and broccoli is fine with him, for the most part.
When I packed his lunch, I grated cheddar cheese over the top. That isn’t traditional — I only had a little feta left, so cheddar it was. In his dictionary, there’s no such thing as too much cheese anyway.
One note: I added about ½ cup of chicken broth. Use less if you prefer a drier stir-fry, but I like having the extra sauce for the rice. Start with ¼ cup so your stir-fry doesn’t end up flooded like mine did.
Thanks for being here! Good luck with your own cooking experiments, and I hope you try this one.
Table of Contents
Why This Mediterranean Beef and Broccoli Stir-Fry Works
Everything happens in one pan, and dinner is ready in just 20 minutes. Browning the beef first gives it real flavor, and then the broccoli goes in just long enough to stay bright and crisp-tender.
A squeeze of lemon right at the end wakes the whole skillet up. It’s the little finish that makes every bite taste fresh and bright.
Ingredients
Here’s everything you need for this quick, one-pan dinner for two.
Mediterranean Beef and Broccoli Stir-Fry
Tender beef, bright broccoli, tomato, lemon, and oregano in one simple skillet — ready in 20 minutes.
💰 Estimated cost: about $13 total · about $6.50 per serving
Ingredients
- 16 oz thinly sliced beef
- 3 cups broccoli florets (fresh or frozen)
- 1 small onion, sliced (optional)
- 2 tomatoes, diced (or a handful of cherry tomatoes)
- 3 garlic cloves, minced
- 1 tsp dried oregano
- ½ tsp dried thyme or Italian seasoning
- Salt and black pepper, to taste
- Red pepper flakes (optional)
- 3 Tbsp olive oil
- ½ cup chicken broth (start with ¼ cup)
- Juice of ½ lemon
- Optional: crumbled feta or fresh parsley, to finish
How to make it
- Heat 1–2 Tbsp olive oil in a large skillet over medium-high heat. Add the beef and cook 1–2 minutes until just browned. Remove and set aside.
- Add a little more oil if needed. Stir-fry the onion (if using) for 1 minute, then add the garlic, oregano, and broccoli. Cook 3–5 minutes until the broccoli is bright and crisp-tender, pouring in the chicken broth (¼ cup to start) so it simmers in a light sauce.
- Add the tomatoes and cook 1 minute more.
- Return the beef to the pan, squeeze in the lemon juice, and toss everything together for 30 seconds. Taste and adjust the salt and pepper.
- Serve over Mediterranean rice, with a little feta or fresh herbs if you like — or grated cheddar on top, if that’s what you have.
Notes
- Broth: start with ¼ cup and add up to ½ cup only if you like extra sauce for rice — the full ½ cup made hers a little soupy for Mike.
- Feta is the Mediterranean finish, but grated cheddar works if that’s what you have — that’s how Mike’s packed lunch went.
- Serve over Mediterranean rice. About $13 for the skillet (Under $15).
Tips for the Best Beef and Broccoli Stir-Fry
Slice the beef as thin as you can, so it browns fast and stays tender instead of turning tough.
Don’t crowd the pan. Give the beef room to brown, cooking in batches if your skillet is small, so it sears instead of steaming.
Add the lemon at the very end, right before serving, so its bright flavor stays fresh and wakes up the whole skillet.
What Went Wrong (and What Could Go Wrong)
The broth. I poured in about ½ cup of chicken broth, and for a stir-fry, that is generous — it came out saucier than a stir-fry is supposed to be. It was too much for Mike. For me, honestly, not too much at all — I love having that sauce over rice.
So learn from my flooded skillet: start with ¼ cup and add more only if you want it saucy like I do. A stir-fry should sizzle, not swim.
This easy weeknight skillet for two is one I’ll keep coming back to on busy nights. Save it for the next time you need dinner fast — I hope it becomes a favorite at your table too.
