Southwest Vegan Breakfast Tofu Scramble with Black Beans, Kale and Smoky Salsa
A one-skillet Southwest tofu scramble with black beans, corn, kale and a smoky lime salsa. Eggy from kala namak, ready in 25 minutes and good for meal prep.
- Prep
- 10 min
- Cook
- 15 min
- Serves
- 3

Southwest Vegan Breakfast Tofu Scramble with Black Beans, Kale and Smoky Salsa is a vegan breakfast recipe made with tomato salsa, smoked paprika, lime juice. It takes 25 minutes of hands-on time, serves 3, and each serving has 529 calories, 38 g of protein and 19 g of fiber.
Browning the crumbled tofu before any liquid goes in gives it chewy, golden edges instead of a wet, steamed texture. Black beans go in alongside the tofu to add protein and fiber, and a quick sauce of nutritional yeast, soy milk and kala namak is stirred in at the very end so the eggy, sulfurous aroma doesn't cook off. Jarred salsa sharpened with smoked paprika and lime does the work of a second sauce with no extra cooking.
A cuisine + protein boost (Southwest skillet with black beans, corn, kale, smoked paprika and kala namak instead of Indian bhurji with spinach and peas) take on our Tofu Bhurji (Indian Tofu Scramble) with Spinach and Green Peas.
Ingredients
Smoky salsa
- ¾ cup194 gtomato salsa, medium or mild
- ½ tsp1.2 gsmoked paprika
- 1 tbsp15 glime juice
Scramble
- 3 tbsp15 gnutritional yeast
- 3 tbsp46 gunsweetened soy milk
- ½ tsp3 gkala namak (black salt)
- 1 tbsp14 golive oil
- ½ medium55 gred onion, finely diced
- 1 medium119 gred bell pepper, diced
- 14 oz397 gfirm or extra-firm tofu, drained and patted dry
- 2 cloves6 ggarlic, minced
- 1 tsp2.1 gground cumin
- 1 tsp2.3 gsmoked paprika
- ½ tsp1.4 gchili powder
- ½ tsp1.5 gground turmeric
- ¼ tsp1.5 gfine salt, plus more to taste
- ¼ tsp0.6 gground black pepper
- 1 can240 gblack beans (15 oz can), drained and rinsed
- ¾ cup102 gcorn kernels, frozen (no need to thaw) or canned and drained
- 3 cups63 gkale, stems removed, leaves finely chopped
To serve
- 1 medium150 gripe avocado, sliced or diced
- ¼ cup4 gfresh cilantro, chopped (optional)
- 6 156 gcorn tortillas, warmed (optional)
- 1 65 glime, cut into wedges (optional)
Kit: 12-inch nonstick or cast-iron skillet, small bowl, spatula
Tips
- Skip the tofu press: a firm pat with a clean towel is enough, because the remaining water cooks off in the hot pan. Just don't stir constantly, or the tofu will steam instead of brown.
- Kala namak loses its eggy aroma with long cooking, which is why it goes in with the sauce during the last minute rather than with the other spices.
- Chop the kale small (about 1/2-inch pieces) so it wilts in the same few minutes the beans need to heat through.
- Use a wide pan. In a skillet smaller than 12 inches the tofu crowds and stays pale; cook it in two batches if that is all you have.
Swap ideas
- Baby spinach instead of kale
- Wilts in about 1 minute and tastes milder; add it with the sauce at the end rather than with the beans.
- Pinto beans instead of black beans
- Creamier and a little softer, with a similar amount of protein; fold gently so they don't break up.
- 1/2 teaspoon fine salt instead of kala namak
- Still savory and well seasoned, but without the eggy, sulfurous note.
- 1 minced chipotle in adobo instead of smoked paprika in the salsa
- A hotter, deeper smoky salsa with more of a kick.
The numbers
Nutrition per serving
529kcal per serving
Everything else · 3 servings per recipe
- Saturated fat
- 3.7 g 19%
- Sugars
- 7.5 g
- Sodium
- 766 mg 33%
- Potassium
- 1473 mg 31%
- Calcium
- 1051 mg 81%
- Iron
- 8.6 mg 48%
- Vitamin C
- 83 mg 92%
- Vitamin B12
- 18.9 µg 788%
% Daily Value on a 2,000 calorie diet. Calculated from USDA FoodData Central values for each ingredient; optional ingredients are excluded. Estimates vary with brands and portions.
Sources: Sauce, salsa, ready-to-serve, Spices, paprika, Lime juice, raw, Nutritional Yeast Seasoning by BRAGG (fortified; legacy USDA Branded Foods entry as reproduced by NutritionValue.org), Soymilk, original and vanilla, with added calcium, vitamins A and D, Naco Black Salt Kala Namak (Carb Manager food database), Oil, olive, salad or cooking, Onions, raw, Peppers, sweet, red, raw, Tofu, raw, firm, prepared with calcium sulfate, Garlic, raw, Spices, cumin seed, Spices, chili powder, Spices, turmeric, ground, Salt, table, Spices, pepper, black, Beans, black, mature seeds, cooked, boiled, without salt, Corn, sweet, yellow, frozen, kernels cut off cob, unprepared (Includes foods for USDA's Food Distribution Program), Kale, raw, Avocados, raw, all commercial varieties
Method
Make the smoky salsa: stir the salsa, 1/2 teaspoon smoked paprika and the lime juice together in a small bowl. Set aside so the paprika can bloom while you cook.
In a cup, whisk the nutritional yeast, soy milk and kala namak into a thin, smooth sauce. Set it next to the stove.
Heat the olive oil in a 12-inch nonstick or well-seasoned cast-iron skillet over medium-high heat. Add the red onion and bell pepper and cook, stirring now and then, until the onion is soft and the pepper is starting to char at the edges, 3 to 4 minutes.
Crumble the tofu into the pan with your hands in uneven, bite-size pieces (some small, some about 3/4 inch). Spread it out and cook, stirring only every minute or so, until the liquid has cooked off and the tofu is golden in spots, 5 to 6 minutes.
Reduce the heat to medium. Add the garlic, cumin, 1 teaspoon smoked paprika, chili powder, turmeric, salt and pepper, and stir until the tofu is evenly yellow and the spices smell toasty, about 30 seconds.
Add the black beans, corn and kale. Cook, stirring often, until the kale is wilted and bright green and the beans and corn are hot all the way through, 3 to 4 minutes. If the spices start to stick, add 1 to 2 tablespoons of water and scrape up the browned bits.
Pour the nutritional yeast sauce over the scramble and fold for 30 to 60 seconds, just until it is absorbed and the tofu looks glossy rather than wet. Take the pan off the heat, taste, and add a pinch more salt or kala namak if needed.
Divide among plates and top with the avocado, a generous spoonful of smoky salsa and cilantro. Serve with warm corn tortillas and lime wedges if you like.
Storage: Cool the scramble and refrigerate it in an airtight container for up to 4 days; keep the salsa in a separate container and cut the avocado fresh. Reheat in a skillet over medium heat with a splash of water for 2 to 3 minutes, or microwave until steaming hot. The scramble can be frozen for up to 2 months, though the tofu turns chewier after thawing.
Questions
- How much protein is in southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa?
- Each of the 3 servings has 38 g of protein, 19 g of fiber and 529 calories, calculated from USDA FoodData Central values for every ingredient.
- Is southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa vegan?
- Yes. It contains no dairy, eggs, honey or other animal products.
- How long does southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa take to make?
- 10 minutes of prep and 15 minutes of cooking, so 25 minutes of hands-on time.
- Can you make southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa ahead?
- Cool the scramble and refrigerate it in an airtight container for up to 4 days; keep the salsa in a separate container and cut the avocado fresh. Reheat in a skillet over medium heat with a splash of water for 2 to 3 minutes, or microwave until steaming hot. The scramble can be frozen for up to 2 months, though the tofu turns chewier after thawing.
- What can I substitute in southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa?
- Baby spinach instead of kale — wilts in about 1 minute and tastes milder; add it with the sauce at the end rather than with the beans.. Pinto beans instead of black beans — creamier and a little softer, with a similar amount of protein; fold gently so they don't break up.. 1/2 teaspoon fine salt instead of kala namak — still savory and well seasoned, but without the eggy, sulfurous note.. 1 minced chipotle in adobo instead of smoked paprika in the salsa — a hotter, deeper smoky salsa with more of a kick..
- Does southwest vegan breakfast tofu scramble with black beans, kale and smoky salsa contain gluten or nuts?
- None of the ingredients are a source of gluten, tree nuts or peanuts. That is a statement about the ingredient list, not a guarantee about the brands you buy — always read the labels if you're cooking for an allergy.
Nutrition is calculated from USDA data for every ingredient — how we work it out.
Published October 23, 2026 ·Tex-Mex
