Southwest Egg & Potato Breakfast Tacos
Crispy seasoned potatoes, fluffy scrambled eggs, black beans, and fresh salsa tucked into warm tortillas. A flavorful Southwest breakfast for the whole family.
By RecipeLily Editorial Team · Published October 26, 2026 · Updated November 12, 2026
Start your morning with these Southwest Egg and Potato Breakfast Tacos, filled with golden crispy potatoes, soft scrambled eggs, hearty black beans, and colorful toppings. Every bite combines warm spices, fresh ingredients, and satisfying textures.
The potatoes are cooked until golden, then seasoned with smoked paprika and cumin for a delicious Southwest-inspired flavor. Fluffy eggs and warm black beans complete the filling, while fresh salsa and cilantro add a bright finish.
These breakfast tacos are perfect for relaxed weekend mornings, family brunches, or a satisfying breakfast before a busy day. Serve with avocado, shredded cheese, and your favorite hot sauce for extra flavor.
RecipeLily.com
Southwest Egg & Potato Breakfast Tacos
- Vegetarian
- Prep Time
- 15 mins
- Cook Time
- 25 mins
- Total Time
- 40 mins
- Servings
- 4
- Yield
- 8 tacos
- Difficulty
- Easy
Ingredients
Servings: 4
- For the Breakfast Tacos
- For Serving
Directions
Step 1
Heat 1 tablespoon of olive oil in a large nonstick skillet over medium heat. Add the diced potatoes and season with smoked paprika, cumin, 1/4 teaspoon salt, and black pepper. Stir to coat evenly.
Step 2
Cook the potatoes for approximately 12–15 minutes, stirring occasionally, until golden brown and tender throughout. Cover the skillet briefly if needed to help the potatoes soften, then uncover to crisp the edges.
Step 3
Add the diced red bell pepper and cook for another 3 minutes until softened. Stir in the drained black beans and cook for 2 minutes until heated through. Transfer the mixture to a bowl and keep warm.
Step 4
In a medium bowl, whisk together the eggs, milk, and remaining 1/4 teaspoon salt until combined.
Step 5
Melt the butter in a clean nonstick skillet over medium-low heat. Pour in the beaten eggs and cook gently, stirring with a silicone spatula, until softly scrambled and fully set.
Step 6
Warm the tortillas in a dry skillet for approximately 20–30 seconds per side, until soft and pliable.
Step 7
Divide the potato and black bean mixture evenly among the warm tortillas. Add the scrambled eggs and sprinkle with shredded cheddar cheese if desired.
Step 8
Top with fresh salsa, avocado slices, and chopped cilantro. Serve immediately with lime wedges and optional hot sauce.
Cook’s Notes
Cut the potatoes into evenly sized small cubes so they cook quickly and become golden on the outside.
For extra-crispy potatoes, avoid overcrowding the skillet and allow them to brown before stirring.
Warm tortillas just before assembling to prevent cracking and make folding easier.
For a spicier breakfast, add diced jalapeños, extra chili powder, or your favorite hot sauce.
Cook eggs until set. Refrigerate prepared components promptly at 40°F (4°C) or below, and use within 3–4 days. Reheat leftovers thoroughly before serving.
For meal prep, store the potatoes, beans, and eggs separately from the tortillas, salsa, and avocado. Assemble just before serving.
