Taco Deli Breakfast Tacos: Easy Recipe

Updated November 4, 2026

Total time
35 min
prep 15 min · cook 20 min
Serves
4
portions as written

Jump to recipe

Taco Deli Breakfast Tacos: Easy Recipe

Breakfast tacos are a beloved Tex-Mex morning staple, and this recipe recreates the style made famous by Austin’s Taco Deli: warm flour tortillas wrapped around fluffy scrambled eggs, crispy potatoes, melty cheese, and your choice of bacon or sausage, all topped with a vibrant, homemade salsa. It works because every component is simple, quick, and highly customizable, letting you build a hearty, satisfying breakfast that feels both indulgent and effortless. The key is cooking each element properly and assembling the tacos while everything is still hot.

Ingredients

  • 8 large eggs
  • 2 tablespoons (30 ml) whole milk or heavy cream
  • 1/2 teaspoon kosher salt, plus more to taste
  • 1/4 teaspoon black pepper
  • 2 tablespoons (30 g) unsalted butter, divided
  • 1 medium russet potato (about 8 oz / 225 g), peeled and diced into 1/2-inch cubes
  • 2 tablespoons (30 ml) vegetable oil
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon smoked paprika
  • 4 slices bacon, cooked crisp and crumbled (or 2 cooked breakfast sausage links, crumbled)
  • 1 cup (115 g) shredded cheddar or Monterey Jack cheese
  • 8 small flour tortillas (6-inch / 15 cm)
  • For the salsa (optional): 2 ripe Roma tomatoes, diced; 1/4 cup (40 g) diced white onion; 1 jalapeño, seeded and minced; 2 tablespoons (8 g) chopped fresh cilantro; 1 tablespoon (15 ml) fresh lime juice; salt to taste

Instructions

  1. Make the salsa (if using): In a small bowl, combine the tomatoes, onion, jalapeño, cilantro, lime juice, and a pinch of salt. Stir, taste, and adjust seasoning. Set aside.
  2. Cook the potatoes: Heat the vegetable oil in a large nonstick skillet over medium heat. Add the diced potato, chili powder, smoked paprika, and a pinch of salt. Cook, stirring occasionally, until the potatoes are golden brown and tender, about 10–12 minutes. Transfer to a plate and set aside.
  3. Cook the bacon or sausage: If using bacon, cook in a separate skillet over medium heat until crisp, about 6–8 minutes. Drain on paper towels and crumble. If using sausage, cook until browned and cooked through, about 5–7 minutes. Set aside.
  4. Scramble the eggs: In a medium bowl, whisk the eggs with the milk, salt, and pepper until well combined. Melt 1 tablespoon of the butter in the same nonstick skillet over medium-low heat. Pour in the eggs and cook, stirring gently with a spatula, until they are softly set but still creamy, about 3–4 minutes. Remove from heat immediately (eggs will continue to cook from residual heat).
  5. Warm the tortillas: Heat a dry skillet or griddle over medium-high heat. Warm each tortilla for about 15–20 seconds per side, until pliable and lightly toasted. Stack them on a plate and cover with a clean kitchen towel to keep warm.
  6. Assemble the tacos: Lay a warm tortilla flat. Spoon a portion of scrambled eggs down the center, top with potatoes, bacon or sausage, and a generous sprinkle of cheese. If you like, add a spoonful of salsa.
  7. Fold and serve: Fold the tortilla over the filling or roll it up. Serve immediately, with extra salsa on the side.

Tips

  • Don’t overcook the eggs: Remove them from the heat while they still look slightly wet; they’ll finish cooking from residual heat. Overcooked eggs become rubbery.
  • Make it vegetarian: Omit the bacon or sausage and add black beans or sautéed bell peppers for a hearty meatless version.
  • Use leftover roasted potatoes: If you have leftover roasted or boiled potatoes, skip step 2 and just warm them in a skillet with a little oil and seasonings.
  • Warm tortillas properly: Cold tortillas crack when folded. Always warm them, and keep them covered so they stay soft.

Serving Suggestions

Serve these breakfast tacos with a side of refried beans, fresh fruit, or a simple green salad. They’re also great with a drizzle of hot sauce, a dollop of sour cream, or sliced avocado. For a full Tex-Mex breakfast, pair them with a cup of Mexican coffee or a cold glass of orange juice.

Variations

  • Potato-free: Swap the potatoes for hash browns or tater tots for a different texture.
  • Cheese options: Use pepper jack for a spicy kick, or crumbled queso fresco for a milder, saltier flavor.
  • Add beans: Spread a layer of warm refried beans on the tortilla before adding the eggs for extra creaminess.
  • Make it a burrito: Use a larger tortilla (10-inch / 25 cm) and wrap everything into a burrito instead of folding into a taco.

Storage and Reheating

Store leftover components separately in airtight containers in the refrigerator for up to 3 days. The scrambled eggs, potatoes, and meat can be reheated in a skillet over medium heat until warmed through (about 2–3 minutes). Warm tortillas individually in a dry skillet or microwave (wrap in a damp paper towel, 20–30 seconds). Assemble fresh tacos with reheated fillings; do not store assembled tacos, as they become soggy.

Frequently Asked Questions

Can I make these tacos ahead of time? Yes, but it’s best to prepare the components in advance and assemble just before serving. Scrambled eggs and potatoes can be made the night before and reheated gently.

What’s the best tortilla for breakfast tacos? Small flour tortillas (6-inch / 15 cm) are traditional, but corn tortillas work too. If using corn, warm them well to prevent cracking.

Can I use egg whites only? Absolutely. Substitute 8 egg whites for the whole eggs, and reduce the milk to 1 tablespoon (15 ml). The texture will be slightly less rich.

How do I keep the eggs creamy? Cook them slowly over low heat and stir constantly. Adding a splash of milk or cream also helps keep them soft.

What if I don’t have chili powder or smoked paprika? You can use regular paprika, or simply season the potatoes with salt and pepper. The potatoes will still be delicious.

Can I freeze the cooked components? Yes, scrambled eggs and potatoes freeze well for up to 1 month. Thaw overnight in the refrigerator and reheat in a skillet. The texture may be slightly softer, but they’ll still taste great.

Related

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