Vegetarian Breakfast Tacos with Roasted Sweet Potato and Smoky Black Bean Scramble

Vegetarian Breakfast Tacos with Roasted Sweet Potato and Smoky Black Bean Scramble earn a permanent spot in the breakfast rotation for one clear reason: they deliver 22 grams of protein and 9 grams of fibre in a single meal without relying on meat. That combination is hard to find in a breakfast that also takes under 40 minutes from start to table. Most vegetarian breakfast options lean heavily on eggs alone, leaving you short on fibre and hungry again by mid-morning. This recipe solves that by pairing eggs with black beans and roasted sweet potato, three ingredients that each bring something different nutritionally. The smoky spice blend ties everything together so the filling tastes bold and satisfying, not like a compromise. At 390 calories per serving, this is a meal that genuinely fuels a full morning, not just a snack dressed up as breakfast. The gluten-free nature of the base ingredients also means it works for a wider range of people at the table without any substitutions needed.
Sweet potato is the foundation here and it earns its place for good reason. A large sweet potato provides a significant dose of beta-carotene, which the body converts to vitamin A, along with a steady supply of complex carbohydrates that release energy slowly rather than spiking blood sugar. The 46 grams of carbohydrates in this recipe are doing real work because of the fibre content alongside them. Black beans add about 7 to 8 grams of protein per half-cup serving on their own, plus substantial soluble fibre that supports gut health and helps maintain that full feeling for hours. Five large eggs bring the rest of the protein, along with choline, B12, and healthy fats. The smoked paprika and ground cumin are not just flavour agents. Cumin contains iron and has been studied for its digestive benefits, while smoked paprika provides antioxidants from the dried peppers. Olive oil, used in small amounts at two points in the recipe, keeps the fat content moderate while supporting absorption of the fat-soluble vitamins in both the sweet potato and the spices.
Roasting the sweet potato cubes at high heat is what sets this recipe apart from a basic scramble. The oven caramelises the natural sugars in the potato, creating lightly crisp edges with a tender, almost creamy interior. The kitchen smells of warm spice and toasted edges during those 20 to 25 minutes in the oven, which is genuinely one of the better smells to wake up to. Once the beans are added to the pan and warmed through, they take on the residual spices and become earthy and deeply savoury. The egg scramble cooked with a splash of skimmed milk stays soft and just set, not rubbery, which means it holds moisture well inside the taco shell without making the tortilla soggy. Fresh tomato added at the end brings a brightness and slight acidity that cuts through the smokiness and keeps each bite feeling fresh. The contrast between the soft eggs, the firm beans, and the slightly crisp sweet potato gives the finished taco real textural interest rather than one uniform mush.
This recipe supports several specific health goals at once. For anyone focused on blood sugar management, the combination of fibre, protein, and complex carbohydrates creates a slow and steady energy release that avoids the mid-morning crash that comes from a carbohydrate-heavy breakfast with little protein. Athletes and active people will appreciate the 22 grams of protein spread across plant and egg sources, which covers a meaningful portion of daily protein needs in one meal. This recipe fits a gluten-free diet naturally, provided the tortillas used are certified gluten-free corn tortillas. It suits lacto-ovo vegetarians completely and can be adapted for those avoiding dairy by leaving out the skimmed milk from the eggs, which changes the texture only slightly. People managing cholesterol may want to note that five eggs across multiple servings keeps the per-portion cholesterol reasonable. Families benefit from this recipe because the filling is crowd-friendly and the flavour profile, smoky and mildly spiced, appeals to adults and older children alike without needing separate preparation.
Meal prep makes this recipe even more practical for a busy week. The roasted sweet potato and the seasoned black beans can be cooked on a Sunday and stored together in an airtight container in the fridge for up to four days. The egg scramble is better made fresh each morning since reheated scrambled eggs can turn watery, but with the filling already prepped, the total morning effort drops to five minutes. The sweet potato and bean mixture reheats well in a dry skillet over medium heat for two to three minutes or in a microwave for 90 seconds. For freezing, the sweet potato and bean filling freezes well for up to two months in a sealed container. The egg component should always be cooked fresh. For variations, swap the black beans for pinto beans if that is what you have on hand. Add a handful of wilted spinach to the scramble for extra iron without changing the overall flavour profile. A spoonful of plain Greek yogurt in place of sour cream adds extra protein and a cool contrast to the warm filling. The full ingredient list and step-by-step instructions are in the recipe card below.
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
