These Cedar Park-inspired breakfast tacos pair soft scrambled eggs with crisp potatoes, black beans, cheese, and fresh toppings in warm tortillas. The Austin-area favorite has plenty of local variations; this practical home version is filling, easy to customize, and ready in about 40 minutes.
Ingredients
- 1 lb (450 g) Yukon Gold potatoes, cut into ½-inch (1.25 cm) cubes
- 2 tbsp (30 ml) neutral oil, divided
- ½ tsp fine salt, divided, plus more to taste
- ¼ tsp ground black pepper
- ½ tsp smoked paprika
- 1 small yellow onion, about ½ cup (75 g) finely diced
- 1 jalapeño, seeded and minced, optional
- 1 cup (170 g) cooked black beans, drained and rinsed if canned
- 8 large eggs (about 400 g without shells)
- 2 tbsp (30 ml) milk or water
- 8 small flour or corn tortillas, about 6 inches (15 cm) wide
- 1 cup (100 g) shredded Monterey Jack or cheddar cheese
- ½ cup (75 g) pico de gallo or chopped tomato and onion
- 1 avocado, sliced, about 150 g flesh
- ¼ cup (10 g) chopped fresh cilantro, optional
- 1 lime, cut into wedges
- Hot sauce, for serving
Instructions
- Prep the vegetables. Cut the potatoes into evenly sized cubes so they cook at the same rate. Dice the onion, mince the jalapeño if using, and set out the beans, cheese, and toppings. Crack the eggs into a bowl, add the milk or water, and whisk just until combined.
- Cook the potatoes. Heat 1 tablespoon (15 ml) oil in a large nonstick or well-seasoned skillet over medium heat. Add the potatoes, ¼ teaspoon salt, pepper, and smoked paprika. Spread them into an even layer and cook for 12–15 minutes, stirring every few minutes, until browned and tender when pierced with a fork. If they brown before becoming tender, lower the heat and add 1 tablespoon (15 ml) water; cover for 2–3 minutes, then uncover so excess moisture evaporates.
- Soften the aromatics and warm the beans. Add the remaining 1 tablespoon (15 ml) oil, onion, and jalapeño to the skillet. Cook for 3–4 minutes, stirring, until the onion softens. Stir in the black beans and cook for 2 minutes, until hot. Transfer the potato mixture to a bowl, cover loosely, and keep warm while you cook the eggs.
- Scramble the eggs. Wipe out the skillet if needed and set it over low to medium-low heat. Pour in the eggs and let them sit for about 20 seconds. Gently push the eggs from the edges toward the center with a spatula, making soft curds. Continue slowly for 3–5 minutes, removing the pan from the heat just before the eggs look fully set; residual heat will finish them. For food safety, egg dishes should reach 160°F (71°C), the USDA FSIS safe minimum internal temperature, checked with a food thermometer. Avoid prolonged high heat, which can make the eggs dry.
- Warm the tortillas. Heat a clean skillet over medium heat and warm each tortilla for about 20–30 seconds per side, until pliable with a few toasted spots. Stack them inside a clean towel to keep warm. Alternatively, wrap the stack in a barely damp paper towel and microwave for 30–45 seconds.
- Fill and serve. Divide the potato and bean mixture among the tortillas, then add the eggs and shredded cheese. Top with pico de gallo, avocado, and cilantro. Serve with lime wedges and hot sauce so everyone can season their tacos at the table.
Tips
- Cut potatoes evenly. Small, uniform cubes cook more predictably. Crowding the skillet makes them steam instead of brown; use a wider pan or cook them in two batches if necessary.
- Keep the eggs tender. Cook over low to medium-low heat and take the skillet off the burner as soon as the eggs reach 160°F (71°C). They will continue cooking briefly from residual heat.
- Choose tortillas to suit your table. Flour tortillas are soft and sturdy; corn tortillas bring a more pronounced corn flavor but may split if cold. Warm them before filling, and double up thin corn tortillas if needed.
- Make prep easier without sacrificing texture. Dice the vegetables and rinse the beans ahead, but cook the eggs shortly before serving. If using canned beans, drain and rinse them to remove excess canning liquid.
Serving Suggestions
Serve the tacos straight from the skillet with salsa, hot sauce, and lime wedges. A side of fruit, sliced melon, or a simple green salad balances the savory filling; refried beans or extra black beans make the meal more substantial. For a group, place the warm tortillas and fillings in separate bowls so each person can assemble tacos to taste. Keep hot foods hot while serving, and do not leave perishable fillings at room temperature for more than 2 hours.
Variations
Add breakfast sausage: Brown 8 ounces (225 g) bulk breakfast sausage in the skillet before cooking the potatoes, breaking it into small pieces. Ground meat must reach 160°F (71°C), the USDA FSIS safe minimum, checked with a food thermometer. Transfer it to a plate, cook the potatoes, then stir the sausage back in with the beans.
Make them vegetarian or dairy-free: The base recipe is meat-free. For dairy-free tacos, omit the cheese or use a plant-based alternative; a spoonful of avocado or salsa adds moisture and richness.
Change the beans: Pinto beans work in place of black beans in the same quantity. For a smoky, savory flavor, add ¼ teaspoon ground cumin with the potatoes, or use a favorite salsa instead of pico de gallo.
Use another potato: Red potatoes or russets are suitable substitutes. Russets may become softer and more crumbly, so turn them gently and avoid stirring more often than needed.
Storage and Reheating
For best texture, store the potato mixture and eggs separately from the tortillas and fresh toppings. Refrigerate cooked components within 2 hours in airtight containers; they keep for 3–4 days at 40°F (4°C) or below. Store avocado and pico de gallo separately, and cut a fresh avocado when serving if possible.
Reheat the potatoes and beans in a covered skillet over medium-low heat with a splash of water, stirring until hot. Reheat eggs gently in a covered skillet or in short microwave bursts, stirring between bursts. USDA FSIS guidance is to reheat leftovers to 165°F (74°C); check with a food thermometer. Warm tortillas separately just before assembling. You can freeze the cooked potato and bean filling for up to 2 months for best quality, but eggs may become rubbery after freezing. Thaw frozen filling in the refrigerator before reheating.
Frequently Asked Questions
Can I make breakfast tacos ahead?
Yes. Cook the potatoes and beans a day ahead and refrigerate them promptly. Reheat them before serving, then scramble the eggs and warm the tortillas fresh for the best texture.
How do I keep the tortillas from breaking?
Warm them until flexible, then keep them covered with a clean towel. If using corn tortillas that are thin or prone to splitting, use two per taco or warm them a little longer until pliable.
Can I use frozen potatoes?
Yes. Thaw and pat them dry first, then cook according to the package directions or until browned and tender. They may need less cooking time than fresh potatoes, so check them early.
What salsa works best?
Pico de gallo gives a fresh, mild crunch, while salsa verde adds tang and a smooth red salsa brings a deeper tomato flavor. Choose one you enjoy; serve it on the side if you want the tortillas to stay firm.
How can I tell when scrambled eggs are safely cooked?
For this egg dish, check the thickest portion with a food thermometer and make sure it reaches 160°F (71°C), the USDA FSIS safe minimum. The eggs should be set, not runny, though gentle low-heat cooking can keep them soft.
Are corn or flour tortillas more traditional in Cedar Park?
There is no single required choice. Central Texas breakfast tacos are served in both, and preferences vary by household and filling. Use whichever tortillas your guests enjoy, warming them before filling.
Related
- Business Meals and Entertainment Expenses: What to Know
- Haggis Tours Edinburgh: Confirmed Dates and Updates
- Ono Hawaiian Spam Musubi, Made Step by Step
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).