Vegan Breakfast Burrito with Tofu Scramble and Black Beans

Some mornings you want something that actually holds you over until lunch. Not a smoothie, not a handful of granola, but a proper, filling breakfast that gives your body real fuel. This vegan breakfast burrito with tofu scramble and black beans does exactly that. Each wrap is loaded with seasoned firm tofu, creamy black beans, roasted sweet potato, and fresh pico de gallo, all bundled into a whole wheat tortilla. It is the kind of breakfast that feels indulgent but works hard for your nutrition goals.
The tofu scramble is the real star here. Firm tofu gets pressed well to remove excess moisture, then crumbled and cooked with turmeric, smoked paprika, cumin, and a touch of nutritional yeast. That combination gives it a gorgeous golden colour and a deeply savoury, almost eggy flavour without any eggs involved. Black salt, also called kala namak, is the secret weapon. It contains natural sulfur compounds that create an authentic egg-like aroma, making the scramble genuinely convincing even to non-vegans. The black beans add a second layer of protein alongside earthy, slightly smoky flavour from a quick seasoning in the pan.
What makes this recipe genuinely healthier than most burrito versions is the thoughtful combination of ingredients. Whole wheat tortillas bring more fibre than white flour wraps. Roasted sweet potato adds natural sweetness, vitamin A, and complex carbohydrates that digest slowly and keep blood sugar steady. There is no cheese, no sour cream, and no processed meat. Instead, a quick avocado lime mash provides healthy monounsaturated fats that your body needs for brain function and hormone health. The nutritional yeast contributes B vitamins, including B12 which is often a concern for people eating fully plant-based. Each burrito lands at around 390 calories with 28 grams of protein and 12 grams of fibre, which is genuinely impressive for a morning meal.
These burritos are brilliant for meal prep. You can make a full batch on a Sunday and have five breakfasts ready to go for the week. They reheat beautifully in a skillet or a microwave, and if you plan to freeze them, simply leave out the avocado mash and add it fresh when serving. The pico de gallo is quick to make but you can absolutely swap in a good quality shop-bought salsa if time is tight on a weekday. Warm, hearty, and genuinely nourishing, this is the kind of vegan breakfast recipe that converts sceptics one bite at a time.
Ingredients
- 400 g firm tofu (pressed for at least 15 minutes to remove moisture)
- 1 can black beans (400g can, drained and rinsed)
- 1 medium sweet potato (peeled and cut into 1cm cubes, approximately 250g)
- 4 large whole wheat tortillas (25cm diameter)
- 2 tbsp nutritional yeast (adds savoury depth and B vitamins)
- 1 tsp ground turmeric
- 1.5 tsp smoked paprika (divided between tofu and beans)
- 1 tsp ground cumin
- 0.5 tsp garlic powder
- 0.3 tsp black salt (kala namak) (gives an egg-like flavour; substitute regular sea salt if unavailable)
- 0.5 tsp chilli flakes (optional, adjust to taste)
- 2 tbsp olive oil (divided)
- 1 small red onion (finely diced)
- 1 medium red bell pepper (diced)
- 2 cloves garlic (minced)
- 2 medium ripe avocados
- 1 tbsp fresh lime juice (from approximately half a lime)
- 2 medium ripe tomatoes (finely diced for pico de gallo)
- 2 tbsp fresh coriander (roughly chopped; also called cilantro)
- 1 small jalapeno (deseeded and finely diced; optional)
- 0.3 tsp sea salt (for seasoning throughout)
- 60 g baby spinach (fresh)
Instructions
- 1
Preheat your oven to 200 degrees Celsius (fan 180). Toss the sweet potato cubes with one tablespoon of olive oil, half a teaspoon of smoked paprika, and a pinch of sea salt. Spread in a single layer on a lined baking tray and roast for 20 to 22 minutes until tender and lightly caramelised at the edges.
Cut your sweet potato cubes evenly so they cook at the same rate. Smaller cubes around 1cm cook faster and get better colour.
- 2
While the sweet potato roasts, make the pico de gallo. Combine the diced tomatoes, half of the diced red onion, jalapeno (if using), fresh coriander, lime juice, and a pinch of sea salt in a small bowl. Stir well and set aside to allow the flavours to meld.
If your tomatoes are very watery, drain them briefly in a sieve before mixing so the pico stays fresh rather than soggy.
- 3
Press the tofu using a clean towel or tofu press, then crumble it into rough chunks roughly the size of scrambled egg pieces. Heat the remaining tablespoon of olive oil in a large non-stick skillet over medium-high heat. Add the remaining red onion and red bell pepper. Cook for 4 to 5 minutes, stirring occasionally, until softened. Add the minced garlic and cook for a further 30 seconds.
Do not move the tofu too much once it goes in. Letting it sit for a minute before stirring helps it develop golden spots and a better texture.
- 4
Add the crumbled tofu to the skillet along with the turmeric, one teaspoon of smoked paprika, cumin, garlic powder, black salt, chilli flakes, and nutritional yeast. Stir everything together and cook for 5 to 6 minutes, stirring every couple of minutes, until the tofu is golden and fragrant. Taste and adjust seasoning if needed.
The turmeric will stain, so use a darker coloured spatula or one you do not mind discolouring.
- 5
In a small saucepan over medium heat, warm the drained black beans with a splash of water, a pinch of cumin, and a pinch of sea salt. Cook for 3 to 4 minutes until heated through and the liquid has mostly evaporated. Remove from heat.
- 6
Make the avocado mash by scooping the avocado flesh into a bowl and mashing with a fork. Stir in the lime juice and a pinch of sea salt. Keep it slightly chunky for better texture inside the burrito.
Make this just before assembling to keep it bright green. A little extra lime juice on top slows browning if you are meal prepping.
- 7
Warm each whole wheat tortilla in a dry pan for about 30 seconds per side or wrap them in a damp paper towel and microwave for 20 seconds. This makes them pliable and less likely to crack when rolling.
- 8
Assemble each burrito. Lay a tortilla flat and layer the ingredients down the centre, leaving a 5cm border on each side. Start with a handful of baby spinach, followed by a quarter of the tofu scramble, a quarter of the black beans, a few pieces of roasted sweet potato, a spoonful of avocado mash, and a generous spoonful of pico de gallo.
Do not overfill or the burrito will be very difficult to roll without tearing. Less is more when it comes to a clean wrap.
- 9
Fold in the two short sides of the tortilla, then roll firmly from the bottom up, keeping the filling tucked in as you go. Place seam-side down. Repeat with the remaining three tortillas. Serve immediately or wrap tightly in foil for meal prep.
For a lightly toasted finish, place the finished burrito seam-side down in a warm dry pan for one minute. This seals the wrap and adds a pleasant crunch.
Nutrition per serving
390kcal
Calories
28g
Protein
42g
Carbs
13g
Fat
12g
Fibre
6g
Sugar
480mg
Sodium
Pro Tips
- ✓
Press your tofu for at least 15 minutes before cooking. The drier it is, the better it browns and the more flavour it absorbs from the spices.
- ✓
Black salt (kala namak) is worth seeking out from an Asian grocery store or online. It genuinely transforms the scramble by adding a subtle eggy taste.
- ✓
Roasting the sweet potato the night before cuts your morning prep down to under 10 minutes on busy days.
- ✓
Use the largest whole wheat tortillas you can find, around 25cm. Smaller ones make rolling very difficult without losing filling.
- ✓
Add a tablespoon of hot sauce or sriracha to the avocado mash for a spicy kick that runs through every bite.
Frequently Asked Questions
Variations
- •
Spicy Chipotle Version
Add one teaspoon of chipotle powder to the tofu scramble and a tablespoon of chipotle paste stirred through the black beans. This gives a smoky, deeply spiced flavour with a genuine kick.
- •
Green Goddess Burrito
Swap the pico de gallo for a homemade tomatillo salsa verde. Add a handful of wilted kale instead of spinach for extra iron and a slightly bitter contrast to the rich tofu filling.
- •
High Protein Power Wrap
Add half a cup of cooked quinoa to the filling alongside the black beans for an additional protein and fibre boost. This version is especially great for post-workout mornings.
- •
Gluten Free Corn Tortilla Version
Use large certified gluten free corn tortillas in place of whole wheat wraps. The flavour is slightly different but works beautifully, and this makes the recipe fully coeliac friendly.
Substitutions
- •firm tofu → extra firm tofu (Extra firm tofu has even less moisture and creates an especially well-textured scramble with better golden colour. Press for just 10 minutes rather than 15.)
- •black beans → pinto beans or kidney beans (Both work well here. Pinto beans are slightly creamier while kidney beans are a bit firmer. Season the same way.)
- •sweet potato → butternut squash or regular potato (Butternut squash gives a similar natural sweetness. Regular white potato adds more neutral starch. Both roast well at the same temperature.)
- •whole wheat tortillas → corn tortillas or gluten free wraps (For a gluten free version, use certified gluten free corn tortillas. They are slightly smaller so use two per serving overlapping slightly.)
- •nutritional yeast → white miso paste (Use one teaspoon of white miso paste instead for a different but equally savoury umami depth. Stir it in off the heat so it does not become bitter.)
- •avocado → hummus (A couple of spoonfuls of plain or smoked hummus makes a great creamy substitute if avocados are out of season or unavailable. It also adds extra protein.)
🧊 Storage
Store assembled burritos wrapped tightly in foil or in an airtight container in the refrigerator for up to 3 days. Store individual fillings separately for up to 4 days to maintain the best texture. Reheat in a skillet over medium heat for 3 to 4 minutes per side, or microwave for 90 seconds. Freeze wrapped burritos (without avocado) for up to 2 months.
📅 Make Ahead
All components can be prepared on a Sunday for the week ahead. Roast the sweet potato, cook the tofu scramble, and season the black beans, then refrigerate in separate containers. The pico de gallo keeps for 2 days in the fridge. Make the avocado mash fresh each morning as it does not store well. Assembly takes under 3 minutes once everything is prepped.


