Soups & Stews
This beef and black bean stir fry delivers restaurant-quality flavor with a satisfying charred tortilla crunch that transforms a simple weeknight meal into something special. The secret lies in proper wok searing—high heat, quick cooking, and the right seasoning blend—that creates tender beef and caramelized edges on every ingredient.
I developed this recipe after years of experimenting with stir-fry techniques, and it never fails to impress even skeptical eaters.
The beauty of this dish is its balance—lean beef strips, hearty black beans, and crisp vegetables all come together in a bold, savory sauce that's both simple and deeply flavorful.
We're using a combination of soy sauce, garlic, and ginger as our flavor base, with a touch of smoked paprika for depth. The charred tortilla strips add an unexpected texture that elevates the dish from ordinary to extraordinary.
What you'll end up with is a vibrant, protein-packed stir fry that's ready in under 30 minutes—perfect for busy weeknights or meal prep. The beef remains tender while developing a beautiful sear, the black beans hold their shape yet absorb the sauce perfectly, and the vegetables maintain their crispness.
Each bite offers a satisfying contrast of textures and flavors.
Serve this stir fry over steamed rice or cauliflower rice for a complete meal, or pair it with warm tortillas for scooping up every last bit of that flavorful sauce. The optional garnish of fresh cilantro and lime adds brightness and freshness that cuts through the richness. Let's get cooking!
Ingredients for beef and black bean stir fry
Restaurant-quality stir fry ingredients that come together in under 30 minutes for bold, balanced flavors.
| Ingredient | Amount | Notes |
|---|---|---|
| Lean Beef Strips 🥩 | 1 lb | Flank or skirt steak, thinly sliced |
| Black Beans 🌱 | 1 ½ cups | Canned, drained and rinsed |
| Yellow Onion 🧅 | 1 whole | Thinly sliced into half-moons |
| Carrots 🥕 | 2 medium | Julienned into matchsticks |
| Bell Peppers 🌶️ | 2 whole | Mixed colors, sliced into strips |
| Tortillas 🌯 | 4 whole | Corn or flour, cut into strips |
| Soy Sauce 🥢 | ⅓ cup | Low-sodium preferred |
| Sesame Oil 🫒 | 1 tbsp | Toasted for aroma |
| Garlic Cloves 🧄 | 4 cloves | Minced finely |
| Fresh Ginger 🌿 | 1 ½ tbsp | Grated finely |
| Smoked Paprika 🌶️ | 1 tsp | For depth of flavor |
| Honey 🍯 | 1 tbsp | For balancing sauce |
| Vegetable Oil 🫒 | 2 tbsp | High smoke point |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
The beef is non-negotiable—flank or skirt steak gives you that perfect chew and sear. Ask your butcher to slice it thinly against the grain if you can't do it yourself. I grab mine from Whole Foods or the meat counter at Trader Joe's—they keep it properly aged. For the black beans, low-sodium canned is a must unless you're okay with extra salt later. The bell peppers? Mixed colors add visual appeal, but red stays crispest. Carrots should be firm and bright orange—skip any with soft spots. The tortillas are the secret weapon here; corn tortillas add authentic flavor, but flour works too.
No sesame oil? Toasted peanut oil works in a pinch, though it'll have a different aroma. Running low on smoked paprika? Regular paprika plus a pinch of cayenne mimics that smoky depth. The honey in the sauce balances the soy—substitute maple syrup if you're avoiding it. For the stir-fry veggies, pre-cut julienne strips from the grocery store save time, but they cost more. The garlic and ginger? Fresh is non-negotiable—dried just won't cut it here. If you're prepping ahead, store the raw beef and veggies separately in the fridge for up to 2 days before cooking.
This stir fry reheats beautifully—just add a splash of water or soy sauce to the pan and warm through. Keeps in the fridge for 4 days or freezes for 3 months if portioned into containers. I always make a double batch because it's that good. The sauce thickens as it cools, so thin with a splash of water when reheating. For meal prep, store the cooked components separately and assemble fresh to maintain that wok-seared texture. The tortilla strips crisp up again when reheated in a dry pan for 30 seconds.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe for lazy nights—just toss everything in one skillet, no extra bowls or pans. The beef strips sear while the onions caramelize, and by the time the peppers soften, dinner’s ready. (Yes, even when I’m scrolling through my phone instead of chopping.)
- Umami Bomb: That deep, savory punch from the black beans and beef? It’s next-level. The onions and peppers add sweetness, but it’s the garlic and a splash of soy sauce that make this dish ridiculously good—like, "I’ll make it again tomorrow" good.
- Lunchbox Hero: Between us, this is my go-to for meal prep. Double the batch, pack it in containers, and you’ve got a protein-packed lunch for days. The flavors actually get better the next day—honestly, the best kind of leftovers.
- Budget Power Move: Lean beef and pantry staples like black beans and onions keep costs low, but you’d never guess it’s budget-friendly. It’s the kind of dish where you stretch a little meat far without sacrificing taste—my wallet thanks me every time.
Step-by-step instructions for beef and black bean stir fry
Here's how to create a wok-seared masterpiece with charred tortilla crunch and perfectly balanced flavors.
Prep All Ingredients for Even Cooking
Start by slicing the 1 lb lean beef strips into ¼-inch thick pieces against the grain for maximum tenderness. I recommend using a sharp chef's knife and working quickly while the beef is still cold—this prevents overcooking before it hits the wok. Pat the beef dry with paper towels to ensure a proper sear.
While the beef rests, prepare the vegetables. Thinly slice the whole yellow onion into half-moons, julienne the 2 medium carrots into matchsticks, and cut the 2 whole bell peppers into ¼-inch strips. For the tortillas, cut each of the 4 whole tortillas into ¼-inch wide strips—these will become your crispy topping. Keep all prepped ingredients in separate bowls until ready to use.
Build the Flavor Base in the Wok
Heat a 14-inch wok or large skillet over high heat until it's screaming hot. Add the 2 tablespoons vegetable oil and swirl to coat the surface. Once the oil shimmers, add the lean beef strips in a single layer, stirring only once for 2-3 minutes until they develop a deep brown crust. Remove the beef and set aside—it's done cooking now.
In the same wok, add the minced 4 garlic cloves and 1.5 tablespoons fresh ginger and stir for 30 seconds until fragrant. Immediately add the thinly sliced yellow onion, carrot matchsticks, and bell pepper strips. Stir-fry for 3-4 minutes until the vegetables soften but still retain their bright color. Sprinkle with 1 teaspoon smoked paprika and stir for another 30 seconds to toast the spices.
Combine Everything with the Sauce
Return the beef to the wok and add the 1.5 cups black beans, 0.33 cup soy sauce, and 1 tablespoon honey. Stir everything together and cook for 2-3 minutes until the sauce begins to coat the ingredients. The black beans should be heated through but still hold their shape. Taste and adjust seasoning with 1 teaspoon salt and 0.5 teaspoon black pepper as needed.
Here's where the magic happens: turn off the heat and stir in the 1 tablespoon sesame oil. The aroma will fill your kitchen—this is your signal that the stir-fry is ready. The sesame oil adds depth without overpowering the other flavors, creating that restaurant-quality finish.
Create the Charred Tortilla Crunch
While the stir-fry sits, heat a dry skillet over medium-high heat. Add the tortilla strips in batches and cook for 1-2 minutes until they develop golden-brown spots and crispy edges. Watch carefully—they'll burn quickly. Remove and set aside on a paper towel-lined plate to drain excess oil.
Just before serving, return all the tortilla strips to the stir-fry and toss gently to distribute evenly. The contrast of crispy tortillas against the tender beef and vegetables creates an irresistible texture. Serve immediately while everything is hot and the tortillas maintain their crunch.
Pro Tips For Making Beef And Black Bean Stir Fry
- SEAR BEFORE SOFTENING: I learned this the hard way—don’t let your beef turn to shoe leather. Get a screaming-hot wok or skillet (seriously, wait until smoke starts) and sear the strips in batches for 30-45 seconds per side before touching them with anything else. That crust locks in flavor, and once you add the onions and peppers, the beef stays juicy instead of drying out like overcooked steak.
- DRAIN BEANS TWICE: Black beans straight from a can are fine, but they’ll turn your stir-fry into a soup if you don’t handle them right. Drain them first, then rinse under cold water and drain again. This removes excess starch, which keeps the sauce from getting gluey and lets the beef and veggies stay distinct instead of mushy. (Yes, even if you’re impatient like me.)
- CUT ONIONS INTO SLICES: I used to dice onions for stir-fries, but that’s a mistake here. Thin, even slices (about 1/8-inch thick) cook faster and stay crisp, while still releasing all that sweetness into the pan. Dice them only if you’re making a different dish—this recipe needs onions that caramelize just enough to taste great but don’t turn to mush. (Your future self will notice the difference.)
- STIR-FRY IN STAGES: Don’t throw everything in at once—this isn’t a potluck. Cook the beef first, then remove it to a plate. Add onions and carrots (they take longer), stir-fry for 2-3 minutes, then toss in the peppers and beans. Finally, return the beef to the pan and finish together. This keeps the beef from getting soggy while the veggies cook through evenly. (Does it look weird? Yes. Does it work? Every single time.)
Troubleshooting your beef and black bean stir fry
Beef Overcooking Fix
If your beef turns out tough instead of tender, it’s likely overcooked from too much stirring or heat. The key is to sear the beef in one batch over high heat for just 2-3 minutes—no more! Remove it immediately when browned and set aside.
Stirring constantly breaks down the fibers, so let it cook undisturbed. For extra tenderness, marinate the beef in 1 tbsp soy sauce + 1 tsp honey for 15 minutes before cooking. 🔥
Sauce Too Thin?
A watery sauce usually means the vegetables released too much moisture or the soy sauce wasn’t reduced enough. To fix this, cook the vegetables for 1 extra minute before adding the sauce to draw out excess liquid.
For a thicker sauce, simmer the stir-fry uncovered for 2 minutes after adding the soy sauce and honey. If it’s still too thin, stir in ½ tsp cornstarch mixed with 1 tsp water and cook for 30 seconds until thickened.
Tortillas Not Crispy
Damp tortilla strips won’t crisp up properly.
Black Beans Mushy
Overcooking turns black beans mushy and loses their texture. Add them to the wok after the beef and vegetables so they only cook for 2-3 minutes. If using canned beans, drain and rinse them thoroughly to remove excess starch. For a firmer texture, swap canned beans for ½ cup cooked dried black beans—they hold up better to stir-frying. 🌱
Flavor Too Mild
A bland stir-fry usually means the seasoning wasn’t balanced. Boost the sauce with an extra ½ tsp smoked paprika or ¼ tsp cayenne pepper for depth. Freshly toast the spices in the wok for 30 seconds before adding other ingredients to wake up their flavors.
For umami, add 1 tsp fish sauce or ½ tsp MSG to the soy sauce mixture. Taste as you go—adjust salt and acid (a squeeze of lime) at the end.
Stir-Fry Too Dry
If the ingredients look dry, the sauce likely didn’t coat everything properly. Start by reducing the sauce slightly before adding it to the wok—simmer ¼ cup soy sauce + 1 tbsp honey for 2 minutes to thicken.
For extra moisture, add 2 tbsp water or broth to the wok with the sauce. If serving over rice, spoon extra sauce over the top to keep everything juicy. A splash of sesame oil at the end also adds richness without drying out the dish.
Nutrition facts
Frequently asked questions
Can I use ground beef instead of thinly sliced beef strips?
Ground beef won't give you that signature wok-seared texture and texture contrast. For best results, stick with flank or skirt steak sliced against the grain into ¼-inch strips. If you're short on time, ask your butcher to slice it for you—it makes all the difference!
How do I make this dish vegetarian?
Swap the beef for extra-firm tofu (pressed and cubed) or mushrooms (shiitake or portobello). Increase the black beans to 2 cups and add ½ cup cooked quinoa for extra protein. The charred tortilla strips will still add great texture! For extra umami, add 1 tbsp soy sauce to the tofu before cooking.
What's the best way to reheat leftovers?
Reheat in a skillet over medium heat with 1 tbsp water or broth to restore moisture. Keep the tortilla strips separate and crisp them fresh in a dry pan for 30 seconds before serving. Microwave reheating works but may make the tortillas soggy. Stir-fry leftovers keep well in the fridge for 4 days or freeze for 3 months.
Can I add other vegetables to this recipe?
Try adding broccoli florets (add last to maintain crispness), snap peas, or bok choy. For heartier dishes, include zucchini or eggplant—just cut them into ¼-inch slices and cook them with the other vegetables. Avoid overly watery veggies like lettuce or cucumbers that will dilute the sauce.
Why does my stir-fry taste bland?
Bland flavor usually comes from not toasting the spices or using low-quality ingredients. Always toast the garlic, ginger, and smoked paprika in the wok for 30 seconds before adding other ingredients. For extra depth, add 1 tsp fish sauce or ½ tsp MSG to the soy sauce. Fresh herbs like cilantro or green onions at the end add brightness too!