• Skip to main content
  • Skip to primary sidebar
Happy Honey Kitchen
menu icon
go to homepage
  • Tex-Mex Recipes
  • Recipe Index
  • Round-ups
  • About Me
  • Get the Newsletter
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Tex-Mex Recipes
    • Recipe Index
    • Round-ups
    • About Me
    • Get the Newsletter
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Tex-Mex Recipes

    Beef Brisket Enchiladas with Red Sauce

    Published: Mar 5, 2025 by Angela Lietzke · This post may contain affiliate links · 1 Comment

    Love it? Share it!

    361 shares
    Jump to Recipe Pin Recipe

    These easy brisket enchiladas come together in only 35 minutes, featuring smoky, slow-cooked beef, red enchilada sauce, and melty cheese for the ultimate Tex-Mex comfort food. Whether you're making them for a cozy family dinner or a holiday gathering, these Texas-style enchiladas are always a crowd favorite!

    Brisket enchiladas with red sauce in a baking dish topped with cheese and cilantro.

    Save this Recipe!

    I'll email this recipe to you, so you can come back to it later!

    Recipe Highlights

    A creative way to use leftovers. These easy enchiladas take your leftover brisket to the next level. And don't stop there - you can make leftover brisket tacos, sheet pan nachos, or a loaded brisket baked potato - the possibilities are endless!

    Bold Tex-Mex flavors in every bite. It's the perfect blend of Texas BBQ and traditional Mexican food. Enchiladas are my go-to order at any Mexican restaurant! While they take a little extra time to make at home, they're always worth it.

    But if you're craving enchiladas without all the rolling, my chicken enchilada casserole with sour cream and beef enchilada skillet are the perfect shortcuts!

    Perfect for any occasion. Great for family dinners, potlucks, or entertaining guests. Homemade enchiladas are always an impressive, crowd-pleasing dish. Serve them with jalapeno rice and beans for a complete meal.

    Notes on Ingredients

    You can see the full list of ingredients and exact measurements in the recipe.

    Ingredients needed to make this brisket enchiladas recipe.
    • Brisket: I cook brisket in a Dutch oven for this recipe, but feel free to use smoked brisket or store-bought.
    • Tortillas: Although corn tortillas are traditional when making enchiladas, I prefer to use flour tortillas because they are soft, pliable, and perfect for rolling enchiladas without breaking. They also absorb just the right amount of sauce, keeping each bite flavorful.
    • Enchilada sauce: My red enchilada sauce is can be made quickly with pantry spices and has a deep, bold flavor that complements the brisket beautifully. You can also use store-bought sauce in a pinch.
    • Cheese: Use shredded cheddar cheese, Monterey jack cheese, a Mexican cheese blend, or a combination of any of these.

    When I'm in the mood for a tangy salsa verde kick, I whip up my chicken enchiladas with green sauce for a little fiesta on my plate.

    How to Make Brisket Enchiladas

    Four step by step photos of how to cook red enchilada sauce in a skillet.

    To make homemade red enchilada sauce, heat a small saucepan over medium heat. Heat the olive oil and add the flour. Whisk continuously until a smooth paste forms.

    Stir in the spices and cook for another minute to toast the spices. Slowly pour in the chicken broth, whisking to prevent lumps from forming. Stir until the mixture is smooth and fully combined.

    Bring the sauce to a simmer before lowering the heat. Let it cook uncovered for about 10 minutes until it thickens slightly. Taste and season with salt, if needed.

    A tortilla dipped into a skillet of red enchilada sauce.

    Dip both sides of a tortilla in the enchilada sauce to coat it.

    A tortilla on a cutting board coated in red enchilada sauce and filled with shredded brisket and white onions.

    Spoon shredded brisket into the center of the tortilla then add diced onions. Roll the tortilla tightly and place it seam-side down in the baking dish.

    Tortillas coated in red sauce are rolled and placed in a baking dish.

    Continue the process until all of the brisket and tortillas are used, lining them up in the dish.

    Baked beef brisket enchiladas in a baking dish topped with cheese and cilantro.

    Pour the remaining enchilada sauce evenly over the rolled tortillas, then sprinkle with shredded cheese. Bake uncovered and serve warm with a garnish of fresh cilantro.

    Expert Tips

    Dip tortillas in warm sauce. Lightly coating both sides of the tortilla in warm enchilada sauce before filling and rolling helps them stay soft and absorb even more flavor. No dry enchiladas here!

    Cheese lovers, take note! If you can't get enough cheesy goodness, sprinkle some shredded cheese inside the enchiladas before rolling them up. The melty center makes them even more irresistible.

    Load up on toppings. Serve beef brisket enchiladas with fresh toppings like sour cream, avocado, diced tomatoes, onions, and extra cheese.

    If using corn tortillas, warm them first. Corn tortillas are prone to cracking, so quickly warming them on a dry skillet or in the microwave makes them pliable and easier to roll without breaking.

    Beef brisket enchiladas with red sauce on a plate cut open to see shredded brisket on this inside of the rolled tortilla.

    Storage

    • Refrigerate: Store leftover enchiladas in an airtight container for up to 4 days.
    • Freeze: Assemble but don't bake. Wrap tightly and freeze for up to 3 months. Thaw in the fridge overnight and bake as directed.
    • Make-Ahead: Cook the brisket and enchilada sauce ahead of time, then assemble when ready to bake.

    Recommended

    • Cheesy taco pasta cooked in one pot being stirred with a wooden spoon.
      Cheesy Taco Pasta
    • Slow cooker chicken tacos with salsa, diced tomatoes, avocado, shredded cheese, and sour cream.
      Slow Cooker Chicken Tacos
    • Shredded salsa chicken in a crockpot.
      Crockpot Salsa Chicken
    • Pescado a la Veracruzana (Veracruz-Style Fish)

    If you try this recipe or any recipe from Happy Honey Kitchen, please rate the recipe and leave a comment below! Enjoy!

    Brisket enchiladas with red sauce in a baking dish topped with cheese and cilantro.

    Brisket Enchiladas Recipe

    Angela Lietzke
    These easy brisket enchiladas are loaded with smoky, slow-cooked beef, smothered in red enchilada sauce, and topped with melty cheese - Tex-Mex comfort food at its finest! Ready in 35 minutes, homemade enchiladas are perfect for family dinners, potlucks, or using up leftover brisket.
    5 from 1 vote
    Print Recipe Pin Recipe

    Save this Recipe!

    I'll email this recipe to you, so you can come back to it later!

    Prep Time 20 minutes mins
    Cook Time 15 minutes mins
    Total Time 35 minutes mins
    Course Main Course
    Cuisine Mexican, Tex-Mex
    Servings 8 servings
    Calories 292 kcal

    Equipment

    • 9x13" baking dish
    Prevent your screen from going dark

    Ingredients
      

    • 2 ½ cups cooked brisket shredded or chopped
    • 8 flour tortillas
    • 2 cups red enchilada sauce store-bought or homemade recipe below
    • ½ cup white onion diced
    • 1 cup cheddar cheese shredded

    Homemade Red Enchilada Sauce

    • 2 Tablespoon olive oil
    • 2 Tablespoons all purpose flour
    • ¼ cup chili powder
    • ½ teaspoon EACH: garlic powder, onion powder, cumin, Mexican oregano, salt
    • 2 cups chicken broth

    Use my recipe (optional):

    • Dutch oven brisket

    Instructions
     

    • Preheat the oven to 350°F.
    • Make the enchilada sauce: In a small saucepan over medium heat, heat the olive oil. Add the flour and whisk continuously for 1 minute until it forms a smooth paste. Stir in the chili powder, garlic powder, onion powder, cumin, and oregano. Cook for another minute, whisking constantly, to toast the spices. Slowly pour in the broth, whisking continuously to prevent lumps from forming. Stir until the mixture is smooth and fully combined. Bring the sauce to a gentle simmer, then reduce the heat to medium-low. Let it cook uncovered for about 10 minutes, stirring occasionally, until it thickens slightly. Taste and season with salt, if needed.
    • Spread ½ cup of the enchilada sauce evenly over the bottom of a baking dish .
    • Pour the remaining enchilada sauce into a skillet or shallow bowl. Lightly dip both sides of a tortilla into the sauce to coat the tortilla.
    • Lay the tortilla on a cutting board and spoon about ⅓ cup of shredded brisket into the center. Add a sprinkle of diced onions. Roll the tortilla tightly and place it seam-side down in the baking dish.
    • Repeat the process of coating tortillas in sauce, filling them with brisket, and rolling them tightly until all of the brisket and tortillas are used, lining them up in the baking dish.
    • Pour the remaining enchilada sauce evenly over the rolled tortillas, then sprinkle the top with shredded cheese. Bake uncovered for 15 minutes. Remove from the oven and serve warm.

    Notes

      • For extra cheesy beef brisket enchiladas, sprinkle cheese inside the tortilla before rolling.
      • Serve with toppings like sour cream, avocado, diced tomatoes, onions, and extra cheese.
      • Refrigerate: Store leftover enchiladas in an airtight container for up to 4 days.
      • Freeze: Assemble but don't bake. Wrap the dish tightly and freeze for up to 3 months. Thaw in the fridge overnight and bake as directed.
    •  

    Nutrition

    Calories: 292kcalCarbohydrates: 21gProtein: 22gFat: 13gSaturated Fat: 6gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gCholesterol: 60mgSodium: 892mgPotassium: 307mgFiber: 2gSugar: 6gVitamin A: 542IUVitamin C: 2mgCalcium: 150mgIron: 3mg
    Tried this recipe?Let us know how it was!

    More Tex-Mex Recipes

    • One-Pan Mexican Shrimp and Rice
    • Square of jalapeno corn casserole on a spatula getting removed from the baking dish.
      Cheddar Jalapeno Corn Casserole
    • Three barbacoa tacos on a cutting board with diced onions and avocado slices.
      Shredded Beef Barbacoa Tacos
    • Barbacoa bowls with rice, beans, corn, guacamole, sour cream, and pico de gallo.
      Barbacoa Burrito Bowls (Chipotle Copycat)

    Reader Interactions

    Comments

      5 from 1 vote

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. JJ

      March 08, 2025 at 10:40 am

      5 stars
      The Best Brisket Enchiladas are no joke, they are amazing! My family loves these and prefers them to going to the Mexican restaurant we frequent and ordering their enchiladas.

      Reply

    Primary Sidebar

    Hey y'all! I'm Angela, the blogger, recipe developer, and foodie behind Happy Honey Kitchen! Born and raised in Texas, I have a passion for Tex-Mex food. Here you'll find easy, approachable Tex-Mex recipes that bring the bold flavors of Texas straight to your table!

    About me →

    Trending Now!

    • Chicken enchiladas with green sauce in a casserole dish topped with melted cheese and peppers.
      Green Chicken Enchiladas
    • Thinly sliced braised beef brisket on a cutting board.
      Dutch Oven Brisket (Tender Braised Beef)
    • Cheez-It chicken tenders on a baking sheet with a small bowl of ranch dipping sauce.
      Cheez-It Chicken (Easy Cheesy Chicken Tenders)
    • Cheesy Mexican chicken and rice in a skillet with diced avocado and lime wedge.
      Cheesy Mexican Chicken and Rice

    Reader Favorites

    • Minute Maid limeade margarita on a table with chips and guacamole.
      Frozen Minute Maid Limeade Margarita Recipe
    • Air fried Chilean sea bass fillet on a plate with lemon wedges.
      Air Fryer Chilean Sea Bass Recipe
    • Sausage Skillet with Onions, Peppers, and Potatoes in a cast iron skillet with wooden spoon.
      Smoked Sausage and Potatoes Skillet with Onions and Peppers
    • Caprese tortellini skewers with balsamic glaze on a serving platter. Cherry tomatoes, fresh basil, and a green kitchen towel surround the plate.
      Caprese Tortellini Skewers with Balsamic Glaze
    • Cinnamon roll overnight oats in a mason jar with two cinnamon sticks. Measuring spoons with brown sugar and cinnamon, and a bowl of oats are on the side.
      Cinnamon Roll Overnight Oats
    • Sides for Sandwiches roundup images that shows a variety of side dishes.
      21 of the Best Sides for Sandwiches

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • General Terms and Conditions
    • Accessibility Statement

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2025 Happy Honey Kitchen

    361 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.