Black Bean Spaghetti Noodles Recipe: Tortilla-Crusted Pasta With Smoky Cumin Heat

This black bean spaghetti noodles recipe transforms ordinary pasta into a hearty, protein-packed vegan meal with just 15 minutes of active prep. The secret lies in blending black beans into a creamy, smoky base that coats every strand of tortilla-crusted noodle—no cheese or dairy needed.

I developed this dish after realizing how quickly pantry staples could create restaurant-quality satisfaction without compromise.

The beauty of this recipe is its versatility—it works as a standalone main dish or pairs perfectly with roasted vegetables and a simple green salad.

The tortilla crust adds satisfying texture while keeping the dish gluten-free if needed, and the cumin-lime seasoning brings layers of warmth that elevate simple ingredients into something extraordinary. No special equipment required, just a blender and your favorite pot.

What you'll end up with is a bowl of rich, flavorful pasta where each bite delivers tender noodles wrapped in creamy black bean sauce, finished with bright herbs and a squeeze of lemon.

The result is a dish that's both comforting and exciting—packed with plant-based protein, fiber, and vibrant flavors that make it a go-to for weeknight dinners or meal prep. Let's make it.

This recipe serves four generously, making it ideal for small gatherings or leftovers that reheat beautifully. The smoky cumin heat builds gradually, so you can adjust the spice level to taste. Garnish with fresh cilantro, avocado slices, or a sprinkle of nutritional yeast for extra depth.

Ready in under 30 minutes, this is the kind of meal that proves vegan cooking can be both nourishing and indulgent.

Ingredients for black bean spaghetti noodles

Pantry staples meet smoky, creamy magic for a protein-packed vegan pasta feast.

The black beans are the heart of this dish—canned is fine, but if you've got dried, soak them overnight for extra creaminess. I always grab Trader Joe's organic black beans when I'm stocking up, but any good-quality canned beans work. The tortilla-crusted noodles? La Tortilla Factory makes the best gluten-free version, but regular spaghetti works too if you're not avoiding gluten. Toast the cumin seeds in a dry pan for 30 seconds before grinding—that smoky aroma is what makes this dish sing. Fresh garlic and lime are non-negotiable here; frozen won't cut it.

No fresh cilantro? Dried works at half the amount, but honestly, it's not the same. Avocado optional, but add it if you've got it—it brings that creamy richness that balances the smoky cumin. Short on nutritional yeast? Vegan Parmesan from the store works in a pinch, though it lacks that umami punch. The vegetable broth adds depth, but water in a squeeze if you're out. For extra heat, add a pinch of cayenne to the sauce. If you're meal prepping, hold off on adding the avocado until serving—it browns fast.

This sauce keeps for 5 days in the fridge, but the noodles get mushy after day 2, so I recommend making it fresh. Freeze the sauce portion separately for up to 3 months—just reheat with a splash of water to loosen. The noodles? Cook them al dente, then shock in ice water to stop the cooking. Store in airtight containers, and reheat with a drizzle of olive oil to keep things tender. Garnish with fresh herbs right before serving—nothing ruins the vibe like wilted cilantro

Step-by-step instructions for black bean spaghetti noodles

Here's how to create a bold, flavor-packed dish that balances earthy black beans with tortilla-crusted noodles.

Heat the 0.5 cup extra-virgin olive oil in a large skillet over medium heat. Add the 1 tablespoon ground cumin and 1 teaspoon smoked paprika, stirring constantly for 30 seconds until fragrant. This is where the magic begins—those spices will infuse the oil with warm, smoky notes that'll carry through the entire dish.

Add the 4 peeled garlic cloves and cook for another 30 seconds until they turn golden and smell irresistible. Watch closely—garlic burns quickly, and you want that nutty aroma without bitterness. Remove the skillet from heat and set aside, leaving the spiced oil in the pan. This aromatic base will form the foundation of your sauce.

Return the skillet to medium heat and add the 1.5 cups cooked or canned black beans, drained. Stir to coat them in the spiced oil, then let them cook undisturbed for 2 minutes. You'll notice they start to sizzle and develop a slight crust on the edges—that's exactly what we want.

Add 1 cup vegetable broth and scrape up any browned bits from the bottom of the pan. These bits are packed with flavor, and you don't want to miss them. Let the mixture simmer for 3-4 minutes until the beans are heated through and the liquid has reduced slightly. You're building a rich, textured sauce that'll cling beautifully to the noodles.

Bring a large pot of salted water to a rolling boil. Add the 12 oz tortilla-crusted spaghetti noodles and cook according to package instructions until al dente—usually about 8-10 minutes. The tortilla crust adds a delightful texture, so don't overcook them or they'll become mushy.

Before draining, reserve 1 cup of pasta water. This starchy water is liquid gold—it helps the sauce cling to the noodles and adjust the consistency perfectly. Drain the noodles and immediately add them to the skillet with the black bean mixture. Toss everything together over medium heat for 1-2 minutes to coat the noodles evenly in the flavorful sauce.

In a small bowl, whisk together the 0.25 cup lime juice, 0.25 cup nutritional yeast, 1 teaspoon salt, and 0.5 teaspoon black pepper. The nutritional yeast adds a cheesy depth that balances the earthy beans perfectly. Pour this mixture over the noodles and stir well. Taste and adjust the seasoning—you might want to add a splash more lime juice or a pinch of salt to suit your preference.

Remove the skillet from heat and stir in the 1 tablespoon lemon juice. This final acid note brightens the entire dish. The combination of lime and lemon creates a complex, vibrant flavor profile that cuts through the richness of the beans and noodles.

Divide the spaghetti among four plates. Top each serving with 1 slice of the whole avocado and sprinkle generously with 0.25 cup chopped fresh cilantro. The avocado adds a creamy contrast to the hearty noodles, while the cilantro brings freshness and a pop of color. Serve immediately while the noodles are hot and the avocado is at its peak texture.

This dish delivers a perfect balance of textures—chewy tortilla noodles, tender black beans, creamy avocado, and fresh herbs. The smoky cumin and bright citrus create a flavor profile that's both comforting and exciting, making it ideal for any meal. Don't forget to save some of that starchy pasta water—it's your secret weapon for adjusting the sauce consistency if needed.

Regional styles of this dish

Mexican-Inspired Style

This dish takes inspiration from Mexican street food by adding a charred corn and avocado salsa topping.

Sauté 1 cup corn kernels in the same pan after cooking the beans, then mix with ½ diced avocado, ¼ cup chopped red onion, 2 tbsp lime juice, and 2 tbsp chopped cilantro.

Spoon this vibrant topping over the noodles and finish with crumbled cotija cheese (or vegan feta) for a restaurant-quality twist. 🌶️

Italian Fusion Twist

For an Italian-inspired version, replace the lime with lemon zest and add 1 tsp dried oregano to the spice blend. Swap the nutritional yeast for ½ cup vegan ricotta blended with 1 tbsp lemon juice and salt.

Garnish with basil leaves instead of cilantro and serve with a side of marinated artichokes for a Mediterranean-inspired meal. The tortilla crust adds a fun crunch that bridges both cuisines beautifully.

Southwest Chipotle Heat

Amplify the smoky flavor by adding 1 tbsp chipotle powder to the spice blend and simmering the beans with ½ cup tomato sauce instead of broth. Stir in 2 tbsp vegan mayo (or cashew cream) for a creamy, chipotle-infused sauce.