Go Back
+ servings
Herb Crusted Bison Tenderloin
Prep Time
30 mins
Cook Time
1 hr
Total Time
1 hr 30 mins

Herb Crusted Bison Tenderloin for a delicious tenderloin switch up!

Course: Main Course
Cuisine: American
Keyword: Herb Crusted Bison Tenderloin
Servings: 4 People
Calories: 523 kcal
Author: Derek Wolf
  • 1 Bison Tenderloin trimmed & trussed
  • 1 tbsp Canola Oil
  • 2 tsp Kosher Salt
  • 1 tsp Black Pepper
  • 1 tsp Garlic Minced
  • 1 tsp Rosemary Chopped
  • 1 tsp Thyme Chopped
  • ½ tsp Red Chili Flakes
Spicy Beer Mustard:
  • ¼ cup Dried Mustard Seeds
  • 12 oz Beer preferably lager or pilsner
  • 1.5 tbsp Garlic Paste
  • 1 tbsp Apple Cider Vinegar
  • 1 tbsp Soy Sauce
  • 1 tbsp Prepared Horseradish
  1. Begin the night before by adding your dried mustard seeds to a jar along with the beer. Let them sit in the fridge overnight to absorb the beer. The next day, pull them out and add them to a food processor along with all the other ingredients for the Spicy Beer Mustard. Blend until smooth. Add more soy sauce if you'd like it thinner. Once done, place the mustard in a bowl in the fridge for later.
  2. Next, make sure your bison tenderloin is trimmed & cleaned of any silver skin. Truss the tenderloin with butcher twine by tying it tight every 1.5”. Add all the ingredients for the seasoning to a bowl along with the canola oil and mix until a paste. Lather the bison thoroughly with the paste, then place the tenderloin in the fridge for 40 minutes to quickly brine.
  3. Preheat your grill to an indirect two zone cooking at medium high heat (around 350F).
  4. After brining, pull the tenderloin out and let sit for 5 minutes. Add to the cooler side of the grill and let cook until it reaches 120F internal (around 35-50 minutes). Once it hits temperature, pull out and let it rest for 10 minutes. Reset your grill for direct cooking at high temp (around 400F). Once rested add the bison to the grill to cook for 1.5 minutes total in order to char all sides of the bison. Once done, pull it off and set aside.
  5. Slice your tenderloin up, serve with the Spicy Beer Mustard and enjoy!

Recipe Video

Nutrition Facts
Herb Crusted Bison Tenderloin
Amount Per Serving (0.25 Bison Tenderloin)
Calories 523 Calories from Fat 144
% Daily Value*
Fat 16g25%
Saturated Fat 4g25%
Trans Fat 1g
Polyunsaturated Fat 3g
Monounsaturated Fat 8g
Cholesterol 241mg80%
Sodium 1614mg70%
Potassium 1302mg37%
Carbohydrates 9g3%
Fiber 2g8%
Sugar 1g1%
Protein 77g154%
Vitamin A 116IU2%
Vitamin C 4mg5%
Calcium 70mg7%
Iron 12mg67%
* Percent Daily Values are based on a 2000 calorie diet. Nutrition Disclaimer: We are not dietitians or nutritionist. Nutritional information on overthefirecooking.com comes from online calculators. While we attempt to make this information accurate, it should only been viewed as an estimate.