Smoked Brisket Tacos (New Mexico Style) | Arteflame

Introduction

Imagine the scent of mesquite smoke drifting through the backyard as beef fat sizzles on hot steel. That is the magic of these New Mexico Brisket Tacos. There is something primal and comforting about standing over the open fire, watching corn tortillas toast while the spiced meat crisps up next to them. This dish captures the soul of the Southwest—earthy red chiles, cumin, and savory beef—making it the perfect meal for a lively backyard gathering or a hearty weekend dinner under the stars.

Why This Recipe Works

I love this recipe because it transforms a humble cut of brisket into a feast without needing a 12-hour smoke session. The versatility of the Arteflame is the real hero here; the center grate gives you that intense char, while the flat top acts like a massive griddle for perfect taco assembly. It is a high-protein dinner that feels like a party, blending earthy red chiles with the unique wood-fired flavor you just cannot get on a standard gas grill. Plus, cooking everything—from the meat to the tortillas—on one surface makes cleanup a breeze.

Tips for Success

• Manage Your Heat: Keep the center fire hot for searing, but move the meat to the cooler outer ring so it cooks through without burning.
• The Rest Is Crucial: Always let your brisket rest for at least 15 minutes before slicing. This locks in the juices, ensuring every bite is tender rather than dry.
• Don't Rush the Crust: When crisping the chopped meat, let it sit undisturbed for a minute. That contact with the steel creates the irresistible Maillard reaction bark.

Ingredient Substitutions

No brisket? You can easily swap in flank steak or skirt steak for a faster cook time. If you cannot find New Mexico chile powder, a mix of Ancho chili powder and a pinch of cayenne works beautifully to replicate that deep, earthy heat.

Ingredients

The Meat & Marinade

• 3-4 lb Brisket flat (trimmed)
• 2 tbsp Olive oil (for binding)
• 2 tbsp Smoked paprika
• 1 tbsp Ground cumin
• 1 tbsp Garlic powder
• 1 tbsp Onion powder
• 1 tbsp New Mexico red chile powder
• 1 tsp Dried oregano
• Salt and freshly ground black pepper (to taste)

The Taco Build

• 12-15 Corn tortillas (white or yellow)
• 2 cups Monterey Jack or Cheddar cheese (shredded)
• 1 cup Red or Green New Mexico Chile Sauce

Fresh Toppings

• 1 White onion (finely diced)
• 1 bunch Fresh cilantro (chopped)
• 2 Limes (cut into wedges)
• Radishes (thinly sliced, optional)

Instructions

Step 1: Fire Up the Arteflame

1. Begin by building a medium-sized fire in the center of your Arteflame grill. Use hardwoods like oak or mesquite to impart an authentic Southwestern smoke flavor to the meat.
2. Allow the grill to burn down until the center grate is extremely hot (over 600°F) and the outer flat top cooktop reaches a steady searing temperature (around 400°F).
3. Wipe the flat cooktop with a light coat of oil to season it and prevent sticking.

Step 2: Season and Sear the Brisket

1. Rub the brisket flat generously with olive oil. In a small bowl, mix the paprika, cumin, garlic powder, onion powder, New Mexico chile powder, oregano, salt, and pepper. Apply the rub evenly over the entire brisket.
2. Place the brisket directly on the center grill grate for 2-3 minutes per side to get a hard, flavorful sear and lock in the juices.
3. Move the brisket to the flat top griddle (cooler zone) to continue cooking until it reaches your desired internal doneness. *Note: For traditional shredded brisket tacos, you may want to slow-roast the brisket in a Dutch oven on the grill or pre-smoke it, then use the Arteflame to crisp the shredded meat.*
4. Once cooked, let the meat rest for 15 minutes, then slice thinly against the grain or chop into bite-sized cubes.

Step 3: Crisp the Meat

1. Toss the chopped or sliced brisket back onto the hot flat top cooktop. drizzle a little of the red or green chile sauce over the meat as it sizzles.
2. Use a spatula to toss the meat, allowing the edges to get crispy and caramelized (carnitas style) in the beef fat and sauce.

Step 4: Assemble the Tacos

1. Place the corn tortillas on the flat top cooktop. If there is beef fat or oil on the surface, slide the tortillas through it for extra flavor.
2. Sprinkle a generous amount of shredded cheese directly onto the tortilla or onto the grill surface to create a cheese crust, then place the tortilla on top.
3. Pile the crispy, sauced brisket onto the tortillas. Let them cook until the cheese is melted and the tortilla is slightly toasted but still pliable.
4. Remove from the grill and top immediately with diced onions, fresh cilantro, and a squeeze of lime juice.

Tips

Mastering the Arteflame for tacos is all about heat management. The center of the cooktop is your high-heat zone, perfect for searing the meat, while the outer edge is cooler, making it ideal for warming tortillas without burning them. When crisping your brisket, don't be afraid to let it sit on the steel for a minute without moving it; this creates the delicious "bark" that adds texture to every bite. If you are using corn tortillas, they can be prone to breaking. To prevent this, ensure they are warm and slightly oiled before folding. You can dip the tortillas quickly in a mixture of water and oil or beef broth before throwing them on the grill to steam them slightly as they toast. Finally, always slice your brisket against the grain before chopping it; this ensures the meat is tender rather than chewy, providing a better mouthfeel in the taco.

Variations

While the classic New Mexico brisket taco is hard to beat, the versatility of the Arteflame allows for endless creativity. You can easily adapt this recipe to suit different dietary preferences or flavor profiles. If you prefer a breakfast twist, crack an egg on the flat top and add it to the taco. For those who love extra heat, fresh jalapeños roasted right on the coals add a smoky kick. Here are a few ways to mix it up:

• Quesabirria Style: Dip the tortillas in the chile sauce or beef consommé before grilling them for a red, crispy shell.
• Hatch Green Chile: Swap the red sauce for roasted Hatch green chiles and use white cheddar for an authentic Green Chile Cheeseburger vibe in taco form.
• Surf and Turf: Grill some shrimp on the flat top alongside the brisket for a decadent combination.
• The "Gringo": Substitute the corn tortillas for flour tortillas and add sour cream and shredded lettuce.
• Vegetarian Option: Replace the brisket with thick slices of portobello mushrooms or seasoned jackfruit, grilled using the same spice rub.

Best pairings

To round out this Southwestern feast, you need sides and drinks that cut through the richness of the brisket and cheese. The smoky heat of the tacos pairs beautifully with crisp, refreshing beverages and acidic or creamy side dishes. A cold Mexican lager with a lime wedge is the standard, but a mezcal margarita highlights the wood-fired flavor of the meal. For food pairings, think about textures that contrast with the soft tortilla and tender meat. You want something with a crunch or a cooling element to balance the spice of the New Mexico chiles. Consider these options to complete your table:

• Elote (Mexican Street Corn): Grilled corn on the cob slathered with mayo, cotija cheese, and chili powder.
• Charred Avocado Salad: Halve avocados, sear them on the Arteflame, and fill with pico de gallo.
• Borracho Beans: Pinto beans simmered with beer, bacon, and onions.
• Agua Fresca: A watermelon or hibiscus drink to cool down the palate.

Conclusion

These New Mexico Brisket Tacos are more than just a recipe; they are a celebration of outdoor cooking on the Arteflame. By combining high-quality beef with the distinct flavors of the Southwest and the unique cooking capabilities of a flat-top grill, you create a dish that is rustic, sophisticated, and incredibly satisfying. The process of grilling the meat, warming the tortillas, and assembling everything in the open air brings people together in a way that indoor cooking simply cannot match. Whether you stick to the traditional recipe or experiment with our suggested variations, the result is guaranteed to be delicious. So, fire up the grill, gather your friends, and enjoy the authentic taste of the Southwest right in your own backyard.