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 — A one-skillet Southwest tofu scramble with black beans, corn, kale and a smoky lime salsa. Eggy fro
Illustration generated by AI · SDXL

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

3 servings

Smoky salsa

Scramble

To serve

Kit: 12-inch nonstick or cast-iron skillet, small bowl, spatula

Cook mode · Southwest Vegan Breakfast Tofu Scramble with Black Beans, Kale and Smoky Salsa

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

Protein37.9 g
76% DV
Fiber19.3 g
69% DV
Carbs48.4 g
18% DV
Fat25.3 g
32% DV
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

  1. 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.

  2. In a cup, whisk the nutritional yeast, soy milk and kala namak into a thin, smooth sauce. Set it next to the stove.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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

More Tofu Scramble

All 2 →