Mesquite Smoked Brisket (New Mexico Style) | Arteflame

Introduction

There is a specific magic that happens when the scent of mesquite smoke meets the cooling evening air. This New Mexico Mesquite Smoked Brisket is more than just dinner; it is a sensory ticket straight to the high desert. Imagine pulling a slab of beef off the fire, the bark dark and craggy like a canyon wall, smelling of sweet earth and spicy red chiles. It is the perfect centerpiece for a long, lazy weekend gathering where the cooking process is just as enjoyable as the feast itself.

Why This Recipe Works

I love this recipe because it breaks the rules of traditional Texas BBQ in the best way possible. By swapping simple salt and pepper for a complex New Mexico Red Chile rub, you get a depth of flavor that is fruity, earthy, and just the right amount of spicy. Cooking this on the Arteflame allows you to manage that intense mesquite fire beautifully, creating a crust that is absolutely addictive without drying out the meat.

Master the Flame

• Watch the Smoke: Mesquite is potent. Aim for a thin blue smoke rather than thick white clouds to avoid a bitter taste.
• Rest is Best: Never skip the rest period. Let the brisket sit in a cooler for at least an hour to let the juices redistribute.
• Spritz Regularly: Use apple cider vinegar every hour to keep the surface moist and help the smoke stick to the meat.

Swaps and Tweaks

If you cannot find authentic New Mexico red chile powder, a high-quality dark chili powder mixed with a pinch of cayenne works in a pinch. For a sugar-free version, simply omit the brown sugar; the natural sweetness of the beef and smoke is plenty to carry the dish.

Ingredients

The Meat and Binder

• 1 whole packer brisket (10-12 lbs), trimmed
• 1/4 cup yellow mustard (as a binder)
• Apple cider vinegar (for spritzing)

The New Mexico Rub

• 1/2 cup New Mexico Red Chile Powder (mild or medium, depending on preference)
• 1/4 cup coarse Kosher salt
• 1/4 cup coarse black pepper
• 2 tbsp granulated garlic
• 2 tbsp onion powder
• 1 tbsp ground cumin
• 1 tbsp smoked paprika
• 1 tbsp brown sugar

Instructions

Step 1: Trimming and Prep

1. Begin with a cold brisket, as it is easier to trim. Remove the silver skin from the lean side and trim the fat cap to about 1/4 inch thickness to ensure even rendering.
2. Pat the brisket completely dry with paper towels.
3. Apply a thin layer of yellow mustard over the entire brisket. This won't flavor the meat but acts as glue for your spices.

Step 2: Seasoning the Brisket

1. In a medium bowl, mix the New Mexico Red Chile Powder, salt, pepper, garlic, onion, cumin, paprika, and brown sugar until well combined.
2. Generously coat the brisket with the rub, pressing it into the meat with your hands. Ensure every nook and cranny is covered.
3. Let the meat sit at room temperature for 45 minutes to allow the rub to adhere, or refrigerate overnight for deeper penetration.

Step 3: Firing Up the Arteflame

1. Build a fire in the center of your Arteflame grill using mesquite wood chunks or logs. Mesquite burns hotter and faster than oak, so keep a steady supply ready.
2. Allow the fire to burn down slightly until you have a nice bed of coals and a consistent flame.
3. If you are using the rotisserie attachment, set it up now. If cooking on the plancha, identify the cooler zones on the outer edge of the cooktop, or use the grill grate riser for indirect heat.

Step 4: The Smoke and Cook

1. Place the brisket on the grill grate riser (central) or the coolest part of the plancha. You want indirect heat, aiming for an ambient temperature around 250°F (120°C).
2. Close the lid (if available) or manage the fire to waft smoke over the meat.
3. Spritz the brisket with apple cider vinegar every hour to keep the surface moist and help the smoke adhere.
4. Cook until the internal temperature reaches roughly 165°F (74°C) and a dark, red-hued bark has formed (usually 5-6 hours).

Step 5: The Texas Crutch and Finish

1. Remove the brisket and wrap it tightly in butcher paper (or heavy-duty foil) to preserve moisture.
2. Return it to the grill and continue cooking until the internal temperature reaches 203°F (95°C) in the thickest part. The probe should slide in like butter.

Step 6: Rest and Serve

1. Remove the brisket from the heat and let it rest in a cooler or oven (turned off) for at least 1 hour. This is crucial for juice redistribution.
2. Slice against the grain and serve immediately.

Tips

Working with mesquite wood requires a bit more attention than hickory or oak because of its intense flavor profile and high burn temperature. When smoking on the Arteflame, use mesquite sparingly or mix it with a milder wood like pecan to avoid a bitter, over-smoked taste. The New Mexico red chile powder is the star here, so source high-quality, authentic powder from Hatch or Chimayó if possible; generic chili powder often contains fillers that will burn.

Temperature control is key. Since the Arteflame cooktop varies in heat from the center to the edge, rotate your brisket occasionally if you aren't using the central grill grate to ensure the flat and the point cook evenly. If the bark starts getting too dark before the meat reaches 165°F, wrap it earlier. The sugar in the rub can caramelize quickly over an open wood fire.

Variations

This recipe is a fantastic canvas for other Southwestern flavors. If you prefer a savorier profile without the sweetness, simply omit the brown sugar and increase the black pepper for a "Santa Fe style" bark. For those who love heat, add a teaspoon of cayenne pepper or crushed red pepper flakes to the rub. You can also experiment with the binder; trying red chile sauce instead of mustard adds an incredible depth of flavor right from the start.

• Coffee Rub: Add 2 tablespoons of finely ground espresso to the rub for an earthier, darker crust.
• Green Chile Injection: Puree roasted Hatch green chiles with beef broth and inject it into the brisket flat before cooking.
• Sweet Heat: Glaze the brisket with a honey-chipotle mixture during the last 30 minutes of cooking.
• Herbal Note: Add dried Mexican oregano to the rub for a floral, citrusy undertone.
• Spicy Mop: Instead of apple cider vinegar, mop with a mixture of beer and chile powder.

Best pairings

A brisket this bold needs sides that can stand up to the robust flavors of mesquite and chile. Traditional Southwestern sides are the natural choice. Think along the lines of a Charro Bean soup, simmered with bacon and jalapeños, or a fresh corn salad (Elote) made directly on the Arteflame griddle with lime mayo and cotija cheese. The creaminess of the corn balances the spicy bark of the beef perfectly.

• Griddle Cornbread: Cook skillet cornbread with jalapeños directly on the flat top.
• Grilled Calabacitas: A medley of squash, corn, and peppers seared on the Arteflame.
• Local Cerveza: A crisp Mexican lager or a localized IPA helps cut through the richness of the meat.
• Pickled Red Onions: The acidity provides a necessary bright contrast to the fatty brisket.

Conclusion

Mastering this New Mexico Mesquite Smoked Brisket on the Arteflame is a rewarding endeavor that pays off in incredible flavor. The combination of the open-fire cooking technique and the authentic Southwestern spice blend creates a final product that is distinctly different from traditional BBQ. It is spicy, smoky, and unbelievably tender.

We hope this recipe inspires you to gather friends and family around the fire. The process of tending the fire and smelling the spices creates an atmosphere of anticipation that makes the meal even better. Once you slice into that juicy brisket and see the beautiful smoke ring, you will know the effort was worth it. Enjoy the authentic taste of New Mexico right in your backyard.