These Potato Egg and Cheese Breakfast Tacos are a tasty treat to start your day! Soft tortillas wrap fluffy eggs, creamy cheese, and yummy potatoes—a breakfast dream come true.
Who can resist a taco for breakfast? I love to load mine up with extra cheese and a splash of hot sauce for that perfect kick. It’s a morning win every time! 🌮✨
Key Ingredients & Substitutions
Tortillas: Small flour or corn tortillas work well, depending on your taste. If you’re gluten-free, use gluten-free tortillas. I personally prefer corn for that authentic taco flavor!
Potatoes: I like using Yukon Gold for their creaminess. If potatoes aren’t available, you could substitute with sweet potatoes for a different twist or even use pre-cooked frozen hash browns to save time.
Eggs: Feel free to switch to egg whites or even tofu for a vegan version. Scrambled eggs can also work if you want a different texture!
Cheese: Cheddar is my go-to since it melts beautifully. For a lighter option, try using reduced-fat cheese or a dairy-free cheese substitute. Queso fresco adds a nice touch, but you could use goat cheese or even feta if you prefer.
Cilantro: Fresh cilantro brightens up the flavor, but if you’re not a fan, parsley or green onions can be nice swaps!
How Do I Cook Potatoes Perfectly for Tacos?
Cooking the potatoes well ensures they are crispy and flavorful. Start by frying them until tender and golden. Here’s a quick guide:
- Heat oil in the skillet and add diced potatoes with spices.
- Cook on medium heat, stirring regularly to avoid sticking.
- Cook for about 10-12 minutes until they are tender and nicely browned.
Don’t rush! The longer you let them cook, the better the flavor! You could even parboil potatoes before frying for extra crispiness.

How to Make Potato Egg and Cheese Breakfast Tacos
Ingredients You’ll Need:
For the Tacos:
- 4 small flour tortillas or corn tortillas
- 2 medium potatoes, peeled and diced into small cubes
- 1 tbsp olive oil or vegetable oil
- 4 large eggs
- 1/2 tsp ground cumin
- 1/2 tsp smoked paprika (optional)
- Salt and pepper, to taste
- 1/2 cup shredded cheddar cheese
- 1/4 cup crumbled queso fresco or feta cheese
- Fresh cilantro, chopped, for garnish
- Optional: sour cream or crema for serving
How Much Time Will You Need?
This fantastic breakfast recipe takes about 30 minutes to prepare. You’ll spend around 15 minutes cooking the potatoes and eggs, and about 15 minutes assembling and serving the tacos. It’s a quick way to enjoy a delicious breakfast!
Step-by-Step Instructions:
1. Cooking the Potatoes:
Start by heating the olive oil in a large skillet over medium heat. Add the diced potatoes, ground cumin, smoked paprika (if using), salt, and pepper. Cook while stirring occasionally, until the potatoes become golden and tender—this should take about 10-12 minutes. If they start to brown too fast, turn down the heat a bit!
2. Warming the Tortillas:
While the potatoes are cooking, heat up the tortillas. You can do this in another dry skillet over medium heat for a couple of minutes or pop them in the oven wrapped in foil until they’re soft and warm.
3. Frying the Eggs:
In a nonstick pan, lightly spray some oil or add a dab of butter. Fry the eggs sunny side up, sprinkling a little salt and pepper on them as they cook. Cook them for about 3-4 minutes or until the whites are set but the yolks are still runny, if you like them that way!
4. Assembling the Tacos:
Now it’s time to build your tacos! Take the warm tortillas and distribute the cooked potatoes evenly among them. Then, place a fried egg gently on top of the potatoes in each taco.
5. Adding Cheese and Garnish:
Sprinkle the shredded cheddar cheese and crumbled queso fresco over the eggs while they’re still hot. This will help melt the cheese just a bit, making it extra delicious! Finally, garnish with fresh cilantro for a burst of flavor.
6. Serving:
Serve your tasty breakfast tacos immediately, along with a side of sour cream or crema if you’d like to add some creaminess to each bite. Enjoy your hearty morning meal!
These Potato Egg and Cheese Breakfast Tacos are sure to be a hit and will leave you feeling satisfied. Enjoy every bite!
Can I Use Leftover Potatoes for This Recipe?
Absolutely! If you have leftover roasted or baked potatoes, simply dice them and warm them up in the skillet with a little oil, cumin, and paprika. This will save you time and still taste great!
What Can I Substitute for Eggs?
If you’re looking for an egg substitute, you can try scrambled tofu or chickpea flour eggs for a plant-based version. Just mix 1/4 cup of chickpea flour with water and cook on a skillet until fluffy!
How Do I Store Leftover Tacos?
Store leftover tacos in an airtight container in the fridge for up to 2 days. To reheat, you can warm them in the oven or a skillet over low heat to keep them crispy.
Can I Make These Tacos Spicy?
Definitely! Add diced jalapeños, cayenne pepper, or hot sauce to the potatoes while they’re cooking for an extra kick. You can also serve them with spicy salsa for added heat!
