Seared Elk Steaks (New Mexico Style) | Arteflame

4.8 rating 4.8
Based on 6566 reviews
Experience the bold flavors of the Southwest with this New Mexico Elk Steak recipe. Perfectly seared on the Arteflame grill and coated in a smoky red chile rub, this dish offers a tender, juicy, and unforgettable game meat experience.
By Michiel Schuitemaker
Updated on
Grilled New Mexico Elk Steaks with Red Chile Rub | Arteflame Recipe

Introduction

There is something deeply primal and satisfying about the scent of woodsmoke mingling with the earthy aroma of roasted chiles. This New Mexico Elk Steak recipe captures the rugged spirit of the Southwest, delivering a steak with a crust that is smoky, spicy, and perfectly charred, while the center remains tender and ruby-red. It is the kind of meal that demands to be cooked outside, under the stars, making it perfect for a crisp evening gathered around the fire with good company.

Why I Love This Recipe

I adore this dish because it respects the ingredient. Elk is significantly leaner and cleaner than beef, and the New Mexico chile powder highlights those natural savory notes without overpowering them. Cooking on the Arteflame is a game-changer here; the center grate gives you a steakhouse-quality sear, while the flat cooktop allows you to baste the meat in rich butter without risking flare-ups that could burn the delicate spices.

Kitchen Wisdom

  • Watch the Temp: Game meat is unforgiving. Aim for an internal temperature of 130°F (medium-rare). Cooking past medium will dry out the lean meat and result in a tough texture.
  • Temper the Meat: Pull your steaks from the fridge 30 minutes early. Grilling cold meat leads to uneven cooking and grey bands inside the steak.

Swaps & Subs

If you don't have access to elk, this rub and method work beautifully with venison backstrap or a thick-cut beef tenderloin. Can't find authentic New Mexico chile powder? A blend of high-quality dark chili powder with an extra pinch of smoked paprika makes a great alternative.

Ingredients

The Meat

  • 4 Elk Steaks (Backstrap or Tenderloin), approximately 6-8 oz each
  • 2 tbsp Olive Oil (for coating)
  • 2 tbsp Unsalted Butter (for finishing)

New Mexico Spice Rub

  • 2 tbsp New Mexico Red Chile Powder (mild or medium heat)
  • 1 tsp Ground Cumin
  • 1 tsp Garlic Powder
  • 1 tsp Onion Powder
  • 1 tsp Smoked Paprika
  • 1 tsp Sea Salt
  • 1/2 tsp Freshly Ground Black Pepper

Instructions

Step 1: Prepare the Elk and Rub

  1. Remove the elk steaks from the refrigerator at least 30 minutes before cooking to allow them to reach room temperature. This ensures even cooking.
  2. In a small bowl, combine the New Mexico red chile powder, cumin, garlic powder, onion powder, smoked paprika, sea salt, and black pepper. Mix well.
  3. Pat the elk steaks dry with a paper towel. Rub them generously with olive oil, then coat all sides with the spice mixture. Press the spices into the meat to adhere.

Step 2: Fire Up the Arteflame

  1. Build a medium-sized fire in the center of your Arteflame grill using charcoal or hardwood. Let the fire burn down until you have a bed of hot coals and the cooktop is heated.
  2. Lightly oil the flat steel cooktop to prepare the surface for grilling.
  3. Identify your heat zones: the center grate will be your searing station (500°F+), and the flat top ring will be for controlled finishing.

Step 3: Sear the Steaks

  1. Place the elk steaks directly on the center grill grate for a high-heat sear. Sear for about 1-2 minutes per side to develop a flavorful crust and lock in moisture.
  2. Once seared, move the steaks onto the flat steel cooktop. This area provides even heat to finish cooking the inside without burning the chile rub.
  3. Add a knob of butter on top of each steak as they finish cooking, allowing it to melt over the crust.

Step 4: Rest and Serve

  1. Cook the elk until the internal temperature reaches 130°F for medium-rare. Do not cook past medium (140°F) as elk is very lean and will dry out.
  2. Remove the steaks from the grill and let them rest on a cutting board for 5 to 10 minutes. This allows the juices to redistribute throughout the meat.
  3. Slice against the grain and serve immediately.

Tips

Grilling game meat requires a slightly different approach than beef due to its low fat content. The most critical tip for this recipe is to watch your internal temperature closely. Elk is best enjoyed rare to medium-rare; if you cook it to well-done, it will become tough and lose its delicate flavor. Using a meat thermometer is highly recommended. Additionally, because the Arteflame cooktop varies in temperature from the center outwards, use this to your advantage. If the steaks are browning too fast on the outside but are still raw in the middle, slide them further toward the outer edge of the grill where the heat is gentler. Finally, ensure your New Mexico chile powder is fresh; stale spices lose the vibrant red color and the subtle fruity undertones that make this dish special.

Variations

While the classic red chile rub is a staple of New Mexico cuisine, you can easily adapt this recipe to suit different palate preferences or seasonal ingredients. The versatility of the Arteflame allows you to experiment with sauces and toppings right on the grill surface while the meat rests. Here are a few ways to switch up your elk steaks:

  • Hatch Green Chile Style: Skip the red chile powder rub and instead top the grilled steaks with roasted, chopped Hatch green chiles and melted Monterey Jack cheese.
  • Coffee Rub: Add 1 tablespoon of finely ground espresso to the spice mixture for a deeper, earthier crust that pairs well with the gaminess of the elk.
  • Juniper Berry Glaze: Create a reduction of crushed juniper berries, balsamic vinegar, and honey to brush over the steaks during the last minute of grilling.
  • Elk Tacos: Slice the grilled steak thinly and serve inside warm corn tortillas with cilantro, onion, and a squeeze of lime.
  • Spicy Garlic Butter: Mix minced fresh garlic and cayenne pepper into the finishing butter for an extra kick of heat.

Best pairings

To create a complete Southwestern meal, pair your New Mexico Elk Steaks with sides that complement the smoky heat of the chile rub. Starchy and savory sides work best to balance the lean protein. Grilled corn on the cob, charred directly on the Arteflame and slathered with lime butter and cotija cheese (elote style), is a perfect companion. Rustic pinto beans simmered with bacon and onion also provide a traditional touch. For a wine pairing, look for a bold red that can stand up to the spice rub, such as a Zinfandel, Syrah, or a Malbec. If you prefer beer, an amber ale or a dark lager offers a refreshing contrast to the spicy, smoky flavors of the meat.

Conclusion

This New Mexico Elk Steak recipe is more than just a meal; it is a celebration of bold flavors and the art of outdoor cooking. The Arteflame grill makes it incredibly easy to achieve the perfect sear while preserving the tenderness of this lean game meat. By combining the heat of red chiles with the smoky char from the wood fire, you create a dish that is both rustic and refined. Whether you are a seasoned hunter or a grilling enthusiast looking to try something new, these elk steaks are sure to impress. Gather your friends around the fire, enjoy the process, and savor the unique taste of the Southwest.

Arteflame Classic 40″ — Storage Base Flat-Top Grill & Fire Bowl (CORTEN Steel)

This recipe was prepared on the Arteflame Classic 40″ — Storage Base Flat-Top Grill

Experience the Arteflame difference — 1,000°F searing, true wood-fired flavor, and a wide cooktop with multiple heat zones all in one beautiful grill. Cook everything at once, control every temperature with ease, and transform every outdoor gathering. Discover how Arteflame elevates the art of grilling.

Leave a comment

Please note: comments must be approved before they are published.