Quick Smoky Brisket Tacos with Cotija & Lime

By Jason Griffith · March 2, 2026

Smoky Brisket Tacos with Creamy Street Corn Elote

If you’re craving something bold, smoky, and absolutely packed with flavor, these Smoky Brisket Tacos with Creamy Street Corn Elote are about to become your new go-to dinner. Tender shredded brisket, warm tortillas, creamy chili-lime corn, salty cotija cheese, and fresh cilantro all come together in just 25 minutes.

This recipe is perfect for weeknights, casual gatherings, or taco night when you want to elevate things beyond the ordinary ground beef version. The combination of smoky meat and creamy, tangy elote creates layers of flavor that taste like they came straight from a street cart.

Let’s dive in.


Why I Love This Recipe

As someone who appreciates big, comforting flavors without complicated steps, this recipe hits all the right notes:

  • ✔️ Uses leftover smoked or braised brisket
  • ✔️ Comes together in under 30 minutes
  • ✔️ Perfect balance of smoky, creamy, tangy, and salty
  • ✔️ Easily customizable
  • ✔️ Crowd-pleasing but simple

The creamy street corn topping truly makes these tacos stand out. It adds texture, richness, and just the right amount of lime brightness to cut through the brisket’s smokiness.

Smoky Brisket Tacos with Creamy Street Corn Elote

Smoky Brisket Tacos with Creamy Street Corn Elote

Smoky shredded brisket tacos topped with creamy street corn elote, cotija cheese, and fresh lime for a bold, flavor-packed meal.

Prep: 15 min | Cook: 10 min | Total: 25 min

Servings: 4 servings

Ingredients

  • 8 small corn or flour tortillas
  • 2 cups smoked or braised brisket, shredded
  • 2 cups corn kernels (grilled or pan-roasted)
  • 1/4 cup mayonnaise
  • 2 tablespoons sour cream
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon garlic powder
  • 1/4 cup crumbled cotija cheese
  • 1 tablespoon lime juice
  • 2 tablespoons chopped cilantro
  • Salt and pepper to taste
  • Lime wedges, for serving

Instructions

  1. In a bowl, combine mayonnaise, sour cream, chili powder, smoked paprika, garlic powder, lime juice, and a pinch of salt. Stir in the roasted corn and crumbled cotija cheese. Set aside.
  2. Warm tortillas in a dry skillet or on a griddle over medium heat for 30-60 seconds per side until soft and slightly charred. Keep warm in a clean towel.
  3. Reheat shredded brisket in a skillet over medium heat or in the microwave until warmed through.
  4. Assemble the tacos by dividing the shredded brisket evenly among the tortillas, then topping each with a generous spoonful of the creamy elote corn mixture.
  5. Sprinkle with chopped cilantro, an extra pinch of cotija if desired, and a squeeze of fresh lime juice. Serve immediately.

Nutrition

  • Calories: 440 calories
  • Fat: 24 g
  • Carbs: 35 g
  • Protein: 25 g

Rate This Recipe

Average Rating: 0 (0 votes)

Facebook Pinterest

Ingredients

Here’s everything you’ll need:

  • 8 small corn or flour tortillas
  • 2 cups smoked or braised brisket, shredded
  • 2 cups corn kernels (grilled or pan-roasted)
  • 1/4 cup mayonnaise
  • 2 tablespoons sour cream
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon garlic powder
  • 1/4 cup crumbled cotija cheese
  • 1 tablespoon lime juice
  • 2 tablespoons chopped cilantro
  • Salt and pepper to taste
  • Lime wedges, for serving

Ingredient Swaps & Notes

No brisket?
Shredded rotisserie chicken or pulled pork works beautifully.

Make it lighter:
Swap Greek yogurt for sour cream and use light mayo.

No cotija?
Feta cheese is a great substitute with a similar salty bite.

Extra heat?
Add diced jalapeños or a pinch of cayenne to the elote mixture.

Corn options:
Fresh grilled corn gives the best flavor, but frozen (thawed and pan-roasted) works just as well.


Step-by-Step Instructions

1. Make the Creamy Elote

In a mixing bowl, combine mayonnaise, sour cream, chili powder, smoked paprika, garlic powder, lime juice, and a pinch of salt.

Stir in the roasted corn and crumbled cotija cheese. Mix until well coated and creamy. Set aside.


2. Warm the Tortillas

Heat a dry skillet over medium heat. Warm tortillas for 30–60 seconds per side until soft with slight char marks.

Wrap them in a clean kitchen towel to keep warm.


3. Reheat the Brisket

Warm shredded brisket in a skillet over medium heat or microwave until heated through. If it looks dry, add a splash of beef broth.


4. Assemble the Tacos

Divide brisket evenly among the tortillas.

Top generously with creamy street corn.

Finish with chopped cilantro, extra cotija if desired, and a squeeze of fresh lime.

Serve immediately.


Tips for Taco Night Success

  • Don’t overfill the tortillas — it makes them difficult to fold.
  • Toast your tortillas properly — this adds flavor and prevents tearing.
  • Balance moisture — if your elote mixture is too thick, add a teaspoon of lime juice.
  • Prep everything first — tacos assemble quickly once all components are ready.

Serving Suggestions & Pairings

These brisket tacos are rich and bold, so pairing them with something fresh and bright works beautifully.

You can also serve with:

  • Mexican rice
  • Black beans
  • Tortilla chips & guacamole
  • A cold Mexican lager or sparkling lime agua fresca

Nutritional Information (Per Serving)

  • Calories: 440
  • Fat: 24g
  • Carbohydrates: 35g
  • Protein: 25g

Nutrition values are estimates and may vary depending on ingredients used.


Storage & Leftover Tips

Refrigeration:
Store brisket and elote mixture separately in airtight containers for up to 3 days.

Reheating:
Warm brisket gently in a skillet. Stir elote before serving — you may need an extra squeeze of lime to refresh it.

Do not assemble ahead of time.
Tortillas can become soggy if stored filled.


More Recipes You’ll Love

If you enjoyed these bold tacos, here are a few more comfort-food favorites:

Each of these recipes delivers big flavor with simple techniques — just like these brisket tacos.


Final Thoughts

Smoky Brisket Tacos with Creamy Street Corn Elote are proof that you don’t need complicated steps to create restaurant-level flavor at home. The smoky brisket, creamy chili-lime corn, and bright squeeze of lime make every bite exciting.

Whether you’re using leftover brisket or planning a taco night feast, this recipe is guaranteed to impress.

If you try this recipe, I’d love to hear how it turned out! Leave a comment, share your twist on it, and don’t forget to follow along for more bold, flavor-packed recipes.

Happy cooking!
— Jason Griffith