Herb-Crusted Bison Tenderloin Recipe

A perfectly cooked tenderloin is a true showcase of flavor and texture. This Herb Crusted Bison Tenderloin combines tender bison, a fragrant herb crust, and a bold homemade spicy beer mustard. It’s straightforward to prepare and makes an impressive main course that’s rich in flavor but light on fuss.

Spicy Beer Mustard for Herb Crusted Bison Tenderloin

The dish begins with a spicy beer mustard made from scratch. Soaking dried mustard seeds in beer softens them and infuses the mustard with a subtle malty brightness—lager or pilsner works best. After an overnight soak, blend the seeds with garlic paste, apple cider vinegar, soy sauce, and prepared horseradish. Adjust the soy sauce to reach the texture and salt level you prefer. The result is a punchy, slightly boozy mustard that complements grilled bison perfectly.

Tis the Seasoning

The herb crust is the flavor backbone of this recipe. A simple paste of canola oil, kosher salt, black pepper, garlic, chopped fresh rosemary and thyme, and a pinch of red chili flakes creates a balance of savory, herbal, and gently spicy notes. Rub the paste generously over the tenderloin so every bite carries the seasoning. The herb crust pairs beautifully with the tang and heat of the beer mustard.

Herb Crusted Bison Tenderloin

Begin by trimming the tenderloin, removing any silver skin, and tying it with butcher’s twine at roughly 1.5-inch intervals so the roast keeps an even shape while cooking. Coat the meat thoroughly with the herb paste, then place it in the refrigerator for about 40 minutes—this brief rest lets the flavors penetrate and acts like a quick brine.

For best results use a reverse sear method on a two-zone grill. Preheat the grill to medium-high and set up an indirect cooking zone. Place the tenderloin on the cooler side and cook until the internal temperature reaches about 120°F, roughly 35–50 minutes depending on size. Remove and rest the meat for 10 minutes while you heat the grill to high for direct searing. Finish the tenderloin by searing over high heat, rotating to char all sides—about 1.5 minutes total—to develop a crisp crust while keeping the interior tender and medium-rare.

Serve Up Your Herb Crusted Bison Tenderloin

Let the tenderloin rest a few minutes after searing so juices redistribute. Slice the meat into even rounds and fan across a platter. Spread a thin layer of the spicy beer mustard on the serving board or plate and arrange the slices on top so each portion benefits from the mustard in every bite. This presentation keeps the focus on the tender meat and bold condiments, and it makes serving simple and elegant.