Vegetarian Breakfast Tacos with Roasted Sweet Potato and Smoky Black Bean Scramble
There is something deeply satisfying about a breakfast that feels like a real meal. These vegetarian breakfast tacos with roasted sweet potato deliver exactly that. Crispy, caramelised cubes of sweet potato are tossed in a cumin-smoked paprika spice blend, roasted until the edges turn golden, then piled into warm corn tortillas alongside a protein-rich egg and black bean scramble. Every bite has a contrast of textures, a little soft, a little crispy, with a bright pop from fresh pico de gallo on top.
What makes this recipe genuinely healthier than most breakfast taco versions you will find is the intentional balance of macronutrients. Each serving clocks in at around 390 calories with 22 grams of protein and 9 grams of fibre. The black beans pull serious weight here, adding plant-based protein and resistant starch that helps keep blood sugar steady through the morning. Instead of loading up on cheese and sour cream, a dollop of plain low-fat Greek yoghurt provides a creamy, tangy finish with a fraction of the fat and a significant protein boost. The sweet potato itself is a nutritional powerhouse, rich in beta-carotene, potassium, and complex carbohydrates that release energy slowly.
This recipe was designed with busy mornings in mind. The sweet potato can be roasted the evening before, kept in the fridge, and reheated in a dry skillet in under three minutes. The pico de gallo can be made up to two days ahead, and the black bean and egg scramble comes together in about five minutes flat. If you are cooking for the week, batch the sweet potato on Sunday and you have the hardest part of this recipe done. Assembly is fast enough that even on a Wednesday morning when everything feels rushed, these tacos are genuinely achievable.
The flavour profile here is inspired by classic Tex-Mex but leaned into lighter, more vibrant territory. A squeeze of fresh lime over the finished tacos lifts everything and cuts through the richness of the egg. The smoked paprika and cumin in the sweet potato roast give a deep, almost earthy warmth that pairs beautifully with the freshness of coriander and tomato in the pico. If you like a little heat, a few drops of your favourite hot sauce or a scatter of sliced fresh jalapeño takes these from satisfying to genuinely exciting. This is the kind of breakfast that convinces you that eating well and eating deliciously are the same thing.
Ingredients
- 1 large sweet potato (peeled and cut into 1.5 cm cubes, about 400g)
- 1 tbsp olive oil (for roasting)
- 1 tsp smoked paprika
- 1 tsp ground cumin
- 0.5 tsp garlic powder
- 0.3 tsp cayenne pepper (optional, adjust to taste)
- 0.5 tsp fine sea salt (divided)
- 1 can (400g) black beans (drained and rinsed)
- 5 large eggs (free-range if possible)
- 2 tbsp skimmed milk (or unsweetened oat milk)
- 1 tsp olive oil (for the scramble)
- 2 medium tomatoes (finely diced)
- 0.3 medium red onion (finely diced)
- 1 small jalapeño (deseeded and finely diced, optional)
- 2 tbsp fresh coriander leaves (roughly chopped, plus extra to serve)
- 1 tbsp fresh lime juice (about half a lime)
- 8 small corn tortillas (about 15 cm diameter)
- 4 tbsp plain low-fat Greek yoghurt (1 tbsp per serving)
- 1 medium avocado (sliced, optional but recommended)
- 1 whole lime (cut into wedges to serve)
Instructions
- 1
Preheat your oven to 210°C (fan 190°C). Line a large baking tray with baking paper. Add the sweet potato cubes, 1 tablespoon of olive oil, smoked paprika, cumin, garlic powder, cayenne if using, and a quarter teaspoon of salt. Toss everything together until the sweet potato is evenly coated.
Make sure the cubes are spread in a single layer with space between them. Crowding the tray causes steaming rather than roasting and you will lose those crispy edges.
- 2
Roast for 22 to 25 minutes, turning halfway through, until the sweet potato is tender inside and caramelised at the edges. Remove from the oven and set aside.
- 3
While the sweet potato roasts, make the fresh pico de gallo. Combine the diced tomatoes, red onion, jalapeño if using, coriander, lime juice, and a small pinch of salt in a bowl. Stir well and set aside so the flavours can mingle.
Salting the tomatoes lightly and letting the pico rest for at least 5 minutes brings out the juices and intensifies the flavour.
- 4
Crack the eggs into a bowl, add the milk and remaining salt, and whisk until the yolks and whites are fully combined. Heat 1 teaspoon of olive oil in a non-stick skillet over medium-low heat. Add the drained black beans and stir for about 1 minute until they are warmed through.
- 5
Pour the egg mixture over the black beans. Let the eggs sit undisturbed for about 20 seconds, then use a spatula to gently fold them from the edges toward the centre in large, slow strokes. Continue folding until the eggs are just set and still look slightly glossy. Remove from the heat immediately.
Pulling the pan off the heat just before the eggs look fully cooked is the key to a creamy, soft scramble. Residual heat finishes the job without making them rubbery.
- 6
Warm the corn tortillas directly over a gas flame for about 20 seconds per side until lightly charred, or in a dry skillet over high heat for 30 seconds per side. Keep them warm wrapped in a clean tea towel.
Charring corn tortillas directly on a gas flame adds a subtle smoky flavour that complements the roasted sweet potato beautifully.
- 7
Assemble the tacos. Lay two warm tortillas on each plate. Divide the black bean and egg scramble between the eight tortillas, then top with roasted sweet potato. Spoon over the pico de gallo, add a few slices of avocado if using, and finish with a tablespoon of Greek yoghurt per serving. Scatter extra coriander over the top and serve with lime wedges.
Nutrition per serving
390kcal
Calories
22g
Protein
46g
Carbs
13g
Fat
9g
Fibre
7g
Sugar
420mg
Sodium
Pro Tips
- ✓
Cut your sweet potato pieces to a consistent size so they roast evenly. About 1.5 cm cubes is the sweet spot for getting tender centres and crispy edges in under 25 minutes.
- ✓
Do not overcook the egg scramble. Soft, slightly underdone eggs are what you are aiming for as they will continue to cook in the pan from residual heat.
- ✓
Corn tortillas are naturally gluten-free and have more fibre than flour tortillas, making them the healthier choice for this recipe.
- ✓
If you want extra protein, add 2 tablespoons of hemp seeds into the egg scramble before cooking. They are virtually tasteless and add around 6 grams of extra protein.
- ✓
A small pinch of cinnamon added to the sweet potato spice blend adds a lovely warmth that pairs surprisingly well with the smoked paprika.
Frequently Asked Questions
Variations
- •
Vegan Tofu Scramble Tacos
Replace the eggs with 300g of crumbled firm tofu seasoned with turmeric, cumin, and nutritional yeast. Cook the tofu with the black beans and follow the same assembly steps. Use a plant-based yoghurt in place of Greek yoghurt to keep the recipe fully vegan and dairy-free.
- •
Spicy Sriracha Sweet Potato Tacos
Toss the sweet potato cubes with an extra half teaspoon of cayenne and a drizzle of sriracha before roasting. Add sliced pickled jalapeños to the topping for an extra kick. This version works brilliantly if you enjoy a fiery start to the day.
- •
Green Goddess Breakfast Tacos
Swap the pico de gallo for a quick blended green salsa made with tomatillos, coriander, lime, and garlic. Add a handful of baby spinach leaves to the egg scramble as it cooks. The result is vibrant, fresh, and loaded with extra micronutrients.
- •
High Protein Cottage Cheese Tacos
Replace the Greek yoghurt with low-fat cottage cheese blended smooth for a creamier, higher-protein topping. Add 2 tablespoons of hemp seeds to the scramble. This variation brings the protein per serving close to 28 grams.
Substitutions
- •Corn tortillas → Whole wheat flour tortillas (Still a good source of fibre but slightly higher in calories. Choose small 15 cm tortillas to keep portion sizes consistent.)
- •Black beans → Pinto beans or chickpeas (Both work well. Chickpeas give a slightly firmer texture in the scramble and are also high in protein and fibre.)
- •Greek yoghurt → Plain coconut yoghurt (Use for a dairy-free version. Choose an unsweetened variety to keep the sugar content low.)
- •Fresh coriander → Fresh flat-leaf parsley (A great swap if you are one of the people for whom coriander tastes soapy. Parsley gives a clean, slightly peppery freshness.)
- •Avocado → Hummus (Spread a thin layer of hummus inside each tortilla before building the taco for a creamy alternative that also adds extra plant-based protein.)
🧊 Storage
Store any leftover components separately in airtight containers in the fridge. Roasted sweet potato keeps for up to 4 days, egg and black bean scramble for up to 2 days, and pico de gallo for up to 2 days. Corn tortillas can be stored at room temperature in their original packaging. Do not store assembled tacos as the tortillas will become soggy.
📅 Make Ahead
The roasted sweet potato can be made up to 4 days in advance and refrigerated. The pico de gallo can be made up to 2 days ahead. On the morning you want to eat, reheat the sweet potato in a dry pan for 2 to 3 minutes, cook a fresh egg scramble in about 5 minutes, warm the tortillas, and assemble. Total morning effort is under 10 minutes.
You might also like
Meal Prep Breakfast Tacos for the Week with Turkey, Eggs and Black Beans
Low Calorie Breakfast Tacos with Egg Whites, Black Beans and Roasted Peppers
