Potato Egg Cheese Breakfast Tacos

My college roommate introduced me to breakfast tacos during finals week, and they have been my go-to comfort breakfast ever since. Something about warm tortillas filled with crispy potatoes and fluffy eggs makes even the most chaotic morning feel manageable. I have made these countless times since then, tweaking the recipe until the potatoes get perfectly golden every time.

Last winter my sister stayed over after a late flight, and I threw these together at 6 am. She took one bite and immediately asked for the recipe, mentioning how the melted cheese tied everything together perfectly. Now she makes them for her family every Sunday morning.

Ingredients

• 2 medium russet potatoes, peeled and diced: These hold their shape better than waxy varieties and develop that irresistible crispy exterior
• 1 small onion, finely chopped: Sweet onions work best here, caramelizing slightly as they cook with the potatoes
• 1 jalapeño, seeded and diced: Leave some seeds in if you want extra heat, though my family prefers it mild
• 6 large eggs: Room temperature eggs scramble more evenly, so take them out 15 minutes before cooking
• 1/4 cup whole milk: This creates the fluffiest eggs, though cream works beautifully too
• 1 cup shredded cheddar cheese: Sharp cheddar adds the best flavor punch, but Monterey Jack melts more smoothly
• 2 tablespoons olive oil: Divide this between the potatoes and eggs for even cooking
• Salt and black pepper: Season each component separately for layers of flavor
• 8 small flour or corn tortillas: Flour tortillas stay pliable longer, but corn adds authentic flavor
• 1/4 cup chopped fresh cilantro: This bright herb cuts through the richness of eggs and cheese
• Salsa: Homemade or store-bought, choose your favorite heat level

Instructions

Crisp the potatoes:

Heat 1 tablespoon olive oil in a large skillet over medium heat. Add diced potatoes and cook, stirring occasionally, until golden and tender, about 10-12 minutes.

Add aromatics:

Stir in the chopped onion and jalapeño. Cook until softened, about 3 minutes. Season with salt and black pepper. Transfer the mixture to a plate and keep warm.

Prepare the eggs:

In a bowl, whisk eggs with milk, salt, and black pepper until frothy.

Scramble gently:

In the same skillet, heat remaining olive oil over medium-low heat. Pour in eggs and scramble gently, stirring with a spatula until just set but still creamy.

Combine everything:

Add the cooked potato mixture back to the skillet with eggs and sprinkle in cheese. Stir until cheese is melted and everything is combined. Remove from heat.

Warm the tortillas:

Warm the tortillas in a dry skillet or microwave until flexible and easy to fold.

Assemble and serve:

Divide the potato-egg-cheese filling among the tortillas. Top with fresh cilantro and serve with salsa alongside.

Save to Pinterest

These tacos became a tradition during our annual lake house trips. Everyone gathers in the kitchen, coffee in hand, while I stand at the stove flipping tortillas and piping hot filling onto plates. The best mornings are when someone puts music on and we all eat standing up because nobody wants to sit down yet.

Make Ahead Magic

You can dice the potatoes and chop the vegetables the night before, storing them in separate containers in the refrigerator. The eggs can be whisked with milk and kept covered for up to 12 hours. This makes morning assembly incredibly fast.

Perfect Potato Technique

Cut your potatoes into uniform 1/2 inch cubes so they cook evenly. Pat them dry with paper towels before adding to the hot oil, and do not overcrowd the pan or they will steam instead of crisp. Season them immediately after they hit the hot oil.

Serving Suggestions

These tacos pair wonderfully with refried beans or Mexican rice on the side. A fruit salad with lime and honey balances the richness perfectly. For a heartier meal, add sliced avocado or a dollop of sour cream.

• Set up a toppings bar so everyone can customize their own tacos
• Keep extra tortillas warm in a clean kitchen towel
• Double the recipe easily for a crowd, just cook in batches

Save to Pinterest

There is something deeply satisfying about starting the day with a homemade breakfast that feels special yet simple. These tacos have fed my family through busy weekdays and lazy weekends alike.

Recipe FAQs

→ Can I make the filling ahead of time?

Yes, the potato and egg filling reheats beautifully. Store it in an airtight container in the refrigerator for up to 3 days. Warm gently in a skillet before assembling tacos.

→ What type of cheese works best?

Sharp cheddar provides the best flavor, but Monterey Jack, pepper Jack for extra spice, or a Mexican cheese blend all melt well and taste delicious.

→ Can I use corn tortillas instead of flour?

Absolutely. Corn tortillas make these gluten-free and add a more authentic Tex-Mex flavor. Warm them well to prevent cracking when folding.

→ How do I prevent the potatoes from sticking?

Use a well-seasoned cast iron skillet or non-stick pan. Make sure the oil is hot before adding potatoes, and don't crowd the pan. Let them develop a crust before stirring.

→ Can I add other vegetables?

Diced bell peppers, mushrooms, or spinach work wonderfully. Add heartier vegetables like peppers with the onions, and quick-cooking greens like spinach just before adding the eggs.

→ How do I keep tortillas warm for serving?

Wrap warmed tortillas in a clean kitchen towel or foil to keep them soft and pliable. You can also keep them in a warm oven (200°F) until ready to fill.