Breakfast Tacos Denton, TX: A Fresh, Easy Recipe

Breakfast tacos are warm tortillas filled with softly scrambled eggs, crisp potatoes, cheese, and fresh toppings—a practical take on the Tex-Mex breakfast favorite. This home-cookable Denton, Texas–inspired version uses familiar North Texas ingredients and lets you adjust the salsa and fillings to taste.

Ingredients

1 lb (450 g) russet potatoes, cut into ½-inch (1.3 cm) cubes
2 tbsp (30 ml) neutral oil, divided
¾ tsp fine salt (about 4 g), divided, plus more to taste
¼ tsp ground black pepper (about 0.5 g)
½ tsp ground cumin (about 1 g)
½ small yellow onion, finely diced (about ½ cup or 75 g)
8 large eggs
2 tbsp (30 ml) milk or water
8 small flour or corn tortillas, about 6 inches (15 cm) wide
1 cup (110 g) shredded Monterey Jack or cheddar cheese
½ cup (120 g) fresh tomato salsa or pico de gallo
1 ripe avocado, sliced or diced (about 150 g flesh)
¼ cup (10 g) chopped fresh cilantro
1 lime, cut into wedges (about 2 tbsp or 30 ml juice)
Hot sauce, for serving (optional)

Instructions

Cook the potatoes. Heat the oven to 425°F (220°C). Toss the potato cubes with 1 tablespoon (15 ml) oil, ½ teaspoon salt, the pepper, and cumin. Spread them on a rimmed baking sheet in one layer. Roast for 20–25 minutes, turning once halfway, until browned outside and tender when pierced with a fork. Keep an eye on smaller pieces so they do not overbrown.
Prepare the eggs and onion. While the potatoes roast, whisk the eggs with the milk or water and remaining ¼ teaspoon salt until the yolks and whites are combined. Warm the remaining 1 tablespoon (15 ml) oil in a nonstick skillet over medium heat. Add the onion and cook for 3–4 minutes, stirring, until softened.
Scramble the eggs safely. Reduce the heat to medium-low and pour in the egg mixture. Stir slowly with a heatproof spatula, scraping the skillet so the curds cook evenly. Cook until the eggs are set and reach 160°F (71°C) on a food thermometer; this is the USDA FSIS safe minimum temperature for egg dishes. Remove the skillet from the heat promptly to avoid dry, rubbery eggs.
Warm the tortillas. Heat a dry skillet over medium heat. Warm each tortilla for about 20–30 seconds per side, just until flexible and lightly spotted. Alternatively, stack them, wrap in a barely damp paper towel, and microwave for 30–45 seconds. Keep warm under a clean towel while you assemble.
Fill and serve. Divide the potatoes and eggs among the tortillas. Add cheese so it softens against the warm filling, then top with salsa, avocado, and cilantro. Serve with lime wedges and hot sauce, if you like.

Tips

Cut potatoes evenly. Similar-sized cubes roast at about the same rate. Dry them after rinsing if you wash off excess starch; damp potatoes tend to steam rather than brown.
Keep the eggs tender. Use medium-low heat and remove the pan as soon as the eggs reach the safe temperature. Carryover heat continues cooking them briefly.
Choose tortillas you can fold. Corn tortillas have a classic flavor but can crack if cold or over-toasted; warm them thoroughly. Flour tortillas are softer and easier to fill generously.
Set up a topping bar. Keep salsa, avocado, and cilantro separate until serving. This makes it easier to accommodate different preferences and keeps tortillas from getting soggy.

Serving Suggestions

Serve two tacos per person while the tortillas and filling are hot. Add refried or black beans, sliced jalapeños, or a simple fruit salad alongside them for a fuller breakfast. A spoonful of plain Greek yogurt or sour cream can cool a spicy salsa, while lime juice brightens the potatoes and eggs. For a group, arrange the warm fillings and toppings separately and let everyone build their own; keep hot food hot and refrigerate perishable toppings rather than leaving them out for an extended breakfast spread.

Variations

With bacon or sausage: Cook 4 slices (about 90 g) bacon until crisp, or cook 8 oz (225 g) breakfast sausage until its center reaches 160°F (71°C) for ground pork. Drain excess fat, then add the meat to the tacos. If using meat, cook it in a separate skillet before the eggs so it can be checked and handled safely.

Vegetarian and spicy: Add ½ cup (85 g) drained black beans to the potatoes for the last 5 minutes of roasting. For extra heat, add sliced jalapeño or a spoonful of salsa verde.

Cheese and tortilla swaps: Pepper Jack adds heat; crumbled queso fresco gives a salty, fresh finish. Corn tortillas make the tacos gluten-free when the package confirms they are made without wheat and there is no cross-contact concern. Flour tortillas are a soft, sturdy alternative.

Make it lighter on toppings: Use a little less cheese and add shredded cabbage or chopped radishes for crunch. The fillings are flexible, so use what is fresh and available without changing the basic cooking method.

Storage and Reheating

For the best texture, store the cooked eggs and potatoes separately from tortillas and fresh toppings. Refrigerate leftovers within 2 hours of cooking in covered containers; cooked eggs and potatoes keep for 3–4 days in the refrigerator at 40°F (4°C) or below. Keep salsa and cut avocado chilled, and discard avocado if it has been left out beyond the same 2-hour limit. Assembled tacos soften as they sit, so store them only if necessary.

Reheat the egg-and-potato filling in a skillet over medium-low heat, stirring until it reaches 165°F (74°C), or microwave it in a covered, microwave-safe dish in short intervals, stirring between intervals and checking the temperature. Warm tortillas separately. Freeze the filling in a tightly sealed container for up to 2 months for best quality; thaw in the refrigerator and reheat to 165°F (74°C). Avocado and fresh salsa are best added after reheating.

Frequently Asked Questions

Can I make the potatoes ahead?
Yes. Roast them up to 3 days ahead, cool promptly, and refrigerate in a covered container. Reheat in a hot skillet or on a baking sheet until steaming hot, then prepare the eggs fresh for the best texture.

How do I keep corn tortillas from breaking?
Warm them until pliable, one at a time in a skillet or as a covered stack in the microwave. If a tortilla is particularly dry, a few drops of water on the paper towel can help soften it; do not soak it.

Can I scramble the eggs in advance?
You can, but freshly cooked eggs are more tender. If preparing them ahead, refrigerate within 2 hours and use within 3–4 days. Reheat the portion you need to 165°F (74°C), and avoid repeatedly cooling and reheating the same batch.

What salsa works best?
Fresh pico de gallo adds a crisp, bright topping; smooth red salsa is easy to spoon over the filling, and salsa verde brings a tangy flavor. Choose mild or hot to suit your guests, and drain very watery salsa slightly so it does not make the tortillas soggy.

Can I make these without dairy?
Yes. Cook the eggs with water instead of milk and omit the cheese or use a suitable plant-based alternative. The potatoes, salsa, avocado, and cilantro provide plenty of flavor without dairy.

How many tacos does this recipe make?
It makes eight small tacos, or two per person for four servings. For a larger breakfast, increase the ingredients proportionally and cook the potatoes in batches or on additional baking sheets so they brown instead of crowding together.

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).