Mesquite Smoked Bison Tenderloin (Nevada Style) | Arteflame

Introduction

There is a quiet magic to cooking over a real wood fire as the sun dips below the horizon. The scent of burning mesquite mingles with the savory aroma of searing meat, promising a meal that is as rustic as it is elegant. This Mesquite Smoked Bison Tenderloin is my tribute to the American West—boasting a mahogany, flame-kissed crust and a meltingly tender, rose-pink center that rivals any high-end steakhouse.

Why This Recipe Works

Bison is naturally leaner than beef, offering a clean, sweet flavor without the heaviness. Using the Arteflame grill creates the ultimate texture contrast: the center grate delivers high-heat searing, while the outer flat top allows for a gentle, controlled finish. It is a show-stopping centerpiece that looks incredibly sophisticated but requires surprisingly little fuss.

Chef's Tips for Perfection

• Mind the Temperature: Bison is unforgiving if overcooked. Pull it off the grill at 125°F for a perfect medium-rare; past medium, it loses its tenderness.
• Clean Smoke: Ensure your mesquite chunks are burning clean (thin blue smoke) rather than smoldering heavily to avoid a bitter taste.
• The Rest is Crucial: Let the meat rest for 15 minutes before slicing to keep those precious juices locked inside.

Easy Swaps

If you cannot source bison, a high-quality beef tenderloin or venison backstrap works beautifully with this method. No mesquite? Hickory or oak chunks provide a similarly robust flavor profile suitable for red meat.

Ingredients

• 1 Whole Bison Tenderloin (approximately 2 to 3 lbs), trimmed of silver skin
• 3 tablespoons Extra Virgin Olive Oil (or melted butter for extra richness)
• 2 tablespoons Coarse Kosher Salt
• 1 tablespoon Freshly Cracked Black Pepper
• 1 tablespoon Granulated Garlic (or Garlic Powder)
• 1 tablespoon Smoked Paprika
• 2 sprigs Fresh Rosemary, finely chopped
• Mesquite Wood Chunks (to add to the fire for smoke flavor)

Instructions

Step 1: Fire Up the Arteflame

1. Start by building a fire in the center of your Arteflame grill. Use charcoal to establish a base heat, then add your seasoned firewood.
2. Once the grill is hot, add a few chunks of Mesquite wood directly to the center fire. This is crucial for generating that signature Nevada smoke profile.
3. Allow the flat cooktop griddle to heat up. You want the center grill grate to be extremely hot (600°F+) for searing, and the outer ring of the cooktop to be cooler (around 350°F) for finishing the meat.

Step 2: Prepare the Bison

1. While the grill heats, pat the bison tenderloin dry with paper towels. Removing moisture ensures a better crust.
2. Rub the entire tenderloin generously with olive oil. This acts as a binder for the spices.
3. In a small bowl, mix the salt, black pepper, garlic powder, smoked paprika, and chopped rosemary.
4. Coat the meat evenly with the spice rub, pressing it gently into the surface to ensure it adheres well.

Step 3: The Sear

1. Place the bison tenderloin directly onto the center grill grate over the open flame.
2. Sear the meat for about 2-3 minutes per side. You are looking for a deep mahogany crust and grill marks.
3. Rotate the meat continuously to avoid burning, ensuring all sides (including the ends) get that flame-kissed texture.

Step 4: Smoke and Finish

1. Move the tenderloin from the center grate to the flat carbon steel cooktop. Place it slightly further from the center to lower the cooking temperature.
2. Let the meat roast slowly, absorbing the mesquite smoke wafting from the center.
3. Turn the meat occasionally to ensure even cooking. Use a digital meat thermometer to check the internal temperature.
4. Remove the bison when it reaches an internal temperature of 125°F to 130°F for perfect medium-rare.

Step 5: Rest and Serve

1. Transfer the tenderloin to a cutting board and tent it loosely with aluminum foil.
2. Let the meat rest for at least 10 to 15 minutes. This allows the juices to redistribute throughout the muscle fibers.
3. Slice against the grain into thick medallions and serve immediately.

Tips

Cooking bison requires a slightly different approach than cooking beef because it is incredibly lean. The lack of intramuscular fat (marbling) means it cooks much faster and can dry out if overcooked. The most critical tip for this recipe is to never cook bison tenderloin past medium. Aim for an internal temperature of 125°F to 130°F (medium-rare). If you prefer your meat well-done, bison might not be the best choice for you, as it loses its signature tenderness at higher temperatures.

Additionally, manage your mesquite usage carefully. Mesquite smoke is potent and can turn bitter if the fire is smoldering rather than burning clean. Use dry, seasoned wood chunks and ensure you have good airflow in the Arteflame. If the smoke becomes thick and yellow, wait for it to clear into a thin blue smoke before putting the meat on the flat top for the finishing stage. This ensures a sweet, savory smoke flavor rather than an acrid one.

Variations

While the classic Nevada mesquite profile relies on salt, pepper, and garlic, you can easily adapt this recipe to suit different palates. The Arteflame’s versatility allows for wet glazes and dry rubs alike. Here are a few ways to twist the flavor profile while keeping the technique the same:

• Coffee-Chili Rub: Add 1 tablespoon of finely ground espresso and 1 teaspoon of chili powder to the dry rub for a deep, earthy crust that mimics cowboy-style steakhouse flavors.
• Herb Butter Finish: Instead of a complex rub, keep the seasoning simple and top the resting steak with a compound butter made of sage, thyme, and shallots.
• Bourbon Glaze: Brush the tenderloin with a mixture of bourbon, maple syrup, and soy sauce during the last few minutes on the flat top for a sticky, sweet finish.
• Spicy Juniper: Crush juniper berries and mix with cayenne pepper for a gin-inspired botanical kick that pairs beautifully with game meat.
• Bacon Wrapped: Wrap the tenderloin in thin slices of bacon before searing to add fat and extra smokiness to the lean bison meat.

Best pairings

A dish as regal as Mesquite Smoked Bison Tenderloin deserves sides and drinks that can stand up to its bold flavors without overshadowing the delicate meat. Since the bison is lean, rich sides work wonderfully to balance the palate. Think about using the Arteflame cooktop to prepare the vegetables alongside the meat for a cohesive meal. Roasted root vegetables, such as carrots and parsnips glazed in honey, pick up the smoke beautifully.

For starch, a garlic-infused potato gratin or simple smashed potatoes cooked in duck fat provide the necessary creaminess. If you prefer something lighter, grilled asparagus with lemon zest cuts through the smokiness. Beverage-wise, look for full-bodied red wines. A robust Cabernet Sauvignon, a spicy Syrah, or a smoky Malbec are excellent choices. If you prefer beer, a dark porter or a stout complements the mesquite notes perfectly, echoing the rustic vibe of the meal.

Conclusion

Mastering this Nevada Mesquite Smoked Bison Tenderloin on the Arteflame grill is more than just cooking a meal; it is about embracing a slower, more deliberate style of culinary art. The combination of the searing heat from the center grate and the gentle, smoky warmth of the flat top creates a texture and flavor profile that you simply cannot replicate in a kitchen oven. The result is a tenderloin that is crusty on the outside, buttery soft on the inside, and infused with the spirit of the wild.

Whether you are feeding a crowd of friends or enjoying a quiet dinner under the stars, this recipe guarantees a show-stopping performance. The lean, healthy nature of bison combined with the interactive fun of wood-fire grilling makes this a go-to recipe for any outdoor enthusiast. Fire up your grill, pour a glass of wine, and enjoy the authentic taste of the American West.