Breakfast Tacos Galleria: A Quick, Savory Recipe

Breakfast tacos Galleria is a hearty, Tex-Mex-inspired breakfast of soft tortillas filled with scrambled eggs, crisp potatoes, beans, cheese, and fresh toppings. The combination is easy to customize, and cooking the potatoes until golden before adding the eggs gives every taco a satisfying mix of textures.

Ingredients

1 lb Yukon Gold or red potatoes, cut into ½-inch cubes (450 g)
2 tablespoons neutral oil, divided (30 ml)
½ teaspoon kosher salt, divided (about 3 g)
¼ teaspoon black pepper (about 0.5 g)
½ teaspoon ground cumin (about 1 g)
¼ teaspoon smoked paprika (about 0.5 g)
½ small yellow onion, finely chopped, about ½ cup (75 g)
1 small jalapeño, seeded and finely chopped (about 15 g; optional)
8 large eggs (about 400 g without shells)
2 tablespoons milk or water (30 ml)
1 cup canned black beans, rinsed and drained (170 g)
8 small flour or corn tortillas, about 6 inches wide (about 240 g total)
¾ cup shredded Monterey Jack or cheddar cheese (85 g)
½ cup fresh salsa or pico de gallo (120 g)
¼ cup chopped fresh cilantro (about 10 g)
1 medium lime, cut into wedges (about 60 g)
Hot sauce, for serving (optional)

Instructions

Prepare the vegetables and eggs. Cut the potatoes into evenly sized cubes so they cook at the same rate. Chop the onion and jalapeño, if using. In a bowl, whisk the eggs with the milk or water and a pinch of the salt until the yolks and whites are combined. Keep the salsa, cheese, cilantro, and lime ready for serving.
Brown the potatoes. Heat 1 tablespoon oil in a large nonstick or well-seasoned skillet over medium-high heat. Add the potatoes in a single layer, season with the remaining salt, pepper, cumin, and smoked paprika, and cook for 12–15 minutes. Stir every few minutes, allowing the cubes to sit against the pan between turns. They are ready when tender in the center and browned on several sides. If they brown before becoming tender, reduce the heat and cover the pan for a few minutes.
Cook the onion and beans. Add the remaining tablespoon of oil, onion, and jalapeño to the skillet. Cook for 3–4 minutes, stirring, until the onion softens. Add the drained black beans and stir for 1–2 minutes, just until hot. Transfer the potato mixture to a plate or push it to one side of the pan if there is enough room to cook the eggs separately.
Scramble the eggs safely. Reduce the heat to medium-low. If the skillet is dry, add a small splash of oil. Pour in the egg mixture and stir gently with a spatula, sweeping the bottom of the pan as soft curds form. Cook until the eggs are fully set and reach 160°F (71°C), the USDA FSIS safe minimum temperature for egg dishes; check with a food thermometer. Take the pan off the heat promptly to avoid dry, rubbery eggs. Fold the eggs together with the potatoes and beans.
Warm the tortillas. Heat a dry skillet over medium heat and warm each tortilla for about 20–30 seconds per side, until pliable and lightly toasted. Alternatively, wrap the tortillas in a damp paper towel and microwave for 20–30 seconds. Keep warmed tortillas covered with a clean towel while you finish the batch. Avoid overheating them, which can make them brittle.
Fill and serve. Divide the egg, potato, and bean mixture among the tortillas. Top with cheese, salsa, and cilantro. Serve right away with lime wedges and hot sauce, if desired. For easier eating, fill each tortilla modestly and offer extra filling and toppings at the table.

Tips

Cut potatoes evenly. Cubes around ½ inch (1.25 cm) cook through in the stated time. Larger pieces take longer and can leave you with browned outsides and firm centers.
Use the right pan heat. Keep the skillet hot enough to brown potatoes, but lower the heat before cooking eggs. High heat makes eggs set too quickly and can leave them dry.
Choose your tortilla. Flour tortillas are soft and flexible; corn tortillas bring a more pronounced corn flavor but can crack if cold. Warm corn tortillas thoroughly, and double them up if they are small or delicate.
Adjust the heat to taste. Remove jalapeño seeds for milder tacos, leave some in for more heat, or omit it. Salsa and hot sauce can add additional spice at the table.

Serving Suggestions

Serve these tacos hot with extra salsa, lime, and hot sauce. Sliced avocado or a spoonful of guacamole adds a creamy contrast; sliced radishes or shredded cabbage bring a crisp one. For a fuller breakfast, pair the tacos with fresh fruit or a simple bowl of melon and berries. If serving a group, set out the filling, warm tortillas, cheese, salsa, and cilantro separately so everyone can assemble their own.

Variations

For a meatier filling, cook 8 ounces (225 g) of breakfast sausage in the skillet first, breaking it into small pieces. Ground sausage must reach 160°F (71°C), the USDA FSIS safe minimum for ground meat; check with a food thermometer. Drain excess fat if needed, then cook the potatoes in the same pan, adding oil only if the pan looks dry. For a vegetarian variation with extra vegetables, stir in 1 cup (about 100 g) sliced mushrooms or diced bell pepper with the onion. To make the tacos dairy-free, use water in the eggs and leave out the cheese or use a suitable dairy-free alternative. Pinto beans can replace black beans in the same quantity.

Storage and Reheating

For best texture, store the filling and tortillas separately from salsa, cilantro, and other fresh toppings. Refrigerate cooked egg and potato filling within 2 hours in a covered container; it keeps for 3–4 days in the refrigerator at 40°F (4°C) or below. Store salsa according to its package directions or refrigerate homemade salsa promptly. To reheat, warm only the amount you plan to eat in a skillet over medium-low heat or in the microwave, stirring as needed, until leftovers reach 165°F (74°C). Add a teaspoon of water if the eggs seem dry. Warm tortillas separately and add fresh toppings after reheating. Do not leave assembled tacos at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C). Freezing is possible for the filling, though potatoes may become softer after thawing; freeze in a sealed container for up to 2 months and thaw overnight in the refrigerator before reheating to 165°F (74°C).

Frequently Asked Questions

Can I make the filling ahead?
Yes. Cook the potato, bean, and egg filling, cool it promptly, and refrigerate it in a covered container within 2 hours. Use it within 3–4 days, reheating to 165°F (74°C) before serving. For the freshest texture, warm the tortillas and add the salsa and herbs just before eating.

How do I keep the tortillas from breaking?
Warm them until flexible before filling. Corn tortillas are more likely to split when cold, so heat them in a dry skillet or wrap and microwave them briefly. Keep the warmed tortillas covered so they do not dry out while you assemble the tacos.

Can I use leftover cooked potatoes?
Yes. Use about 3 cups (450 g) of cooked, diced potatoes and warm them in the skillet with the onion and spices until hot and lightly crisped. Since they are already cooked, you can shorten the potato step; avoid stirring too often if you want browned edges.

Are these tacos spicy?
They are mild to moderately spiced as written, depending on the jalapeño and salsa. Omit the jalapeño and choose mild salsa for a gentler version, or offer sliced jalapeños and hot sauce separately for those who want more heat.

Can I prepare the eggs separately?
Yes. Scramble the eggs in a clean skillet while the potatoes and beans stay warm, then combine them just before serving. This is helpful if different diners want different amounts of egg or if you are cooking the filling in batches.

What can I use instead of black beans?
Use the same amount of rinsed, drained pinto beans, or leave the beans out and add extra potatoes. Pinto beans have a softer, creamier texture; omitting beans makes the filling less substantial, so you may want to add another egg or more potatoes.

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