Beef and Black Bean Noodles Recipe: Spiced Tortilla Crust Over Hearty Soy-Ginger Base

Soups & Stews

Beef and Black Bean Noodles Recipe: Spiced Tortilla Crust Over Hearty Soy-Ginger Base

This beef and black bean noodles recipe transforms simple pantry staples into a hearty, restaurant-worthy dish with just 30 minutes of hands-on time. The secret lies in balancing smoky spices, a rich soy-ginger base, and tender beef that practically melts in your mouth—all topped with crispy tortilla strips for texture.

I developed this after craving something substantial yet quick, and it became an instant weeknight favorite that even picky eaters devour.

The foundation starts with searing thinly sliced beef until perfectly tender, then building layers of flavor through a simmering soy-ginger broth that infuses every noodle. Black beans add protein and earthiness, while the tortilla crust brings satisfying crunch.

What makes this recipe work is the technique: high-heat searing for beef, precise timing for al dente noodles, and a final crisp that elevates the dish from ordinary to extraordinary.

By the time you serve this, you'll have a steaming bowl of noodles with tender beef, creamy beans, and that perfect balance of savory, spicy, and umami flavors.

The tortilla crust adds a satisfying contrast that makes each bite exciting. This is comfort food at its finest—something that feels indulgent but comes together effortlessly.

Whether you're feeding a family or meal prepping for the week, this recipe delivers consistent results. The flavors develop as it sits, making leftovers even more delicious. Let's get cooking—your taste buds will thank you.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for beef and black bean noodles

Pantry staples meet bold flavors in this beef and black bean noodle dish.

Ingredient Amount Notes
Flank Steak 🥩 1 lb Thinly sliced against grain
Black Beans 🫘 1 cup Canned, drained and rinsed
Egg Noodles 🍜 8 oz Fresh or dried, al dente
Corn Tortillas 🌽 6 whole Cut into thin strips
Sesame Oil 🫒 1 tbsp For aroma, not cooking
Soy Sauce 🥢 ½ cup Low-sodium preferred
Ginger 🌿 2 tbsp Fresh, finely grated
Garlic Cloves 🧄 4 cloves Minced, not pressed
Chili Powder 🌶️ 1 tbsp Smoked variety preferred
Cumin 🌿 1 tsp Ground, toasted
Olive Oil 🫒 2 tbsp For high-heat searing
Green Onions 🧅 ¼ cup Sliced, for garnish
Lime 🍋 1 whole Juiced, zest optional
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly cracked

The flank steak is where this dish shines—thinly sliced against the grain for tender bites. Ask your butcher to slice it if they won't do it for you, or use a sharp knife and freeze it for 20 minutes first. Costco or Whole Foods often have pre-sliced Asian-style beef that works perfectly. Fresh ginger and garlic are non-negotiable here—they're the heart of the soy-ginger base. If you're using dried beans, soak them overnight, but canned beans save time and still deliver that creamy texture. The corn tortillas? La Tortilla Factory brand stays crispy best when baked, but any sturdy tortilla works.

No sesame oil? Toasted sesame seeds in a dry pan make a decent substitute (just don't cook with them). Short on soy sauce? Coconut aminos or tamari work in a pinch, though the flavor will be slightly different. The chili powder can be swapped for half smoked paprika and half cayenne if you want extra heat. For the tortilla strips, bake at 400°F for 8-10 minutes until golden—don't skip this step, or you'll miss the satisfying crunch. The lime juice can be bottled, but fresh makes all the difference. If you're prepping ahead, make the sauce first and store it separately until serving.

This dish tastes even better the next day—honestly, the flavors meld more beautifully after resting. Store leftovers in the fridge for 4-5 days, or freeze portions for up to 3 months. The tortilla strips can be made ahead too, just reheat in a dry pan for 2 minutes. For meal prep, I divide the noodles and sauce into containers, then keep the tortilla strips separate to add freshness when serving. The beef stays tender when reheated gently, so microwave with a splash of water if you're in a hurry.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe when I’m too tired to wash dishes. Sear the flank steak, toss in the black beans and noodles—boom, done. The sesame oil ties everything together with zero extra pots.
  • Umami Bomb: That smoky, savory beef with the deep earthiness of black beans? It’s like a flavor explosion in your mouth. The corn tortillas add a crunch that takes it from good to I’ll make this again tomorrow.
  • Leftover Hero: This dish actually tastes better the next day—yes, really. I double the batch on Sundays, and by Wednesday, I’m still scraping the pan clean. The noodles soak up all the juices, so it’s basically a free meal upgrade.
  • Budget Flex: Flank steak on sale? Black beans in bulk? This recipe stretches every ingredient without sacrificing taste. Honestly, it’s my go-to when I need a filling, hearty meal that won’t break the bank—plus, the tortillas add a fun twist.

Step-by-step instructions for beef and black bean noodles

Here's how to build this flavor-packed dish with tender beef, spiced tortilla crust, and aromatic soy-ginger sauce.

1

Prepare the Flank Steak and Spice Base

Slice the 1 lb flank steak thinly against the grain into ¼-inch thick strips. This ensures tender bites that cook quickly. In a small bowl, combine 1 tbsp chili powder, 1 tsp cumin, 1.5 tsp salt, and 0.5 tsp black pepper. Toss the steak strips with half of this spice blend to coat evenly.

Heat 2 tbsp olive oil in a large skillet over medium-high heat until shimmering. Add the seasoned steak strips in a single layer and sear for 2-3 minutes until browned on both sides. The steak should cook quickly—don't overcrowd the pan. Remove the steak and set aside, leaving the rendered juices in the pan.

2

Build the Soy-Ginger Sauce and Cook the Noodles

In the same skillet, reduce heat to medium and add 2 tbsp finely grated ginger and 4 minced garlic cloves. Sauté for 30 seconds until fragrant—this releases their full flavor. Pour in 0.5 cup soy sauce and scrape up any browned bits from the bottom of the pan with a wooden spoon. These bits pack serious flavor.

Add 1 cup drained and rinsed black beans to the skillet and stir to combine. Let the mixture simmer for 2 minutes to meld the flavors. In a separate pot, cook 8 oz egg noodles according to package directions until al dente. Drain and set aside, reserving ½ cup pasta water—this starchy liquid helps emulsify the sauce later.

3

Assemble the Tortilla Crust and Finish the Dish

Cut the 6 whole corn tortillas into thin strips, about ¼-inch wide. Heat 1 tbsp sesame oil in a clean skillet over medium heat until hot. Add the tortilla strips in batches and fry for 1-2 minutes until golden and crispy. Remove and set aside on paper towels to drain excess oil.

Return the cooked steak to the skillet with the black bean mixture and toss to combine. Add the cooked noodles and stir gently to coat everything in the sauce. If the sauce seems too thick, add reserved pasta water 1 tablespoon at a time until it reaches your desired consistency—it should lightly coat the noodles.

4

Garnish and Serve Immediately

Transfer the beef and black bean noodles to serving bowls. Top with the crispy tortilla strips, 0.25 cup sliced green onions, and a squeeze of juice from 1 whole lime. The acidity from the lime brightens all the rich flavors. Serve immediately while the tortilla strips are still crispy and the noodles are hot.

This dish comes together beautifully with layers of texture—tender beef, hearty noodles, crispy tortilla bits, and that aromatic soy-ginger sauce. The secret is keeping everything hot until serving so the tortilla strips stay crispy and the flavors shine.

👨‍🍳

Pro Tips For Making Beef And Black Bean Noodles

  • Slice Thin, Sear Fast: Flank steak fights back when it’s thick—cut each slice against the grain into ¼-inch strips before cooking. A screaming-hot pan with 1 tablespoon oil will give you a fast sear (2-3 minutes max) without drying out the meat. I learned this the hard way after serving rubbery strips to a crowd.
  • Toast Those Beans: Skip the mushy black beans by toasting them in a dry pan for 3-4 minutes before adding liquid. The nuts develop depth and hold their shape better, especially when mixed with the noodles. (Yes, even if you’re impatient like me.)
  • Noodles First, Sauce Last: Cook the egg noodles al dente—they’ll finish in the final stir-fry. Drain them, toss with a drizzle of sesame oil, and set aside. Adding noodles too early turns your dish into a gluey mess. Trust me, your future self will thank you.
  • Tortillas Are Key: Crisp the corn tortillas in the same pan after searing the beef—just 30 seconds per side. They add texture and soak up flavors like a sponge. (Bonus: If you’re lazy, warm them in the microwave, but they won’t be as good.)

Dietary considerations for this dish

Gluten-Free Swaps

Skip the egg noodles and use 8 oz gluten-free brown rice noodles or chickpea pasta instead—they hold up well to the soy-ginger sauce. I’ve tested Lundberg Family Farms gluten-free brown rice noodles, and they work perfectly.

For extra protein, swap black beans for lentils (cook them first with the noodles) or edamame for a fresher twist.

Low-Carb Adaptations

Replace the egg noodles with shirataki noodles (rinse well!) or zucchini noodles for a low-carb option. If using zucchini, sauté it first in 1 tbsp olive oil for 3-4 minutes until tender-crisp before adding to the skillet.

The tortilla strips can stay—just reduce to 4 tortillas to cut carbs slightly. 🌿

Vegetarian Version

Swap the beef for extra-firm tofu or mushrooms. Press and cube 1 lb firm tofu, pan-fry until golden, then season with the same spice blend.

For mushrooms, use 8 oz cremini mushrooms sliced thin and sautéed until tender. The black beans and soy-ginger sauce keep the dish hearty and satisfying.

Protein Boost

Add ½ cup cooked quinoa to the noodles for extra protein and texture. Or stir in ½ cup crumbled bacon (cook separately) for a smoky depth.

For a Mexican-inspired twist, mix in ½ cup corn kernels (fresh, canned, or frozen) with the black beans—they add natural sweetness that balances the spice.

Allergen-Friendly Tips

Check your soy sauce for gluten—opt for tamari if needed. For nut allergies, avoid sesame oil and use avocado oil instead. If dairy is a concern, skip the tortilla strips (or use certified dairy-free tortillas) and add toasted pumpkin seeds for crunch instead.

Always double-check labels on canned beans for hidden additives. 💡

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 105mg35%
Sodium 920mg39%
Total Carbohydrate 62g22%
Dietary Fiber 12g43%
Sugars 8g
Protein 42g84%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use ground beef instead of flank steak?

Yes, but the texture will differ. Ground beef works well for a heartier dish—just brown 1 lb in batches over medium-high heat until fully cooked (160°F internal temp). Drain excess fat and proceed with the recipe. The flavor will be richer but slightly less tender than thinly sliced beef.

2

How do I make this recipe spicier?

Boost the heat by adding ½ teaspoon cayenne pepper to the spice blend or 1 sliced jalapeño with the garlic. For extra depth, stir in 1 teaspoon gochujang (Korean chili paste) when building the soy-ginger sauce. Adjust to taste—start small and add more if needed!

3

Can I prepare this dish ahead of time?

Cook the beef, black bean sauce, and noodles separately, then store in airtight containers for 4-5 days in the fridge. Reheat gently in a skillet with a splash of water. Make the tortilla strips fresh before serving—they lose crispiness when reheated. For meal prep, keep components separate and assemble when ready to eat.

4

What if my tortilla strips aren't crispy?

Crispiness depends on heat and oil. Use fresh corn tortillas (they crisp better than flour) and fry in batches over medium-high heat with enough oil to coat. For extra crunch, bake at 400°F for 8-10 minutes instead of frying. If they soften, reheat in a dry pan for 1-2 minutes until crisp again.

5

Is this dish kid-friendly?

With mild adjustments, yes! Skip the chili powder or reduce it to ½ teaspoon, and omit the tortilla strips if your kids prefer softer textures. Serve the beef and black bean noodles plain with a side of lime wedges for dipping. The soy-ginger flavor is subtle enough that picky eaters often enjoy it—just let them customize their own bowls!

★★★★★4.5(11 reviews)
Categories Soups & Stews