Blue Cheese-Herb Stuffed Elk Tenderloin Recipe

Filled with blue cheese and herbs such as shallot, garlic, chives and rosemary, this stuffed elk venison tenderloin recipe will make your house smell wonderful

Blue Cheese-Herb Stuffed Elk Tenderloin Recipe
Blue Cheese-Herb Stuffed Elk Tenderloin Recipe (Jenny Nguyen-Wheatley photo)
Print Recipe

Looking for a quick way to add flavor and moisture to your elk or venison? This tenderloin recipe is it. I love the way blue cheese enhances the flavor of steak without overpowering the meat. Sizzling in juicy butter fat coupled with the cheese's nutty, pleasantly stinky and savory taste, this dish will make your mouth water.

I highly recommend a softly tannic, fruity red wine with this recipe, such as cabernet sauvignon, merlot, grenache blend, syrah, zinfandel, Bordeaux, petit verdot and malbec.

Serves: 2
Prep time: 10 minutes
Cook time: 25 minutes

Ingredients:


  • 1 pound elk tenderloin or venison loin
  • Kosher salt, to taste
  • Freshly cracked pepper, to taste
  • 2 tablespoons of butter, softened
  • 2 ounces blue cheese, crumbled
  • 1 shallot, minced
  • 1 to 2 teaspoons chopped fresh chives
  • 3 cloves garlic, minced
  • ¾ teaspoon dried rosemary
  • 1 tablespoon olive oil

Directions:


  1. Preheat oven to 350 degrees.
  2. Combine softened butter, blue cheese, shallot, chives, garlic and rosemary. Remove all silver skin from tenderloin and butterfly lengthwise, and then season the inside with salt and pepper. Fill with the blue cheese mixture, roll into a log and secure snugly with cooking twine. Season the outside of loin with salt and pepper.
  3. Blue Cheese-Herb Stuffed Elk Tenderloin Recipe
    Fill butterflied elk tenderloin with blue cheese mixture. (Jenny Nguyen-Wheatley photo)

  4. Heat olive oil in a large skillet over medium-high heat. When oil is hot and slightly smoking, quickly sear the tenderloin for a nice crust all around.
  5. Blue Cheese-Herb Stuffed Elk Tenderloin Recipe
    Sear elk tenderloin to get a nice crust around it before baking. (Jenny Nguyen-Wheatley photo)

  6. Transfer browned loin to a rimmed cookie sheet and bake in the oven for about 15 minutes or until internal temperature reaches 130-135 degrees for medium rare. Allow tenderloin to rest for 5 minutes tented in foil. Remove cooking twine and slice to serve.

GET THE NEWSLETTER Join the List and Never Miss a Thing.

Recommended Articles

See More Recommendations

Popular Videos

Moon Phase Rut Tips

Moon Phase Rut Tips

John Dudley, technical writer and host of Nock On TV discusses why it's imporant to follow moon phases for the rut.

Sighting In the CZ .557 Carbine

Sighting In the CZ .557 Carbine

Kevin Steele sights in his CZ .557 carbine rifle that he plans to use on a Colorado elk hunt.

Best Whitetail Shot Placement with a Rifle

Best Whitetail Shot Placement with a Rifle

Craig Boddington breaks down where hunters should aim on a whitetail that provides the best possible margin for error.

Hunting Coues Deer South of the Border

Hunting Coues Deer South of the Border

Former Delta Force Operator Kyle Lamb hikes the rugged desert mountains of northern Sonora in pursuit of the diminutive Coues species of whitetail.

See More Popular Videos

Trending Articles

We evaluate the 6.5 in a real-life case study. Ammo

Is The 6.5 The Perfect Hunting Caliber?

Mike Schoby

We evaluate the 6.5 in a real-life case study.

If you're spending time in the outdoors where you might encounter bears, carry one of these guns. Survival

Which Firearm Is Best for Bear Defense?

Larry Case - July 11, 2018

If you're spending time in the outdoors where you might encounter bears, carry one of these...

Montana's vast wilderness provides the backdrop for a test of fortitude on the hunt for trophy black bears. North America Big Game

A Long Way Up: Montana Backcountry Black Bears

Joseph von Benedikt

Montana's vast wilderness provides the backdrop for a test of fortitude on the hunt for trophy...

Is lever action dead? Not by a long shot. Guns

The Return of Lever Action Rifles

Craig Boddington - May 26, 2020

Is lever action dead? Not by a long shot.

See More Trending Articles

More Recipes

Making savory venison sausage isn't difficult. And while some might think the process of making sausage is time-consuming and cumbersome, it's all in perspective. Recipes

Venison Jalapeño Country Sausage Recipe

David Draper

Making savory venison sausage isn't difficult. And while some might think the process of...

Feel free to experiment with your own, but here are six sweet, spicy and downright scrumptious venison marinade recipes worth trying. Recipes

6 Scrumptious Venison Marinade Recipes

David Draper

Feel free to experiment with your own, but here are six sweet, spicy and downright scrumptious...

Learn what freezer burn is, how it occurs, and how to slow it down with these tips. Recipes

Why Freezer Burn Matters

Jenny Nguyen-Wheatley

Learn what freezer burn is, how it occurs, and how to slow it down with these tips.

These juicy, flavorful venison brats are cooked and served up Wisconsin-style – simmered in beer, finished on the grill, and served with hard-cider sauerkraut and quality mustard. Recipes

Wisconsin-Style Venison Brats and Hard-Cider Kraut Recipe

Jack Hennessy

These juicy, flavorful venison brats are cooked and served up Wisconsin-style – simmered in...

See More Recipes

GET THE MAGAZINE Subscribe & Save.

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

GET THE NEWSLETTER Join the List and Never Miss a Thing.

Get Digital Access.

All Petersen's Hunting subscribers now have digital access to their magazine content. This means you have the option to read your magazine on most popular phones and tablets.

To get started, click the link below to visit mymagnow.com and learn how to access your digital magazine.

Get Digital Access

Not a Subscriber?
Subscribe Now