Skip to Content

Beef Tenderloin and Elote Tacos

Beef Tenderloin and Elote Tacos have tender steak topped with Mexican street corn for an easy and delicious dinner or summer cookout.

Why I love this recipe

These steak tacos have just 5 steps and are ready in just 20 minutes!

Beef Tenderloin and Elote Tacos on a plate.
Beef Tenderloin and Elote Tacos

As an Amazon Associate, I may make a small commission, at no additional cost, if you purchase through product affiliate links in this post.

Have you seen my Cookbook?

Easy Home Cooking For Two – by Zona Cooks features 60 main dish recipes giving you two months’ worth of simple homemade food that will impress any night of the week. NEW LOWER PRICE Check Cookbook Price

Substitutions

You can either skillet fry the steaks or make grilled steak instead.

Try using flour tortillas instead of corn tortillas.

Equipment used for this recipe

How to make Beef Tenderloin and Elote Tacos

Step 1 – Season the beef tenderloin steak on both sides with salt and cumin and set aside.

beef tenderloin steak sprinkled with salt and cumin.

Step 2 – Heat a cast iron skillet over medium-high heat. Spray with non-stick spray, then add the steak and cook for about 6-8 minutes, flipping over once, for medium rare, or longer to your desired level of doneness. Set aside on a cutting board to rest.

beef tenderloin steak sprinkled with salt and cumin frying in a cast iron skillet.

Step 3 – Fry the tortillas in the same pan, one at a time, for 30 to 60 seconds on each side.

a corn tortilla frying in a skillet.

Step 4 – Place the corn in a medium bowl and mix with the mayo, cilantro, chili powder, lime juice, and salt. Microwave, covered for about 2 minutes.

corn, mayo, cilantro, chili powder, lime juice, and table salt mixed in a bowl.

Step 5 – At the same time, thinly slice steak across the grain, and place over the tortillas. Top with the elote corn mixture, and cheese. Garnish with cilantro and serve with lime wedges for squeezing over the tacos.

Beef Tenderloin and Elote Tacos on a plate.
Beef Tenderloin and Elote Tacos

Pro Tips

The steaks can be fried in a skillet or grilled on a grill.

You may also enjoy

Beef Tenderloin and Elote Tacos on a plate.

Beef Tenderloin and Elote Tacos

Beef Tenderloin and Elote Tacos have tender steak topped with Mexican street corn for an easy and delicious dinner or summer cookout. These steak tacos have just 5 steps and are ready in just 20 minutes!
5 from 1 vote
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Course Appetizers, Beef, Main Course
Cuisine American Mexican
Servings 4 Tacos
Calories 326 kcal

Equipment

Ingredients

For the steak:

  • ½ pound beef tenderloin
  • ½ teaspoon coarse salt
  • ¼ teaspoon cumin

For the Mexican corn:

  • 1 cup frozen corn
  • 1 Tablespoon mayonnaise
  • 1 Tablespoon chopped fresh cilantro (plus more for garnish)
  • ¼ teaspoon ancho chili powder
  • 1 teaspoon fresh lime juice
  • teaspoon table salt

For the tacos:

  • 4 corn tortillas (taco sized)
  • ½ cup queso fresco cheese, finely crumbled (or Cotija cheese, or feta cheese)
  • ½ lime (cut into wedges for serving)

Instructions
 

  • Season the beef tenderloin steak on both sides with salt and cumin and set aside.
  • Heat a cast iron skillet over medium-high heat. Spray with non-stick spray, then add the steak and cook for 3-4 minutes on each side for medium rare, or longer to your desired doneness. Set aside on a cutting board to rest.
  • Fry the tortillas in the same pan, one at a time, for 30 to 60 seconds on each side.
  • Place the corn in a medium bowl and mix with the mayo, cilantro, chili powder, lime juice, and table salt. Microwave, covered, for about 2 minutes.
  • At the same time, thinly slice the steak across the grain, place over the tortillas. Top with the elote corn mixture, and cheese. Garnish with cilantro and serve with lime wedges for squeezing over the tacos.

Notes

  • The steaks can be fried in a skillet or grilled on a grill.

Nutrition

Serving: 1Calories: 326kcalCarbohydrates: 23gProtein: 16gFat: 20gSaturated Fat: 8gPolyunsaturated Fat: 3gMonounsaturated Fat: 7gTrans Fat: 0.1gCholesterol: 52mgSodium: 544mgPotassium: 378mgFiber: 3gSugar: 1gVitamin A: 178IUVitamin C: 6mgCalcium: 118mgIron: 2mg
Share on Facebook Pin Recipe
Tried this recipe?Please consider Leaving a Review!
a photo of zona house.

Hi and welcome. I’m Zona and I have a passion for recipes. I share recipes, tips, tricks, and resources to help you cook for two. Eat, drink, and enjoy!

5 from 1 vote
Recipe Rating




Zona House

Monday 1st of July 2024

I hope you love these tacos as much as we do!