Cheesy Spud & Egg Morning Tacos

Homemade Potato Egg and Cheese Breakfast Tacos: Your Ultimate Vegetarian Brunch Delight

Imagine a breakfast that looks like it came straight from a gourmet restaurant, yet is incredibly simple to whip up in your own kitchen. These **Potato Egg and Cheese Breakfast Tacos** are precisely that – a culinary masterpiece that’s surprisingly easy to make. Perfect for a leisurely weekend breakfast, a special Mother’s Day brunch, or even a comforting “brinner” (breakfast for dinner), these vegetarian tacos are packed with flavor and texture. Top them with fresh avocado slices and a vibrant pico de gallo, and prepare for rave reviews from everyone at the table. Get ready to impress with these truly delicious and satisfying potato breakfast tacos!

close up of a potato egg and cheese breakfast taco with pico de Gallo

Inspired by Tradition: A Taste of My Dad’s Restaurant

These incredible Potato Egg and Cheese Breakfast Tacos hold a special place in my heart, deeply inspired by a beloved similar taco served at my dad’s restaurant. Growing up around the rich aromas and vibrant flavors of his kitchen instilled in me a passion for creating comforting, wholesome food that truly connects with people. While his restaurant was renowned for many dishes, a particular breakfast taco stood out, inspiring this home-friendly version that captures that authentic, satisfying essence.

My dad always believed in using fresh, quality ingredients and making everything with love – a philosophy I’ve carried into my own cooking. His restaurant wasn’t just a place to eat; it was a community hub, where every dish told a story. If you’re curious to learn more about his culinary heritage and his legendary salsa, you can dive into this post here. It’s a journey into the flavors that shaped me and ultimately led to the creation of these very tacos, designed to bring that same restaurant-quality experience right into your home kitchen.

a big pan of crispy breakfast potatoes

Why You Need These Potato Egg and Cheese Breakfast Tacos in Your Life

Beyond their delicious taste, these vegetarian breakfast tacos offer a multitude of reasons to become a staple in your culinary repertoire:

  • Effortless Entertaining for a Crowd: Planning a brunch for friends or family? These tacos are your secret weapon. You can easily prepare a generous batch of crispy home fries and fluffy scrambled eggs, then assemble the tacos on a sheet pan and bake them all at once. This simplifies the cooking process, allowing you to enjoy your guests without being stuck in the kitchen.
  • A Satisfying Vegetarian Powerhouse: Forget about needing bacon or sausage to make a breakfast taco substantial. The combination of savory potatoes, protein-packed eggs, and hearty beans creates a wonderfully filling and incredibly delicious vegetarian option. It’s a complete meal that will keep you energized and satisfied, making it a perfect healthy breakfast choice.
  • Versatile Any-Time Meal: Who says breakfast food is just for the morning? These Potato Egg and Cheese Breakfast Tacos are so flavorful and robust, they’re an excellent choice for a quick and easy lunch, or a comforting “brinner” on those evenings when you crave something savory and wholesome. They transition seamlessly from day to night!
  • Customization Dream: While the base recipe is phenomenal, these tacos are also incredibly adaptable. Whether you want to spice things up with extra hot sauce, load on more veggies, or experiment with different cheeses, they serve as a perfect canvas for your culinary creativity.
  • Restaurant Quality, Homemade Comfort: Achieve that impressive, professional look and taste without leaving your home. These tacos boast layers of flavor and a beautiful presentation that will make everyone think you spent hours in the kitchen, when in reality, they’re surprisingly simple.

showing how to assemble these easy potato egg and cheese tacos for Mother's Day

Essential Ingredients for Your Perfect Breakfast Tacos

Crafting these delectable breakfast tacos requires a handful of fresh, simple ingredients. Here’s a closer look at what you’ll need and some tips for each:

  • Tortillas: The foundation of any great taco! While I personally prefer corn tortillas for their authentic flavor and chewy texture, flour tortillas work beautifully too, offering a softer, more pliable wrap. Choose whichever you love most, or offer both for variety. For a gluten-free option, ensure your corn tortillas are certified gluten-free.
  • Eggs: For this recipe, I opt for light and fluffy scrambled eggs, seasoned simply with salt and pepper to highlight their natural flavor. However, feel free to prepare your eggs exactly how you like them – fried, over easy, or even poached! For our vegan friends, a flavorful tofu scramble or a plant-based egg substitute like Just Egg makes an excellent alternative.
  • Potatoes: The star of these tacos! I use my quick and easy home fries recipe, which was shared yesterday. The key is to get them wonderfully crispy and seasoned just right. They add a fantastic savory depth and texture that truly elevates these breakfast tacos. Crispy potatoes are non-negotiable for the best experience!
  • Beans: A layer of creamy refried beans adds an incredible richness and a satisfying texture to these tacos. You can use a can of your favorite refried beans for convenience, or elevate the flavor by making your own. I have fantastic recipes for both homemade refried pinto beans and Mexican-inspired black beans that would be superb here. Both can be prepared in advance to save time on the day you make the tacos.
  • Cheese: A generous sprinkle of your favorite shredded cheese melts beautifully over the warm fillings, adding a creamy, savory finish. Mexican blend, cheddar, or Monterey Jack are all excellent choices.
  • Toppings: This is where the magic happens! Don’t shy away from loading up on toppings. Essential additions include fresh pico de gallo, creamy guacamole or sliced avocado, a dash of your favorite hot sauce or salsa, a sprinkle of fresh cilantro, and a squeeze of lime juice for a bright, zesty kick.

potato egg and cheese breakfast tacos before and after they have been baked

Step-by-Step Guide: Crafting Your Delicious Breakfast Tacos

While the instructions might seem extensive, many steps involve detailed explanations for creating the perfect crispy potatoes, which are surprisingly quick and easy once you get the hang of it. Let’s break it down:

  1. Prepare Your Signature Crispy Potatoes: Begin by thoroughly washing and drying your russet potatoes. I highly recommend leaving the skin on for these home fries; it gets wonderfully crispy and saves you precious prep time! Using a metal fork, carefully prick holes on all sides of each potato. Place them on a microwave-safe plate and microwave until they are fork-tender but still hold their shape – you want them fully cooked with a slight give in the center. Typically, using the “baked potato” setting for 2-3 minutes, then flipping and microwaving for another 2 minutes, does the trick.
  2. Dice and Pan-Fry for Golden Perfection: The microwaved potatoes will be very hot, so you can either carefully dice them immediately into bite-sized pieces or allow them to cool slightly. Cut them into your preferred size and shape. Next, heat a large skillet over medium heat and add your oil (olive, avocado, canola, or grapeseed all work well). Once the oil is shimmering, add the diced potatoes, paprika, granulated garlic, cumin, salt, and pepper. Toss everything together to ensure the potatoes are evenly coated with the oil and seasonings. Using a spatula, press the potatoes down into a single layer and let them cook undisturbed for about 3-4 minutes to develop a beautiful golden crust. Flip them and cook on the other side until they reach your desired level of crispiness – the longer they cook, the crunchier they’ll be! A final sprinkle of salt after cooking is optional but highly recommended to enhance the flavor.
  3. Whip Up Fluffy Scrambled Eggs: While your potatoes are crisping, heat a separate large skillet over medium heat and add a little cooking spray or butter. In a bowl, beat your eggs with a pinch of salt and pepper until well combined. Pour them into the hot pan and cook, gently stirring, until they reach your desired consistency – soft and fluffy, or slightly firmer.
  4. Assemble and Bake for Melted Goodness: Preheat your oven to 425 degrees F (220 degrees C). For the best texture, I like to warm my corn tortillas first on an open gas stove flame or in a dry skillet with a little cooking spray – this makes them more pliable and flavorful. Arrange the warmed tortillas on a baking sheet. Spread each tortilla with about 2 tablespoons of refried beans. Next, evenly divide the scrambled eggs among the tortillas, followed by a generous spoonful of your crispy potatoes. Finally, top each taco with a tablespoon or two of shredded cheese. Bake in the preheated oven for about 10 minutes, or until the cheese is beautifully melted and bubbly, and the tacos are heated through. Serve immediately with your favorite toppings!

breakfast potato tacos on a cutting board with avocado salsa and strawberries

Recipe Frequently Asked Questions

Here are some common questions about these delicious Potato Egg and Cheese Breakfast Tacos:

  • Are these tacos gluten-free? Yes, absolutely! These tacos are naturally gluten-free, provided you use gluten-free corn tortillas. Always double-check your tortilla packaging if gluten is a concern.
  • Can I make these breakfast tacos vegan? You certainly can! To transform this recipe into a fully vegan delight, simply swap the shredded cheese for your favorite vegan cheese alternative. For the eggs, substitute with a flavorful tofu scramble seasoned with black salt (kala namak) for an eggy flavor, or use a plant-based egg substitute like Just Egg. Ensure your refried beans are also vegan (some brands may contain lard).
  • Can I make them ahead of time? While these tacos are truly at their peak when served fresh from the oven, you can definitely do some prep work in advance. You can cook the potatoes and scramble the eggs ahead of time. Store them separately in airtight containers in the refrigerator. When you’re ready to eat, simply assemble the tacos and warm them in the oven until heated through and the cheese is melted.
  • How long do leftovers keep in the refrigerator? Leftover Potato Egg and Cheese Breakfast Tacos will keep well in an airtight container in the refrigerator for about 3-4 days. For reheating, a warm oven or an air fryer works best to maintain some of that delicious crispiness.
  • Can I batch cook these for meal prep? Yes! This recipe is fantastic for meal prepping. Prepare a large batch of potatoes and eggs. Store them in individual containers along with refried beans. When you’re ready for a quick breakfast or lunch, simply heat your tortillas, assemble, add cheese, and warm them up.

Have a question I didn’t answer? Ask me in the comment section below, and I will get back to you ASAP.

close up of a vegetarian potato egg and cheese breakfast taco

Looking For More Delightful Vegetarian Mother’s Day Brunch Recipes?

If you’re planning a special Mother’s Day brunch or simply craving more delicious vegetarian breakfast ideas, explore some of my other favorite recipes:

Roasted Sweet Potato Hash

Nutella Swirl Banana Muffins

Lemon Raspberry Baked Oatmeal

Brie Cheese Quesadillas with Strawberry Salsa

Kombucha Mimosas


Print

clock icon cutlery icon flag icon folder icon instagram icon pinterest icon facebook icon print icon squares icon heart icon heart solid icon

img 20329 7

Potato Egg and Cheese Breakfast Tacos



5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews


  • Author:
    She Likes Food


  • Total Time:
    50 minutes


  • Yield:
    8 1x


  • Diet:
    Vegetarian
Print Recipe

Description

These restaurant-quality Potato Egg and Cheese Breakfast Tacos are incredibly easy to make right in your own kitchen! Perfect for a weekend breakfast, a special Mother’s Day brunch, or a hearty vegetarian meal any time of day, these tacos feature crispy seasoned potatoes, fluffy scrambled eggs, creamy refried beans, and melted cheese, all nestled in warm tortillas. Garnish with fresh avocado and vibrant pico de gallo for a truly impressive and satisfying experience that everyone will love!


Ingredients


Scale

  • 8 corn tortillas (or flour tortillas, choose your favorite)
  • 1 1/2 – 2 cups refried beans (canned or homemade pinto or black beans)
  • 810 large eggs (or vegan substitute like tofu scramble)
  • 1 – 1/2 cups shredded cheese (cheddar, Monterey Jack, or Mexican blend, or vegan cheese)
  • Optional toppings: fresh pico de gallo, salsa, your favorite hot sauce, creamy guacamole, sliced avocado, fresh cilantro, a squeeze of lime juice.

For the Crispy Home Fries:

  • 4 medium-sized russet potatoes, about the size of your palm
  • 2 tablespoons oil (olive oil, avocado oil, canola oil, or grapeseed oil)
  • 1 1/2 teaspoons paprika
  • 1 teaspoon granulated garlic
  • 1/4 teaspoon cumin, or more if desired
  • Salt and freshly ground black pepper, to taste (I typically use about 1 1/4 teaspoons salt and 1/5 teaspoon black pepper)


Instructions

  1. Prepare Your Crispy Home Fries: First, thoroughly wash and dry your russet potatoes. For extra crispiness and to save time, I recommend leaving the skin on. Using a metal fork, carefully prick holes evenly on all sides of each potato. Place the pricked potatoes on a microwave-safe plate and microwave them until they are fork-tender but still firm enough not to fall apart. You want the potato fully cooked with a slight give in the middle. Typically, I use the “baked potato” button, cooking for about 2-3 minutes, then flipping and cooking for another 2 minutes or so, depending on your microwave and potato size.
  2. Dice and Pan-Fry the Potatoes: The microwaved potatoes will be very hot; you can either carefully dice them into bite-sized pieces immediately or let them cool slightly before dicing. Cut them into whatever size you prefer for your tacos. Heat a large skillet over medium heat and add your preferred oil. Once the oil is hot and shimmering, add the diced potatoes along with the paprika, granulated garlic, cumin, salt, and black pepper. Stir everything together well to ensure the potatoes are completely coated with the oil and seasonings. Using a spatula, press the potatoes down into a single layer and allow them to cook undisturbed for about 3-4 minutes to develop a golden-brown crust. Flip the potatoes and continue cooking on the other side until they are golden brown and crispy to your liking. The longer you cook them, the crispier they will become! A light sprinkle of extra salt after cooking is optional but can boost the flavor even further.
  3. Scramble the Eggs: While the potatoes are finishing, heat a separate large skillet over medium heat and add a little cooking spray or butter. In a bowl, beat the eggs with a pinch of salt and pepper until thoroughly combined. Pour the seasoned eggs into the hot pan. Scramble the eggs, stirring gently, until they reach your desired doneness – whether you prefer them soft and creamy or a bit firmer.
  4. Assemble and Bake Your Tacos: Preheat your oven to 425 degrees F (220 degrees C). For optimal flavor and pliability, I like to gently warm my corn tortillas first, either directly over an open gas stove flame (using tongs) or in a dry skillet with a light mist of cooking spray. Arrange the warmed corn tortillas on a baking sheet. Spread each tortilla with about 2 tablespoons of refried beans. Next, evenly divide the scrambled eggs among the tortillas, followed by a generous spoonful of your crispy home fries. Finish by sprinkling a tablespoon or two of shredded cheese over the top of each taco. Bake in the preheated oven for approximately 10 minutes, or until the cheese is melted and bubbly and the tacos are thoroughly heated through. Serve immediately with your favorite fresh toppings.

Notes

While my homemade crispy potato recipe is fantastic, feel free to use any kind of breakfast potatoes or hash browns you prefer! You might find excellent pre-made breakfast potatoes at your local grocery store that just need heating. For instance, Trader Joe’s often has a great frozen version with onions and peppers that works wonderfully for these tacos.

This full recipe yields approximately 8 delicious tacos, making it perfect for feeding a family or a small gathering. However, you can easily adjust the ingredient quantities to make a smaller batch for yourself or a larger one for a party, tailoring it perfectly to your needs.

  • Prep Time: 20 mins
  • Cook Time: 30 mins
  • Category: Breakfast, Vegetarian
  • Method: Oven, Stovetop
  • Cuisine: American

Did you make this recipe?

Tag @shelikes.food on Instagram and hashtag it #shelikesfood