Austin Style Breakfast Tacos with Cheddar Cheese and Black Bean Scramble
If you have ever visited Austin, Texas, you already know the breakfast taco scene is something truly special. Locals will debate for hours about who makes the best one, but the magic is really in the simplicity: warm tortillas, fluffy eggs, a little cheese, and toppings that wake up every single taste bud. These Austin style breakfast tacos with cheddar cheese are my healthier take on that beloved morning ritual, and honestly, once you make them this way, you might never go back to a greasy drive-through version again.
What makes this recipe genuinely healthier starts with the foundation. Instead of loading up on white flour tortillas and heavy full-fat fillings, we use small whole wheat tortillas to bump up the fibre right from the start. The eggs are scrambled lightly with just a splash of low-fat milk, keeping them soft and fluffy without piling on extra calories. Black beans join the party as a fibre and protein powerhouse that also adds a creamy, satisfying texture you will absolutely love. And then there is the sharp cheddar cheese. We use a modest amount of aged sharp cheddar because the bold flavour means you need far less of it to get that classic melty, cheesy experience everyone craves in a proper Austin taco.
The sweet potato home fries are the real surprise element here. Swapping out traditional white russet potatoes for cubed sweet potato brings in a natural sweetness, more fibre, and a generous dose of beta-carotene and vitamin A. They get seasoned with smoked paprika, cumin, and garlic powder, then crisped up in just a small drizzle of olive oil. The result is little bites of golden, spiced sweetness that pair brilliantly with the savoury eggs and cheese. Add a quick fresh tomato and avocado salsa on top, and you have got a breakfast that looks impressive, tastes incredible, and keeps you full right through until lunch without that heavy, sluggish feeling. Each taco comes in well under 300 calories with a strong protein count, making this a morning meal that actually works for your body.
These tacos are quick enough for a weekday morning once you get into a rhythm, but they also feel special enough to serve to guests on a slow Sunday. You can prep the sweet potatoes and black bean mixture ahead of time, then just scramble the eggs fresh and warm everything through. The whole assembly takes about five minutes once your components are ready. Top each taco with a spoonful of the fresh tomato avocado salsa, a few slices of jalapeno if you like heat, and a small squeeze of lime juice to tie everything together. This is Austin breakfast taco energy at its very best, made a little lighter and a lot more nourishing for your day ahead.
Ingredients
- 8 small whole wheat flour tortillas (6-inch size works best)
- 6 large eggs (free-range if possible)
- 2 tbsp low-fat milk
- 1 can (400g) black beans (drained and rinsed)
- 1 medium sweet potato (peeled and cut into 1cm cubes, about 300g)
- 1 small yellow onion (finely diced)
- 1 tsp smoked paprika
- 1 tsp ground cumin (divided)
- 1 tsp garlic powder
- 2 tbsp extra-virgin olive oil (divided)
- 75 g sharp aged cheddar cheese (freshly grated)
- 2 medium ripe tomatoes (finely diced)
- 1 medium ripe avocado (diced)
- 2 tbsp fresh coriander (cilantro) (roughly chopped)
- 1 lime (juiced, divided)
- 1 small jalapeno pepper (thinly sliced, optional)
- 1 tsp kosher salt (plus more to taste)
- 1 tsp freshly ground black pepper
- 2 tbsp hot sauce (optional, for serving)
Instructions
- 1
Make the fresh salsa first so the flavours have time to meld. Combine the diced tomatoes, diced avocado, chopped coriander, half the lime juice, a small pinch of salt, and the jalapeno slices if using. Toss gently, then set aside at room temperature.
Make the salsa up to 30 minutes ahead but add the avocado only just before serving to keep it from browning.
- 2
Heat 1 tablespoon of olive oil in a large non-stick skillet over medium-high heat. Add the sweet potato cubes in a single layer. Season with smoked paprika, half the cumin, garlic powder, salt, and pepper. Cook for 12 to 14 minutes, stirring every few minutes, until the cubes are golden brown on the outside and tender all the way through.
Resist the urge to stir too often in the first few minutes. Letting the potato cubes sit undisturbed gives them that golden crust.
- 3
Push the sweet potato to one side of the skillet and add the diced onion to the cleared space with a tiny extra drizzle of oil if needed. Cook the onion for 3 to 4 minutes until soft and translucent, then stir it through the sweet potato.
- 4
Add the drained black beans to the skillet along with the remaining half teaspoon of cumin and a small splash of water (about 2 tablespoons). Stir everything together and cook for 2 minutes until the beans are heated through and coated with the spices. Transfer the mixture to a bowl and keep warm.
A little water helps loosen the spices and stops anything from sticking without adding extra oil.
- 5
Wipe the skillet clean and set it back over medium-low heat. Crack the eggs into a bowl, add the milk, the remaining lime juice, a pinch of salt, and a grind of pepper. Whisk until fully combined. Add the remaining tablespoon of olive oil to the skillet, then pour in the egg mixture. Using a rubber spatula, gently push the eggs from the edges toward the centre, creating large, soft folds. Remove from the heat while the eggs still look slightly underdone, as residual heat will finish them.
Low and slow is the secret to fluffy scrambled eggs. High heat makes them rubbery and dry.
- 6
Warm the tortillas directly over a gas burner for 20 to 30 seconds per side, or wrap them in a damp paper towel and microwave for 30 to 40 seconds until soft and pliable.
- 7
Assemble the tacos. Lay each warm tortilla flat and spoon a layer of the sweet potato and black bean mixture down the centre. Add a generous spoonful of scrambled egg on top. Sprinkle with freshly grated sharp cheddar cheese, then finish with a big spoonful of the fresh tomato and avocado salsa. Serve immediately with hot sauce on the side.
The residual heat from the eggs and beans will gently melt the cheddar without needing any extra time under a grill.
Nutrition per serving
415kcal
Calories
22g
Protein
46g
Carbs
16g
Fat
10g
Fibre
6g
Sugar
520mg
Sodium
Pro Tips
- ✓
Grate your own cheddar rather than buying pre-shredded. Freshly grated cheese melts far more evenly and has no added anti-caking agents that can make the texture grainy.
- ✓
If your sweet potato cubes are uneven in size, they will cook unevenly. Take the extra minute to cut them all to roughly the same 1cm cube for best results.
- ✓
To make these tacos high protein without adding extra calories, stir one tablespoon of plain non-fat Greek yoghurt into the egg mixture before scrambling.
- ✓
Keep all the components warm separately and assemble just before eating. Pre-assembled tacos go soggy quickly.
- ✓
A squeeze of fresh lime over the finished taco just before eating brightens all the flavours dramatically.
Frequently Asked Questions
Variations
- •
Spicy Chipotle Version
Add half a teaspoon of chipotle chili powder to the sweet potato spice mix and stir a teaspoon of chipotle paste into the black beans while heating them. This adds a smoky, deeper heat that works beautifully with the sharp cheddar.
- •
Turkey Sausage and Egg Version
Cook 150g of crumbled lean turkey sausage in the skillet before starting the sweet potatoes. Remove it, cook the potatoes in the flavourful pan, then add the turkey sausage back in with the black beans for a meatier, high-protein taco.
- •
Corn Tortilla Version (Gluten Free)
Swap the whole wheat tortillas for small certified gluten-free corn tortillas. Char them slightly over a gas flame for 15 to 20 seconds per side for extra flavour. Two corn tortillas stacked together per taco is the classic Tex-Mex way to prevent splitting.
- •
Veggie Boost Version
Add half a diced red bell pepper and a small handful of baby spinach to the skillet with the onion in step 3. The bell pepper adds sweetness and vitamin C, while the spinach wilts down to almost nothing but sneaks in extra iron and folate.
Substitutions
- •Whole wheat flour tortillas → Corn tortillas (Use two small corn tortillas per taco, stacked, to prevent tearing. This also makes the recipe gluten free.)
- •Sharp cheddar cheese → Monterey Jack or pepper jack cheese (Both melt beautifully. Pepper jack adds a gentle heat. Use the same quantity.)
- •Sweet potato → Yukon Gold potatoes (Yukon Golds work well but have less fibre and vitamin A than sweet potato. Cook time remains roughly the same.)
- •Black beans → Pinto beans (Pinto beans are traditional in Tex-Mex cooking and have a slightly creamier texture. Nutritional profile is very similar.)
- •Fresh coriander (cilantro) → Fresh flat-leaf parsley (Not all people enjoy cilantro. Flat-leaf parsley gives a fresh herby note without the polarising soapy flavour some people experience with cilantro.)
- •Low-fat milk → Unsweetened oat milk or almond milk (Both work fine in scrambled eggs for a dairy-free option. The texture will be very similar.)
🧊 Storage
Store each component separately in airtight containers in the refrigerator for up to 4 days. The sweet potato and black bean mixture reheats well in a skillet over medium heat for 3 to 4 minutes or in the microwave for 90 seconds. Scramble fresh eggs for best texture. Do not store assembled tacos as the tortillas will become soggy. Fresh salsa is best made the same day.
📅 Make Ahead
The sweet potato and black bean mixture can be made up to 4 days in advance and stored in the fridge. Warm the tortillas and scramble the eggs fresh each morning for the best results. The tomato base of the salsa can be prepped the night before but add fresh avocado just before serving to prevent browning.
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
