Potato Egg Cheese Breakfast Tacos

My roommate in college used to make these on Sunday mornings after nights we probably shouldnt discuss. The smell of potatoes hitting hot oil would wake everyone up, and somehow people just appeared in the kitchen with forks in hand. Those tacos became our unofficial hangover cure and the one recipe we actually bothered to write down on a stained index card that still exists somewhere.

Last winter I started making these for my niece during her stay with us. Shes eleven and decided she hates breakfast until I set a plate of these in front of her. Now she asks for breakfast tacos every single weekend and has started suggesting her own toppings which honestly makes me proud.

Ingredients

• 2 medium russet potatoes: These hold their shape better than waxy varieties and get that irresistible golden crust when you let them cook undisturbed for a few minutes
• 1 small onion: Finely chopped so it softens alongside the potatoes and sweetens as it cooks
• 1 jalapeño: Seed it for mild heat or leave some seeds if you want a nice morning kick
• 6 large eggs: Room temperature eggs scramble up fluffier and incorporate the milk more evenly
• 1/4 cup whole milk: This makes the eggs extra creamy though any milk works in a pinch
• 1 cup shredded cheddar cheese: Monterey Jack melts beautifully but cheddar brings that sharp flavor I cant resist
• 2 tablespoons olive oil: Divided between the potatoes and eggs so nothing sticks
• Salt and black pepper: Season each layer as you go because potatoes and eggs both need their own attention
• 8 small flour or corn tortillas: Corn feels more authentic but flour wraps everything up like a warm blanket
• 1/4 cup chopped fresh cilantro: The bright herbal cut balances all the rich cheese and eggs
• Salsa: Whatever you have on hand because breakfast tacos need something tangy and fresh

Instructions

Crisp the potatoes:

Heat 1 tablespoon olive oil in a large skillet over medium heat. Add the diced potatoes and let them cook undisturbed for a few minutes before stirring to encourage browning. Cook for about 10-12 minutes until theyre golden outside and tender inside.

Add the aromatics:

Stir in the chopped onion and diced jalapeño. Cook for about 3 minutes until the onion is soft and translucent. Season with salt and pepper then transfer everything to a plate.

Scramble the eggs:

Whisk the eggs with milk, salt, and pepper until combined. Heat the remaining olive oil in the same skillet over medium-low heat. Pour in the eggs and gently scramble with a spatula until just set but still creamy.

Bring it together:

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

Warm and assemble:

Heat the tortillas in a dry skillet or microwave until flexible. Divide the filling among tortillas and top with fresh cilantro. Serve with salsa on the side.

Save to Pinterest

My dad tried these when he visited last month and took the recipe home. Now he texts me photos of his breakfast taco variations which usually include whatever leftovers he found in the fridge. Its become our thing.

Making Them Your Own

Bell peppers add sweetness and crunch while cooked breakfast sausage or bacon makes them feel more substantial. Sometimes I throw in black beans if I want something that keeps me full until dinner.

Tortilla Tips

Corn tortillas need a quick toast over an open flame or in a dry skillet to develop those authentic charred spots. Flour tortillas just need about 20 seconds per side until warm and pliable.

Serving Ideas

Avocado slices or guacamole turn these into something almost fancy. A dollop of sour cream helps if you went heavy on the jalapeños.

• Hot sauce at the table lets everyone control their own heat level
• A side of refried beans makes it a full platter style meal
• Lime wedges squeeze over everything for brightness

Save to Pinterest

Theres something deeply satisfying about breakfast wrapped in a tortilla. These tacos have fed me through hungover mornings celebratory brunches and quiet Tuesday breakfasts alone.

Recipe FAQs

→ Can I make these ahead of time?

The potato and egg filling can be prepared up to a day in advance and stored in the refrigerator. Reheat gently in a skillet before assembling in tortillas. For best results, warm the tortillas fresh right before serving.

→ What type of cheese works best?

Sharp cheddar provides excellent flavor, but Monterey Jack, pepper jack for extra heat, or a Mexican cheese blend all melt beautifully and complement the potatoes and eggs perfectly.

→ Are flour or corn tortillas better?

Both work wonderfully. Flour tortillas offer a softer, more pliable texture that holds generous fillings. Corn tortillas provide a traditional touch and naturally gluten-free option—just warm them extra carefully to prevent cracking.

→ How do I prevent the potatoes from sticking?

Use a well-seasoned cast iron skillet or non-stick pan, ensure the oil is hot before adding potatoes, and avoid overcrowding the pan. Let the potatoes develop a golden crust before stirring to promote even cooking.

→ Can I add other vegetables?

Diced bell peppers, spinach, or mushrooms can be sautéed along with the onions. Just keep in mind that watery vegetables like mushrooms may need extra cooking time to prevent soggy tacos.