Breakfast Tacos Greenville TX: Easy Egg and Potato Recipe

These breakfast tacos bring a hearty Texas-style combination of soft scrambled eggs, crisp-edged potatoes, cheese, and salsa into warm tortillas. The recipe makes four generously filled tacos, with flexible toppings so you can keep them simple or add bacon, beans, or fresh vegetables.

Ingredients

8 oz (225 g) Yukon Gold or russet potatoes, scrubbed and cut into ½-inch (1.25 cm) cubes
1 tbsp (15 ml) neutral cooking oil, such as canola or avocado oil
¼ tsp fine salt (about 1.5 g), plus more to taste
⅛ tsp ground black pepper (about 0.3 g)
¼ tsp ground cumin (about 0.5 g)
6 large eggs (about 300 g without shells)
2 tbsp (30 ml) milk or water
1 tbsp (14 g) unsalted butter
½ cup (55 g) shredded Monterey Jack or cheddar cheese
4 small flour tortillas, 6 inches (15 cm) across, about 8 oz (225 g) total; or 4 small corn tortillas
¼ cup (60 g) salsa, plus extra for serving
2 tbsp (8 g) chopped fresh cilantro, optional
1 small lime, cut into wedges, optional

Instructions

Prepare the potatoes. Cut the potatoes into even ½-inch cubes so they cook at a similar rate. Pat them dry with a clean towel; removing surface moisture helps them brown instead of steam.
Cook the potatoes. Heat the oil in a 10-inch (25 cm) nonstick or well-seasoned skillet over medium heat. Add the potatoes in an even layer, then sprinkle with the salt, pepper, and cumin. Cook for 12–15 minutes, turning every 2–3 minutes, until browned in spots and tender when pierced with a fork. If they stick or brown too quickly, lower the heat and add 1 tablespoon (15 ml) water; cover for 2 minutes, then uncover and let the moisture evaporate. Transfer the potatoes to a plate.
Whisk the eggs. While the potatoes cook, crack the eggs into a bowl and whisk with the milk or water until the yolks and whites are blended. Avoid adding more liquid than called for; too much can make the finished eggs watery.
Scramble the eggs. Reduce the skillet heat to low and add the butter. When melted, pour in the eggs. Stir slowly with a silicone spatula, scraping the bottom and sides, until softly set with no runny egg remaining, about 3–5 minutes. Check the egg mixture with a food thermometer: the USDA FSIS safe minimum for egg dishes is 160°F (71°C). Remove the skillet from the heat, fold in the cheese, and let it melt. Season to taste.
Warm the tortillas. Heat a clean skillet over medium heat. Warm each tortilla for about 20–30 seconds per side, until pliable with a few light toasted spots. Alternatively, wrap the tortillas in a barely damp paper towel and microwave for 20–30 seconds. Keep them covered in a clean towel while assembling so they stay soft.
Assemble and serve. Divide the potatoes and eggs among the tortillas. Top each with about 1 tablespoon (15 g) salsa and, if using, cilantro. Serve at once with lime wedges and extra salsa.

Tips

Cut evenly and dry well. Small, uniform potato cubes cook faster and more consistently. Wet potatoes are more likely to soften without browning, so dry them before they go into the skillet.
Keep the eggs gentle. Low heat and frequent slow stirring help prevent rubbery, browned eggs. Take the pan off the burner as soon as the eggs are set; residual heat will finish them.
Choose tortillas to suit your table. Flour tortillas are soft and sturdy for generous fillings. Corn tortillas give a more pronounced corn flavor; warm them well so they bend without splitting. If they seem dry, heat them one at a time in a covered skillet.
Make the meal more filling. Add cooked bacon or breakfast sausage, or warm black beans alongside the potatoes. Cook any ground meat to 160°F (71°C) and poultry sausage to 165°F (74°C), checking with a food thermometer; cook bacon until crisp and fully done.

Serving Suggestions

Set out salsa, lime wedges, cilantro, sliced avocado, and hot sauce so everyone can finish a taco to taste. For a fuller breakfast, serve with black beans, refried beans, or a simple fruit salad. If serving several people, keep the eggs and potatoes warm in separate covered dishes and assemble the tacos just before eating; warm tortillas are easier to fold and less likely to tear.

A fresh tomato salsa or pico de gallo adds brightness, while a smoky salsa pairs well with the cumin-seasoned potatoes. Keep wet toppings modest inside the tacos, especially if they will sit for a few minutes, to help prevent soggy tortillas.

Variations

Potato and bean: Fold ½ cup (85 g) drained, rinsed black beans into the potatoes during their final 2 minutes of cooking, just until hot. This adds a creamy, earthy filling without changing the egg method.

Bacon or sausage: Cook 4 slices (about 60 g) chopped bacon until crisp, or cook 4 oz (115 g) breakfast sausage until browned and safely cooked. Transfer the meat to a plate, then cook the potatoes in about 1 tablespoon (15 ml) of the rendered fat, adding oil only if needed.

Vegetable-forward: Add ½ cup (75 g) diced bell pepper to the skillet for the last 5 minutes of potato cooking. Or stir 1 cup (30 g) baby spinach into the eggs just before they finish setting.

Spicier tacos: Add a finely chopped jalapeño to the skillet with the potatoes, or top with sliced pickled jalapeños. For a milder version, use a mild salsa and leave out the chile.

Storage and Reheating

For best texture, store the cooked eggs, potatoes, tortillas, and toppings separately. Refrigerate perishable food within 2 hours of cooking, or within 1 hour if the room temperature is above 90°F (32°C). Keep the cooked eggs and potatoes in airtight containers in the refrigerator for 3–4 days; store salsa according to its label. Do not leave assembled tacos at room temperature for more than 2 hours.

Reheat the eggs and potatoes in a covered skillet over medium-low heat, stirring occasionally, until steaming hot and at least 165°F (74°C), the USDA FSIS temperature for reheated leftovers. A microwave also works: cover loosely, heat in short intervals, and stir between intervals so the filling warms evenly. Warm tortillas separately just before assembling. Freezing is possible for the filling, but potatoes may become softer after thawing; freeze in an airtight container for up to 2 months and thaw overnight in the refrigerator before reheating to 165°F (74°C).

Frequently Asked Questions

Can I prepare the potatoes ahead?
Yes. Cook them, cool promptly, and refrigerate in an airtight container within 2 hours. Reheat them in a skillet until steaming hot and at least 165°F (74°C), then cook the eggs fresh for the best texture.

Can I use leftover baked potatoes?
Yes. Cut cooked, chilled potatoes into small cubes and brown them in the oiled skillet for about 5–7 minutes, turning until hot and crisp at the edges. Since they are already tender, watch closely so they do not break apart.

Why are my breakfast tacos soggy?
Common causes are wet potatoes, watery salsa, or filling the tortillas long before serving. Dry raw potatoes before cooking, drain excess liquid from salsa if needed, and assemble just before eating.

Can I make these without dairy?
Yes. Use oil instead of butter and leave out the cheese, or choose a dairy-free shredded cheese. The eggs still scramble normally; add a little extra salsa or avocado for a creamy finish.

Can I make the recipe for a crowd?
Multiply the ingredients as needed, but cook potatoes in batches rather than crowding the skillet, which can keep them from browning. Scramble eggs in a wide pan over low heat, check that the egg mixture reaches 160°F (71°C), and serve promptly.

Are corn tortillas interchangeable with flour tortillas?
Yes. Either works. Corn tortillas are often smaller and can crack if cold, so warm them thoroughly and consider using two per taco if they are especially delicate. Flour tortillas are more flexible for a larger filling.

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