Breakfast Tacos Uptown Dallas: A Tex-Mex Recipe

Breakfast tacos Uptown Dallas style are warm flour tortillas filled with soft scrambled eggs, crisp potatoes, melted cheese, and a little salsa. This practical Tex-Mex-inspired version makes a satisfying breakfast at home, with toppings you can adjust to your taste and ingredients easy to find at a grocery store.

Ingredients

1 lb russet potatoes, peeled if desired and cut into ½-inch cubes (450 g)
2 tbsp neutral cooking oil, divided (30 ml)
½ tsp kosher salt, divided (about 2.5 g)
¼ tsp black pepper (about 0.5 g)
¼ tsp ground cumin (about 0.5 g)
½ small yellow onion, finely diced (about 75 g)
8 large eggs (about 400 g without shells)
2 tbsp whole milk (30 ml)
1 tbsp unsalted butter (14 g)
½ cup shredded Monterey Jack or cheddar cheese (56 g)
8 small flour tortillas, 6 inches each (about 320 g total)
½ cup salsa, plus more to serve (120 ml)
¼ cup chopped fresh cilantro (about 10 g)
1 small ripe avocado, sliced (about 150 g)
1 lime, cut into wedges (about 60 g)
Hot sauce, optional, to taste

Instructions

Prepare the potatoes. Pat the cubed potatoes dry so they brown instead of steam. Heat 1 tablespoon of oil in a large nonstick or well-seasoned skillet over medium heat. Add the potatoes in a single layer, season with half the salt, the pepper, and cumin, and cook for 12–15 minutes. Stir every few minutes and lower the heat if they brown too quickly. They are ready when browned in spots and tender when pierced with a fork.
Cook the onion. Add the remaining tablespoon of oil and the diced onion to the skillet. Cook for 3–4 minutes, stirring, until softened. If the potatoes are not tender yet, cover the pan for a few minutes and continue cooking over medium-low heat. Transfer the potato mixture to a plate and keep it loosely covered while you make the eggs.
Scramble the eggs. Whisk the eggs with the milk and remaining salt until blended. Melt the butter in the skillet over medium-low heat, then pour in the eggs. Let them sit for about 20 seconds before gently pushing the setting edges toward the center with a spatula. Continue folding slowly until the eggs are softly set and reach the USDA FSIS safe minimum temperature of 160°F (71°C), checked with a food thermometer. Remove the skillet from the heat and fold in the cheese; residual heat will melt it.
Warm the tortillas. Heat a dry skillet over medium heat. Warm each tortilla for about 20–30 seconds per side, just until pliable and lightly spotted. Alternatively, stack them, wrap them in a clean damp kitchen towel, and microwave for 30–45 seconds. Keep warm in the towel so they do not dry out.
Assemble and serve. Divide the potatoes and cheesy eggs among the tortillas. Top with salsa, cilantro, and avocado, then serve with lime wedges and hot sauce. Eat while the tortillas are warm and the eggs are tender.

Tips

Cut potatoes evenly. Similar-size cubes cook at roughly the same pace. Drying the cut potatoes is worth the extra minute; damp surfaces make browning harder.
Keep the skillet moderate. High heat can scorch potatoes before their centers soften and can make scrambled eggs rubbery. Use medium heat for potatoes and medium-low for eggs.
Use what is available. Monterey Jack melts smoothly; cheddar tastes sharper. If you cannot find small flour tortillas, use 6-inch corn tortillas, warming them gently so they are less likely to crack. Corn tortillas give the tacos a more pronounced corn flavor.
Prep ahead without soggy tacos. Cook potatoes in advance and refrigerate them separately from eggs and toppings. Assemble just before serving so salsa and avocado do not soften the tortillas.

Serving Suggestions

Serve two tacos per person with extra salsa, lime, and hot sauce on the side. For a fuller brunch, add black beans, sliced fruit, or a simple bowl of pico de gallo. A few pickled jalapeños or thinly sliced radishes bring a crisp, tangy contrast to the warm eggs and potatoes. If serving a group, put the fillings and toppings in separate bowls and let everyone assemble their own tacos; keep hot ingredients covered between servings and avoid leaving perishable food at room temperature for more than two hours.

Variations

With bacon: Cook 4 slices of bacon until crisp, crumble, and scatter over the finished tacos. Drain excess fat from the skillet before cooking the potatoes, leaving about 1 tablespoon if you want a smoky flavor.
With chorizo: Brown 8 ounces (225 g) Mexican-style raw pork chorizo in the skillet, breaking it into small pieces. Cook ground pork to 160°F (71°C), checked with a food thermometer, then set it aside and cook the potatoes in a little of the rendered fat. Chorizo is seasoned and often salty, so taste before adding extra salt.
Vegetarian and bean-filled: Replace half the potatoes with 1 cup (170 g) drained and rinsed black beans. Stir them in during the last few minutes of potato cooking, just until hot.
Spicier: Add 1 finely chopped jalapeño with the onion, or finish with your preferred hot sauce. Remove the jalapeño seeds for a gentler heat.
With greens: Fold 1 cup (30 g) baby spinach into the eggs near the end of cooking. Let it wilt, then check that the egg mixture reaches 160°F (71°C).

Storage and Reheating

For the best texture, store leftover potatoes, eggs, and tortillas separately. Refrigerate cooked components within 2 hours in covered containers; they keep for 3–4 days at 40°F (4°C) or below. Store salsa and avocado separately, and cut fresh avocado just before serving because it browns quickly. Discard tacos or fillings left at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C).

Reheat the potatoes in a skillet over medium heat with a teaspoon of oil, stirring until hot. Microwave the eggs in short 20-second bursts, stirring between bursts, or warm them gently in a covered skillet. Reheat leftovers to 165°F (74°C), checked with a food thermometer. Warm tortillas separately and assemble after reheating. Freezing is possible for the potato-and-egg filling, though the eggs may become less tender; freeze in airtight portions for up to 2 months and thaw overnight in the refrigerator before reheating to 165°F (74°C).

Frequently Asked Questions

Can I make breakfast tacos ahead of time?
Yes. Cook the potatoes a day ahead and refrigerate them promptly. For the best egg texture, scramble the eggs shortly before serving; if you cook them ahead, cool and refrigerate them separately, then reheat to 165°F (74°C) before assembling.

How do I keep the tortillas from breaking?
Warm them until flexible immediately before filling. Keep a stack wrapped in a clean towel while you work, and do not overfill. Corn tortillas are more likely to crack than flour tortillas, so warm them gently and use two per taco if needed.

Can I use frozen diced potatoes?
Yes. Cook them from frozen according to the package directions, then season with salt, pepper, and cumin. They may need a little extra time to brown, and thawing them first can make them soft rather than crisp.

Are these tacos spicy?
The base recipe is mild. Salsa and optional hot sauce control most of the heat; choose a mild salsa for a family-friendly version or add jalapeño for more kick.

What can I use instead of flour tortillas?
Small corn tortillas work well and are a naturally gluten-free alternative when the package confirms they contain no wheat cross-contact concerns. Warm them carefully, since they can split more easily than flour tortillas.

Can I make the recipe without dairy?
Use an unsweetened, unflavored plant-based milk in the eggs, replace butter with cooking oil, and omit the cheese or use a dairy-free cheese that melts. Check the salsa and tortillas’ ingredient labels if avoiding dairy strictly.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).