Your Cart (0)
Subtotal $0.00

Roasted Venison Tenderloin

Difficulty 4/5
Prep time 20 mins

Cook time 20 mins
Serves 4-6

Hardwood Apple

Get a little wild with Traeger’s Roasted Venison Tenderloin recipe. Start by marinating the venison for at least 8 hours in a mixture of red wine, garlic, soy sauce, rosemary, black pepper and olive oil. From there, cook them until medium-rare, which is 135 degrees F.


2 (1 to 1 1/2 lbs) Venison Tenderloin

1/4 cup Dry Red Wine

2 cloves Garlic, Minced

2 Tbsp Soy Sauce

1 1/2 Tbsp Red Wine Vinegar

1 Tbsp, plus extra sprigs for garnish Fresh Rosemary, Chopped

1 tsp, plus more for grilling Coarsely Ground Black Pepper

1/2 cup High-Quality Olive Oil or Vegetable Oil

as needed Coarse Salt


Trim any silverskin off the tenderloins and transfer to a sturdy resealable plastic bag.

Make the marinade: Combine the red wine, garlic, and soy sauce in a small mixing bowl and whisk to combine. Stir in the chopped rosemary and the pepper. Slowly whisk in the olive oil; whisk until the mixture is emulsified.

Pour the marinade over the meat and refrigerate for 8 hours, or overnight.

When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes). Set the temperature to 450 degrees F (or High) and preheat, lid closed, for 15 minutes.

Remove the tenderloins from the marinade (discard the marinade) and pat dry. Knock off any pieces of garlic or rosemary. Season generously with Black Pepper, freshly ground and less generously with coarse salt.

Arrange the tenderloins at a diagonal to the grill grate and sear, turning with tongs as needed, until well-browned on all sides, 3 to 4 minutes per side.

Continue to cook until the tenderloins reach your desired degree of doneness, 15 to 20 minutes total for medium-rare (135F on a meat thermometer).

Let the meat rest for 5 minutes before slicing on a diagonal. Garnish with rosemary sprigs, if desired. Enjoy!

Access this, and over a thousand other Traeger recipes on the Traeger App.

Print Recipe




Sort by
  • Florida
Great Recipe
First time smoking venison. We used this recipe but modified it substituting teriyaki sauce instead of soy sauce as my wife is gluten intolerant. Worked great. We left the brine on the two 3 pound roasts. We did not use a rub. I cooked the roasts at 300 degrees for one hour and 250 for another 1.5 hours. Internal temp was at 170. Roasts came out perfect. Moist and tasty. I used pecan pellets.
Was this helpful? Yes5No  3

San Antonio
  • Texas
Excellent venison steak
This recipe produced one of the best venison steaks I've had in memory. The red wine, Rosemary produced a great, balanced flavor. The fresh ground pepper added before grilling came through clear (I was generous with the pepper) and worked very well with the flavors of the marinade and venison. Juicy, flavorful medium rare Axis deer venison steaks. Can't beat it. Highly recommended recipe for all your wild game steaks. Happy hunting
Was this helpful? Yes21No  7



Sort by

Recipe Me