Vegan Breakfast Burrito with Tofu Scramble, Potatoes, and Black Beans

A vegan breakfast burrito built on tofu scramble, crispy roasted potatoes, and spiced black beans is one of the most satisfying morning meals you can make, and it comes together in about 45 minutes with ingredients you likely already have. The combination of plant-based protein from tofu and beans, slow-burning complex carbohydrates from the potatoes, and bright flavor from salsa and fresh lime gives you a burrito that holds together, tastes genuinely good, and keeps you full until lunch.

This guide walks through the method that actually produces the best results: potatoes roasted at high heat with a cornstarch coating for maximum crispiness, a tofu scramble seasoned with turmeric and kala namak (Indian black salt) for an eggy depth of flavor, and black beans warmed briefly with cumin so they become a real filling component rather than an afterthought. All three elements wrap together in a large flour tortilla that you sear in a dry pan until golden. The burritos also freeze beautifully, so making a double batch on Sunday means you have breakfast sorted for the week.

Why This Burrito Actually Works

The three-component filling (tofu scramble, roasted potatoes, black beans) is not accidental. Each element does a different job.

The tofu scramble provides a soft, creamy, eggy base that holds everything together. Kala namak, an Indian black salt with a high sulfur content, is the ingredient that makes the difference between tofu that tastes like tofu and tofu that tastes convincingly eggy. Because that sulfur aroma dissipates with heat, you add kala namak at the very end of cooking, off the heat, so the flavor stays sharp. Nutritional yeast adds a savory, slightly cheesy quality, and turmeric gives the scramble a golden color that looks right on the plate.

The potatoes bring hearty texture and a satisfying crunch when roasted properly. Soaking diced Yukon Gold potatoes in cold water for five minutes draws out surface starch, and tossing them in a thin coat of cornstarch before roasting creates the crisp exterior you want. Roasting at 425 degrees F on a single layer with space between each piece is what separates genuinely crispy potatoes from steamed, soft ones.

The black beans round out the protein and add a creamy, meaty bite that balances the lighter texture of the scramble. Warming them in the pan with a little cumin and smoked paprika takes them from plain canned beans to something with real depth. Together, the three fillings create a burrito that is substantial without being heavy.

Key Ingredients and What to Look For

Tofu: Use firm tofu, not silken and not extra-firm. Firm tofu pressed for 15 minutes and crumbled by hand produces irregular, medium-sized chunks that hold their shape in the pan and absorb the eggy sauce without turning dry. Extra-firm tofu can become chalky; silken tofu falls apart and turns watery.

Kala namak (black salt): Available at Indian grocery stores and online. Do not substitute with regular sea salt or Himalayan pink salt, as those lack the sulfur compounds that create the eggy flavor. Add it at the very end of cooking, off the heat. A quarter teaspoon is enough for one block of tofu.

Nutritional yeast: Two tablespoons per block of tofu is the right amount. It adds body and savory umami to the sauce without tasting aggressively cheesy.

Potatoes: Yukon Golds are ideal because their moderate starch content gives a fluffy interior with a crisp exterior. Red potatoes stay too waxy and resist crisping. Russets work but can get a little dry inside.

Black beans: One 15-ounce can of black beans, drained and rinsed, is enough for four burritos. Pinto beans are an equally good substitute if that is what you have.

Tortillas: Large (10 inch or burrito-size) flour tortillas give you enough room to fold without the filling spilling out. Warm them briefly in a dry pan or in a low oven before assembly so they flex without cracking.

Method: Step by Step for Each Component

Crispy roasted potatoes (start these first, they take the longest):

Preheat the oven to 425 degrees F. Dice 1 pound (about 450g) of Yukon Gold potatoes into half-inch cubes. Soak in cold water for five minutes, swishing once to loosen surface starch, then drain and pat completely dry with a clean towel. Toss with 1.5 tablespoons of neutral oil, 1 tablespoon of cornstarch, half a teaspoon of smoked paprika, half a teaspoon of garlic powder, and a generous pinch of black pepper. Spread in a single layer on a parchment-lined baking sheet with no pieces touching. Roast for 20 minutes, flip, then roast 12 to 15 minutes more until golden brown on multiple sides. Salt generously only after they come out of the oven (pre-salting draws out moisture and prevents crisping).

Spiced black beans:

While the potatoes roast, drain and rinse one 15-ounce can of black beans. Warm a small pan over medium heat with a splash of oil. Add the beans along with half a teaspoon of cumin, a quarter teaspoon of smoked paprika, a pinch of chili powder, and salt to taste. Stir gently for three to four minutes until the beans are warmed through and fragrant. A squeeze of lime juice at the end brightens the flavor. Set aside.

Tofu scramble:

Press one 14-ounce block of firm tofu under a weighted plate or in a tofu press for 15 minutes. While it presses, whisk together the eggy sauce: 2 tablespoons nutritional yeast, half a teaspoon of turmeric, half a teaspoon of garlic powder, half a teaspoon of onion powder, a quarter teaspoon of smoked paprika, several cracks of black pepper, and half a cup of unsweetened oat milk or other neutral plant milk until smooth.

Crumble the pressed tofu by hand into medium irregular chunks. Heat a nonstick or cast-iron skillet over medium-high heat with one tablespoon of oil. Add the tofu and cook undisturbed for two minutes to build some color, then stir and cook three to four minutes more, stirring occasionally, until some pieces are lightly golden. Pour the eggy sauce over the tofu and fold gently to coat. Cook 30 to 60 seconds until the sauce thickens and clings. Remove from heat. Add a quarter teaspoon of kala namak (or to taste), fold in gently, and set aside.

Assembly:

Warm your tortillas in a dry pan for 30 seconds per side. Lay a tortilla flat and layer the filling slightly off-center: a scoop of tofu scramble, a handful of crispy potatoes, and a generous spoonful of black beans. Add sliced avocado and salsa if using. Fold the bottom flap up over the filling, tuck in both sides, and roll tightly toward the top. Place the burrito seam-side down in the same pan over medium heat and cook two minutes until golden and sealed. Flip and cook one to two minutes more.

Variations and Serving Ideas

Add a vegan cheese sauce: Drizzle a cashew-based cheese sauce over the filling before rolling. This adds richness and a cheesy pull that makes the burrito feel even more indulgent. A simple version blends soaked cashews with nutritional yeast, lemon juice, garlic, and plant milk.

Spice it up: Add a finely minced serrano pepper or pickled jalapeños to the bean layer. A drizzle of hot sauce inside the burrito (not just on the side) works into every bite.

Add greens: A handful of fresh spinach placed underneath the scramble wilts gently from the heat of the filling. Baby kale works equally well.

Make it a bowls: Skip the tortilla and layer all three components in a bowl over cooked brown rice or quinoa. Top with pico de gallo, sliced avocado, and a squeeze of lime.

For serving: Serve with salsa, guacamole, or sliced fresh tomatoes on the side. A wedge of lime on the plate is a small detail that makes a real difference.

Storage and freezing: Assembled burritos (without avocado or salsa inside) keep in the refrigerator for up to three days, wrapped tightly in foil. To freeze, wrap each burrito individually in foil and store in a zip-top bag for up to one month. Reheat from frozen in a 375 degree F oven for 20 to 25 minutes, or thaw overnight in the refrigerator and reheat in a pan for best texture.