Breakfast Tacos Arlington-Style with Eggs and Potatoes

These Arlington-style breakfast tacos pair soft scrambled eggs with crisp potatoes, smoky bacon, cheddar, and warm tortillas for a filling Tex-Mex-inspired breakfast. They are easy to customize at the table with salsa, avocado, or beans, and the components cook quickly enough for a relaxed weekend meal.

Ingredients

1 lb (450 g) Yukon Gold potatoes, cut into ½-inch (1.3 cm) cubes
2 tbsp (30 ml) neutral oil, divided
½ tsp fine salt, plus more to taste
¼ tsp ground black pepper
4 slices (about 4 oz/115 g) bacon, chopped
8 large eggs
2 tbsp (30 ml) whole milk or water
½ tsp ground cumin
½ cup (55 g) shredded sharp cheddar cheese
8 small flour tortillas, about 6 inches (15 cm) each
¼ cup (15 g) chopped fresh cilantro (optional)
½ cup (120 g) salsa, for serving
1 medium avocado, sliced (optional)
1 lime, cut into wedges (optional)

Instructions

Prepare the potatoes. Pat the cubed potatoes dry with a clean towel so they brown rather than steam. Heat 1 tablespoon (15 ml) oil in a large nonstick or well-seasoned skillet over medium heat. Add the potatoes in a single layer, season with the salt and pepper, and cook for 12–15 minutes, turning every few minutes, until golden and tender when pierced with a fork. If they begin sticking before they soften, add 1 tablespoon (15 ml) water and cover the pan for 2 minutes; uncover and let any water evaporate. Transfer the potatoes to a plate.
Cook the bacon. Add the chopped bacon to the same skillet and cook over medium heat for 5–7 minutes, stirring occasionally, until crisp. Drain off excess fat, leaving about 1 teaspoon in the pan for flavor. Transfer the bacon to the plate with the potatoes. If using turkey bacon, add a little oil as needed and follow the package directions.
Scramble the eggs. Whisk the eggs with the milk or water and cumin until the yolks and whites are combined. Reduce the skillet heat to medium-low. Pour in the remaining 1 tablespoon (15 ml) oil if the pan looks dry, then add the eggs. Stir gently with a flexible spatula, sweeping the bottom and sides of the pan, until softly set with no runny egg remaining, about 4–6 minutes. Check that the egg mixture reaches the USDA FSIS safe minimum temperature of 160°F (71°C) with a food thermometer. Fold in the cheddar until melted.
Warm the tortillas. Heat a clean skillet over medium heat. Warm each tortilla for about 20–30 seconds per side until pliable, stacking them in a clean towel as you go. Alternatively, wrap the tortillas in a slightly damp paper towel and microwave for 30–45 seconds. Avoid overheating, which can make them stiff or cracked.
Fill and serve. Divide the potatoes, bacon, and eggs among the tortillas. Add cilantro, salsa, avocado, and a squeeze of lime if desired. Serve while warm.

Tips

Keep the potato pieces even. Similar-sized cubes cook at the same pace. Drying them well before they hit the pan helps their surfaces brown.
Use a roomy skillet. A crowded pan traps steam around the potatoes. If your skillet is small, cook them in two batches and keep the first batch loosely covered.
Scramble gently. Medium-low heat and frequent, slow stirring help prevent dry, rubbery eggs. Take the pan off the heat as soon as the eggs are set; residual heat will finish them.
Adjust the meat or cheese. Use cooked breakfast sausage instead of bacon, or omit the meat and add black beans. Monterey Jack works in place of cheddar, with a milder, creamier flavor.

Serving Suggestions

Serve the tacos with extra salsa and lime wedges so everyone can season their own. Refried or black beans, sliced fruit, or a simple tomato-and-onion salad make easy sides. For a more substantial brunch, add a small bowl of queso or a second salsa; keep wet toppings off the tortillas until serving so they do not turn soggy.

For a group, set out the warm tortillas and fillings separately. Keep hot fillings covered and serve promptly rather than leaving eggs at room temperature. Put avocado and salsa in small bowls and replenish them as needed.

Variations

Vegetarian: Leave out the bacon and stir ¾ cup (130 g) drained black beans into the potatoes during their final 2 minutes of cooking. Add a pinch of smoked paprika for a lightly smoky note.
Spicy: Add 1 finely chopped jalapeño to the skillet for the final few minutes of the potato cooking, or serve with hot sauce. Remove the seeds and ribs for less heat.
With sausage: Brown 8 oz (225 g) breakfast sausage, crumbling it as it cooks, until the center reaches 160°F (71°C), the USDA FSIS safe minimum for ground meat. Drain excess grease before assembling.
Corn tortillas: Swap in eight 6-inch (15 cm) corn tortillas. Warm them until pliable, and use two per taco if they are small or prone to tearing.

Storage and Reheating

For best texture, store the egg-and-potato filling separately from the tortillas and fresh toppings. Refrigerate cooked fillings within 2 hours in shallow, airtight containers; they keep for 3–4 days. Store salsa and cut avocado separately, and discard avocado that has been left out longer than 2 hours.

Reheat only the portion you plan to eat. Warm the filling in a skillet over medium-low heat, stirring often, or microwave it in a covered microwave-safe dish in short intervals, stirring between intervals. Reheat leftovers to 165°F (74°C), checking with a food thermometer. Warm fresh tortillas separately just before serving. Freezing is possible for the egg-and-potato filling, though the potatoes may soften; use within about 2 months for best quality and thaw overnight in the refrigerator before reheating.

Frequently Asked Questions

Can I make breakfast tacos ahead?
Yes. Cook the potatoes and bacon a day ahead and refrigerate them promptly. For the best egg texture, scramble the eggs shortly before serving, then reheat the filling components until they reach 165°F (74°C) if they were cooked earlier.

How do I keep the tacos from getting soggy?
Drain excess bacon fat, avoid adding salsa until serving, and assemble the tacos just before eating. If you are serving a crowd, keep the tortillas and fillings separate so they stay warm without soaking through.

Can I use leftover cooked potatoes?
Yes. Dice the cooked potatoes and crisp them in a lightly oiled skillet for 5–8 minutes, turning occasionally. Skip the initial potato cooking step, then continue with the bacon and eggs as directed.

What tortillas work best?
Small flour tortillas are soft and flexible, while corn tortillas bring a distinct corn flavor and are naturally gluten-free when made without wheat. Warm either type before filling; double up corn tortillas if they are delicate.

Can I make these without bacon?
Absolutely. Leave it out and add black beans, sautéed mushrooms, or extra potatoes. If you want the smoky flavor without meat, a small pinch of smoked paprika in the potatoes is a practical substitute.

How can I tell when the eggs are safely cooked?
The eggs should be fully set, with no liquid egg remaining, and a food thermometer inserted into the mixture should read 160°F (71°C), the USDA FSIS safe minimum for egg dishes. A thermometer is the reliable check, especially when cooking a large batch.

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