Grilled Steak and Egg Tacos: A Flavorful Anytime Feast

Nuwave Bravo Air Fryer Toaster Smart Oven

Nuwave Bravo Air Fryer Toaster Smart Oven

★★★★☆ (4.8/5)

$144.49

View on Amazon

When the sun rises and you crave something hearty yet exciting, there’s nothing quite like the combination of grilled steak and a perfectly fried egg nestled inside a warm tortilla. The vibrant flavors of Grilled Steak and Egg Tacos, drizzled with zesty Aji Verde sauce, create a mouthwatering experience you won’t forget. I remember the first time I made these tacos; the sizzle of the steak on the grill and the aroma of creamy garlic blending with fresh herbs were enough to make my taste buds dance.

This versatile dish isn’t just for breakfast—it’s perfect for lunch or dinner, too! Each bite brings together tender, juicy steak harmonizing with the richness of a sunny-side-up egg, all topped off with crunchy pickled cabbage for a delightful twist. Whether you’re feeding a crowd or treating yourself to a gourmet experience at home, these tacos are sure to impress. Plus, they’re so easy to make that they will quickly become a staple in your kitchen. Let’s dive into the deliciousness!

Why love Grilled Steak and Egg Tacos?

Versatile Meal Choice: Ideal for breakfast, lunch, or dinner, these tacos fit any occasion seamlessly.
Flavor Explosion: The combination of juicy steak, creamy egg, and zesty Aji Verde creates a taste sensation!
Crowd-Pleaser: Perfect for family gatherings or casual dinners, everyone will be asking for seconds.
Quick Prep: With straightforward steps and common ingredients, you’ll have gourmet tacos ready in no time.
Customizable: Feel free to substitute ingredients like tortillas or create variations with different sauces for a fresh twist.

Grilled Steak and Egg Tacos Ingredients

For the Tacos

  • Rib Eye Steak – A high-quality, well-marbled cut providing rich flavor and tenderness; you can substitute with sirloin or flank steak if desired.
  • Eggs (8) – A fantastic source of protein; for the best flavor, use fresh eggs and customize the cooking style to your liking.
  • Tortillas (8; corn or flour) – Acts as the tasty base for your tacos; choose corn tortillas for a lighter option or flour for a sturdier hold.
  • Red Cabbage (1.5 cups) – Brings a delightful crunch and sweetness when pickled; feel free to substitute with green cabbage if preferred.
  • Avocado – Adds creaminess and healthy fats to your tacos; you can omit or replace it with guacamole for a different twist.

For the Pickling

  • White Vinegar (1/2 cup) & Apple Cider Vinegar (1/2 cup) – Perfect for pickling the cabbage, adding a nice tartness; a must for enhancing flavor.
  • Salt (1 tsp + to taste) – Essential for enhancing overall flavor; adjust according to your dietary needs.
  • Sugar (1 tsp) – Helps balance the acidity in pickled cabbage; substitute with honey for a healthier option if desired.

For the Aji Verde Sauce

  • Sour Cream (3/4 cup) & Mayonnaise (1/4 cup) – Provides a creamy base for Aji Verde; use Greek yogurt for a lighter option!
  • Cotija Cheese (1/2 cup, grated) – This salty, crumbly cheese adds richness to your tacos; feta can also be used as an alternative.
  • Black Mint Paste (1 tbsp) – Introduces a distinctive flavor typical of Aji Verde; substitute with fresh mint if unavailable.
  • Aji Amarillo Pepper Paste (1 tsp) – Gives a mild heat and flavor boost; you can switch it out for jalapeños for a different spice profile.
  • Lime Juice – Adds bright freshness to the sauce; fresh limes are the best choice for maximum flavor.
  • Garlic (1 tbsp, minced) – Brings out aromatic warmth; always opt for fresh garlic to enhance your dish.

For Garnish

  • Cilantro (1/4 cup, chopped) – A fresh herb that provides a flavor boost; feel free to omit if you’re not a fan.

These Grilled Steak and Egg Tacos deliver a satisfying high-protein meal that can be whipped up any time of day, bringing everyone to the table with eager anticipation!

How to Make Grilled Steak and Egg Tacos

  1. Pickle the Cabbage: Combine white vinegar, apple cider vinegar, sugar, and salt in a bowl. Add the red cabbage and let it brine for at least 1 hour to develop the flavors.

  2. Prepare Steak: Remove the rib eye steak from the fridge and let it come to room temperature. Season generously with salt for added flavor depth.

  3. Make Aji Verde Sauce: In a blender, combine sour cream, mayonnaise, cotija cheese, lime juice, Aji Amarillo paste, black mint paste, and minced garlic. Blend until smooth, and adjust seasoning to taste.

  4. Grill the Steak: Preheat your grill to high heat. Grill the steak for 4-5 minutes on each side until it’s golden brown and slightly charred, reaching your desired doneness.

  5. Rest Steak: Once grilled, let the steak rest covered with foil for 5 minutes to retain its juices before slicing.

  6. Cook Eggs: In a skillet with butter or oil, fry the eggs until the edges are crispy and the yolks remain runny (or cook to your preferred doneness).

  7. Heat Tortillas: Warm the tortillas in a frying pan for a minute until they’re soft and pliable—this makes assembling easier!

  8. Assemble Tacos: On each tortilla, layer avocado, pickled cabbage, slices of grilled steak, a fried egg, cotija cheese, cilantro, and drizzle with Aji Verde sauce.

Optional: Serve with lime wedges and extra salsa for an added flavor kick.

Exact quantities are listed in the recipe card below.

Grilled Steak and Egg Tacos

What to Serve with Grilled Steak and Egg Tacos?

Complete your meal with flavors that perfectly complement these sumptuous tacos.

  • Savory Black Beans: A warm serving of seasoned black beans adds a fantastic protein boost and earthy flavor that balances the richness of the tacos.
  • Zesty Cilantro Lime Rice: Fluffy rice with fresh lime and cilantro brings brightness that pairs beautifully with the hearty tacos, creating a satisfying contrast.
  • Crispy Plantains: Sweet, caramelized plantains offer a delightful crunch and hint of sweetness that harmonizes with the savory elements of the dish.
  • Roasted Vegetables: Vibrant roasted veggies like bell peppers and zucchini add a colorful, nutritious side, making for a fulfilling and health-conscious meal.
  • Fresh Grilled Corn: Corn on the cob brushed with butter and sprinkled with lime juice gives a sweet, juicy addition that plays well off the tacos’ spiced flavors.
  • Tropical Fruit Salad: A refreshing bowl of mango, pineapple, and lime adds a sweet contrast that can cleanse the palate between each delicious taco bite.
  • Sparkling Mineral Water: For a drink, opt for chilled sparkling mineral water with a hint of lime to keep things light and refreshing alongside your flavorsome meal.
  • Chocolate Flan: End the meal on a sweet note with a slice of rich chocolate flan that pairs decadently with the savory tacos—a delightful surprise!
  • Churros with Chocolate Sauce: Crispy churros dusted with cinnamon and sugar, served with a warm chocolate dipping sauce, offer a delightful dessert that takes your meal to a new level!

Variations & Substitutions for Grilled Steak and Egg Tacos

Feel free to get creative with this recipe—there are countless ways to customize your tacos and make them truly your own!

  • Dairy-Free: Swap out the sour cream and mayonnaise for a dairy-free yogurt alternative for a creamy Aji Verde.
  • Veggie Delight: Replace the steak with grilled portobello mushrooms for a hearty vegetarian spin that’s packed with flavor.
  • Spicy Kick: Add sliced jalapeños or chipotle peppers to the Aji Verde for an added layer of heat that tantalizes the taste buds.
  • Grain-Free: Use lettuce leaves as a fresh and crunchy wrap instead of tortillas for a low-carb, gluten-free option.
  • Smoky Flavor: Incorporate smoked paprika into the egg mixture for a subtle smoky twist that enhances the overall flavor profile.
  • Herb Boost: Experiment by adding fresh herbs like parsley or basil to the Aji Verde for a refreshing taste that elevates the sauce.
  • Breakfast Twist: Swap the fried egg for scrambled tofu, seasoned with turmeric and spices, for a savory, plant-based breakfast taco.
  • Pickled Veggie Mix: Instead of just pickled cabbage, create a vibrant combination by adding carrots or radishes to the brine for extra crunch and color.

Each variation presents an opportunity to explore new flavors while preserving the delightful essence of these Grilled Steak and Egg Tacos!

Make Ahead Options

These Grilled Steak and Egg Tacos are perfect for meal prep enthusiasts! To make your busy weeknights easier, you can pickle the red cabbage up to 24 hours in advance; simply store it in an airtight container in the refrigerator to maintain its crunch and flavor. Additionally, you can prepare the Aji Verde sauce and refrigerate it for up to 3 days, which enhances the flavors as it chills. When you’re ready to serve, grill your steak (it can also be pre-cooked and reheated), fry your eggs fresh, and assemble the tacos with the prepped components. This way, you’ll have delicious, restaurant-quality tacos on the table with minimal effort, saving you precious time!

How to Store and Freeze Grilled Steak and Egg Tacos

Fridge: Store leftover grilled steak in an airtight container for up to 2-3 days. Reheat it before using in tacos to maintain flavor and texture.

Freezer: If you want to freeze any leftover steak, wrap it tightly in plastic wrap followed by aluminum foil. It can be frozen for up to 2 months for best taste.

Tortillas: Keep tortillas at room temperature in a sealed bag for up to a week. For longer storage, freeze them; just separate layers with parchment paper.

Reheating: To reheat tacos, warm them in a skillet over medium heat until the steak is thoroughly heated. Add fresh eggs during reheating for the best results!

Expert Tips for Grilled Steak and Egg Tacos

  • Preheat the Grill: Ensure your grill is hot before adding the steak. This promotes a perfect sear, enhancing flavor and texture.
  • Let Steak Rest: After grilling, resting the steak for 5 minutes is crucial. This allows the juices to redistribute, keeping the steak tender and juicy.
  • Egg Cooking Styles: Adjust your egg cooking style based on preference. For a creamier texture, sunny-side-up works beautifully; for firmer yolks, try over-easy or scrambled eggs.
  • Pickling Time: Allow the cabbage to pickle for at least one hour to develop its crunch and flavor. Don’t rush this step for the best results!
  • Tortilla Choice Matters: Feel free to experiment with different tortillas. Choose flour for softness and structure or corn for a lighter, gluten-free option. Remember, the tortillas play a key role in your Grilled Steak and Egg Tacos.
  • Don’t Overcrowd the Pan: If frying multiple eggs, leave space in the skillet to ensure even cooking. This way, you’ll avoid dampening the texture and delight of your tacos.

Grilled Steak and Egg Tacos

Grilled Steak and Egg Tacos Recipe FAQs

How do I choose the right steak for Grilled Steak and Egg Tacos?
Absolutely! For the best flavor and tenderness, I recommend using rib eye steak due to its rich marbling. If you’re looking for alternatives, sirloin or flank steak can work well too. Just ensure to choose cuts that have good fat content for that juicy bite.

How long can I store leftover grilled steak in the fridge?
Leftover grilled steak can be stored in an airtight container in the refrigerator for up to 2-3 days. If you want to keep it for longer, consider freezing it!

What’s the best way to freeze leftover steak?
To freeze your leftover steak, wrap it tightly in plastic wrap to prevent air from getting in, then cover it with aluminum foil. This method helps preserve its flavor and moisture. You should be able to enjoy it for up to 2 months in the freezer. When you’re ready to use it, simply thaw it in the refrigerator overnight before reheating.

Can I prepare the pickled cabbage in advance?
Yes, indeed! You can prepare the pickled cabbage up to a day in advance. Just store it in a sealed container in the refrigerator to keep it fresh. This allows the flavors to deepen, making your tacos even more delicious!

Are there any dietary concerns for the ingredients in these tacos?
Be mindful of potential allergies! The tacos include dairy from sour cream, mayonnaise, and cotija cheese, which may not be suitable for those with lactose intolerance or dairy allergies. You can substitute the dairy ingredients with vegan alternatives, such as plant-based yogurt or cheese, to accommodate dietary needs.

How should I store tortillas?
To keep your tortillas fresh, store them at room temperature in a sealed bag for about a week. If you want to extend their shelf life, you can freeze them. Just remember to separate each tortilla with parchment paper to prevent them from sticking together.

Grilled Steak and Egg Tacos

Grilled Steak and Egg Tacos: A Flavorful Anytime Feast

Grilled Steak and Egg Tacos combine tender steak with a fried egg in a warm tortilla for a delicious meal any time of day.
Prep Time 15 minutes
Cook Time 25 minutes
Pickling Time 1 hour
Total Time 1 hour 40 minutes
Servings: 8 tacos
Course: Breakfast
Cuisine: Mexican
Calories: 350

Ingredients
  

For the Tacos
  • 2 pounds Rib Eye Steak Substitute with sirloin or flank steak if desired.
  • 8 large Eggs Use fresh eggs.
  • 8 units Tortillas Corn or flour tortillas.
  • 1.5 cups Red Cabbage Can substitute with green cabbage.
  • 1 unit Avocado Can omit or replace with guacamole.
For the Pickling
  • 0.5 cups White Vinegar
  • 0.5 cups Apple Cider Vinegar
  • 1 tsp Salt Plus more to taste.
  • 1 tsp Sugar Can substitute with honey.
For the Aji Verde Sauce
  • 0.75 cups Sour Cream Substitute with Greek yogurt for a lighter option.
  • 0.25 cups Mayonnaise
  • 0.5 cups Cotija Cheese Can substitute with feta.
  • 1 tbsp Black Mint Paste Substitute with fresh mint if unavailable.
  • 1 tsp Aji Amarillo Pepper Paste Substitute with jalapeños for a different spice.
  • Lime Juice Fresh limes are the best choice.
  • 1 tbsp Garlic Minced, use fresh garlic for best flavor.
For Garnish
  • 0.25 cups Cilantro Chopped, can omit if not a fan.

Equipment

  • grill
  • blender
  • Skillet
  • Bowl
  • Frying pan

Method
 

Pickling
  1. Combine white vinegar, apple cider vinegar, sugar, and salt in a bowl. Add the red cabbage and let it brine for at least 1 hour.
Steak Preparation
  1. Remove the rib eye steak from the fridge and let it come to room temperature. Season generously with salt.
Aji Verde Sauce
  1. In a blender, combine sour cream, mayonnaise, cotija cheese, lime juice, Aji Amarillo paste, black mint paste, and minced garlic. Blend until smooth.
Grilling the Steak
  1. Preheat your grill to high heat. Grill the steak for 4-5 minutes on each side.
Resting the Steak
  1. Let the steak rest covered with foil for 5 minutes before slicing.
Cooking the Eggs
  1. In a skillet with butter or oil, fry the eggs until the edges are crispy.
Heating Tortillas
  1. Warm the tortillas in a frying pan for a minute until they're soft and pliable.
Assembling Tacos
  1. On each tortilla, layer avocado, pickled cabbage, grilled steak slices, a fried egg, cotija cheese, cilantro, and drizzle with Aji Verde sauce.

Nutrition

Serving: 1tacoCalories: 350kcalCarbohydrates: 36gProtein: 26gFat: 15gSaturated Fat: 6gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gCholesterol: 220mgSodium: 600mgPotassium: 400mgFiber: 3gSugar: 2gVitamin A: 200IUVitamin C: 10mgCalcium: 150mgIron: 3mg

Notes

Serve with lime wedges and extra salsa for added flavor.

Tried this recipe?

Let us know how it was!

Leave a Comment

Recipe Rating