Go Back
+ servings
Three potato egg and sharp cheddar breakfast tacos with pico de gallo and cilantro

Potato Egg and Cheese Breakfast Tacos

These Potato Egg and Cheese Breakfast Tacos are easy and quick. They're ideal for brunch, meal prep or a simple weeknight dinner. Crisp russet potatoes meet soft eggs and melted sharp cheddar inside warm flour tortillas. The smell of toasted tortillas and the contrast between creamy eggs and golden potato edges make every bite satisfying. The trick is par-cooking the potatoes before skillet browning, which gives you the best healthy breakfast ideas without soggy centers.
Print Pin
Course: Breakfast
Cuisine: Tex-Mex
Keyword: Potato Egg and Cheese Breakfast Tacos
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Servings: 4
Calories: 940kcal

Ingredients

  • 1.5 pounds russet potatoes Scrubbed, cut into irregular 1/2-inch cubes and par-cooked before crisping.
  • 4 cups cold water Used to cover the potato cubes during microwave par-cooking, then drained completely.
  • 2 tablespoons avocado oil Used for high-heat browning without adding a strong flavor.
  • 1 teaspoon smoked paprika Adds warm color and a gentle smoky note to the potatoes.
  • 1/2 teaspoon garlic powder Seasons the potatoes evenly without introducing wet garlic that may burn.
  • 1 teaspoon kosher salt Divided between the potato filling and the scrambled eggs.
  • 1/4 teaspoon ground black pepper Adds a mild peppery finish to the crisp potato cubes.
  • 1 small yellow onion Finely diced so it softens within 6 minutes and blends through the potatoes.
  • 1 medium poblano pepper Seeded and diced for mild heat and visible green flecks.
  • 8 large large eggs Whisked with milk and cooked gently into glossy soft curds.
  • 2 tablespoons whole milk Loosens the eggs slightly and keeps the curds tender.
  • 1 tablespoon unsalted butter Melted in the egg skillet for richness and gentle heat transfer.
  • 8 soft taco-size flour tortillas Use 5-inch tortillas and warm them before folding to prevent cracks.
  • 1.5 cups sharp cheddar Freshly shredded and divided between the taco centers and the final topping.
  • 1/2 cup pico de gallo Drained briefly and spooned into the tacos just before serving.
  • 1/4 cup fresh cilantro Roughly chopped and scattered over the finished tacos.
  • 1 lime Cut into wedges and squeezed over the tacos for bright acidity.

Instructions

  • Cut the russet potatoes into irregular 1/2-inch cubes. Cover them with 4 cups cold water and microwave at full power for 5 minutes. Drain well and pat dry. Then heat avocado oil over medium-high heat, about 7 on a 10-dial. Add the cubes in one layer and cook for 10 to 12 minutes. Turn them every 3 minutes with a thin spatula. Next, add smoked paprika, garlic powder, half the kosher salt and the black pepper. The potato edges should turn deep golden while the centers stay creamy. You’ll hear a steady sizzle and smell toasted paprika. Go past 12 minutes and the smallest cubes can harden. Crisp them hot and dry because surface moisture blocks browning.
    Golden russet potato cubes crisping for breakfast tacos
  • Push the crisp potatoes toward the outer edge of the same skillet. Add diced yellow onion and diced poblano pepper to the center. Keep the heat at medium, about 5 on a 10-dial. Cook for 5 to 6 minutes and stir the vegetables every minute. Then fold them through the potatoes with broad scooping motions and cook 2 more minutes. Meanwhile, watch for the onion to turn translucent and the poblano to soften while keeping green flecks. The potatoes should remain golden and dry. You’ll smell a sweet pepper aroma. Cook longer than 8 minutes and the onion can scorch against the hot iron. Fold gently because rough stirring crushes the creamy potato centers.
    Golden potatoes mixed with softened poblano pepper and yellow onion
  • Whisk 8 large eggs with whole milk and the remaining kosher salt for 45 seconds. Heat unsalted butter over medium-low heat, about 3 on a 10-dial. Pour in the eggs and wait 20 seconds. Then drag a silicone spatula from the edges toward the center every 10 seconds. Cook for 3 to 4 minutes and stop while the curds still look glossy. The eggs should form soft yellow folds with a little moisture between them. You’ll hear only a quiet hiss and smell warm butter. Remove the pan when no liquid runs across the bottom. Go past 4 minutes and the curds turn dry and tight. (I used to cook them until matte, they dried out inside the tacos.) Low heat protects tender egg proteins.
    Soft glossy scrambled eggs for potato breakfast tacos
  • Warm the 8 flour tortillas at 325°F for 4 minutes until flexible. Lay them open and divide the potato mixture and soft eggs across the centers. Add 1 cup of shredded sharp cheddar. Keep a 1-inch border around each tortilla. Fold each tortilla into a loose U-shape and press only at the base so the filling stays visible. Next, check that each taco holds about 1/2 cup filling without splitting. The tortillas should bend without cracking and the cheddar should begin softening against the warm eggs. Overfill them and the potatoes tumble out during toasting. Assemble while everything stays hot because residual heat starts melting the cheddar.
    Eight flour tortillas filled with potatoes eggs and sharp cheddar
  • Arrange the 8 folded tacos seam-side down in the 9 by 13-inch white ceramic baking dish. Scatter the remaining 1/2 cup sharp cheddar over the exposed filling. Bake at 375°F for 7 to 9 minutes. Rotate the dish at minute 5. The tortilla edges should gain light brown freckles while the cheese turns glossy and drapes over the potatoes. Finally, plate 2 tacos and spoon pico de gallo into their openings. Add chopped cilantro and squeeze fresh lime juice over the filling. Serve within 5 minutes. The cheese should stretch in short strands and the potato corners should stay crisp. Wait too long and steam softens the tortillas. Bake briefly because high heat melts cheese without drying the eggs.
    Two finished potato egg and cheese breakfast tacos on a white plate

Notes

Store the potato mixture and scrambled eggs in separate airtight containers for up to 3 days. Keep tortillas, pico de gallo and cilantro separate. You can freeze fully assembled tacos without fresh toppings for 1 month. Wrap each cooled taco tightly in foil and place them in a freezer bag. Separate wrapping prevents the tortillas from sticking together and limits freezer burn. Reheat refrigerated tacos at 375°F for 10 to 12 minutes, then add fresh pico de gallo and cilantro. Reheat frozen tacos at 375°F for 18 to 22 minutes. The center should reach 165°F. Discard tacos with sour odor, slimy egg curds or gray potato surfaces. Don't microwave longer than 90 seconds, because trapped steam makes the tortillas rubbery.

Nutrition

Serving: 1g | Calories: 940kcal | Carbohydrates: 103g | Fat: 59g | Saturated Fat: 26g | Cholesterol: 479mg | Sodium: 1906mg | Fiber: 10g | Sugar: 6g