Skip to main content

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

Venison Cheeseburger Bites Recipe

Venison Cheeseburger Bites Recipe

If you're tired of the same old jalapeno and cream cheese poppers, here's a completely different take on the popular party appetizer. Easy to make, and incredibly delicious, these mini cheeseburgers, wrapped in bacon, make the perfect one-bite-fits-all snack for your next tailgate party or hunting camp.

B&C Typical Mule Deer

B&C Typical Mule Deer

Doug Burris Jr's typical mule deer taken in 1969, could just be one record that will never be broken.

Stuffed Elk Backstrap Recipe

Stuffed Elk Backstrap Recipe

Take your venison loin to a whole new level with this delicious reverse-seared stuffed elk backstrap. Smoking the backstrap on a Camp Chef Woodwind pellet grill first, then finishing it on a blazing-hot skillet or flattop, creates a perfectly cooked, medium-rare steak with a crispy, seared exterior. The filling of diced mushrooms and creamy Boursin cheese adds a whole new level of amazing flavors to an otherwise classic smoked venison loin.

Camp Chef at SHOT Show: Elk Venison Slider Burgers Recipe

Camp Chef at SHOT Show: Elk Venison Slider Burgers Recipe

Have a freezer full of ground elk venison from your fall hunting trips? Never fear, the folks at Camp Chef have a great SHOT Show recipe that is lean and mean, easy to prepare, and a crowd-pleasing favorite!

See More Popular Videos

Trending Articles

These trail cameras feature the latest wireless technology.The Best Cellular Trail Cameras for 2020 Optics

The Best Cellular Trail Cameras for 2020

Tony J. Peterson - July 09, 2020

These trail cameras feature the latest wireless technology.

Is lever action dead? Not by a long shot.The Return of Lever Action Rifles Guns

The Return of Lever Action Rifles

Craig Boddington - May 26, 2020

Is lever action dead? Not by a long shot.

Follow these basic steps to prepare your meat, then pair it with one of these delicious marinades.8 Best Venison Marinades Recipes

8 Best Venison Marinades

Hank Shaw

Follow these basic steps to prepare your meat, then pair it with one of these delicious...

Hunters may not have as much influence on buck movement and behavior as we think. Deciphering New Deer Data for Rut Success Whitetail

Deciphering New Deer Data for Rut Success

Jeff Johnston

Hunters may not have as much influence on buck movement and behavior as we think.

See More Trending Articles

More Recipes

It only takes 30 minutes to make this Eggs in Purgatory Recipe.Camp Breakfast Recipe: Eggs in Purgatory Recipes

Camp Breakfast Recipe: Eggs in Purgatory

David Draper

It only takes 30 minutes to make this Eggs in Purgatory Recipe.

Much like a Crock-Pot or slow cooker, cooking sous-vide is a mostly hands-off affair. Should You Sous-Vide Your Wild Game Meat? Recipes

Should You Sous-Vide Your Wild Game Meat?

David Draper - October 19, 2020

Much like a Crock-Pot or slow cooker, cooking sous-vide is a mostly hands-off affair.

In this recipe, wild turkey legs are cooked low and slow – first simmered in beer and then smoked with mesquite wood.Beer-Braised, Smoked Wild Turkey Legs Recipe Recipes

Beer-Braised, Smoked Wild Turkey Legs Recipe

Jack Hennessy

In this recipe, wild turkey legs are cooked low and slow – first simmered in beer and then...

See More Recipes

Magazine Cover

GET THE MAGAZINE Subscribe & Save.

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE Arrow

Buy Digital Single Issues

Don't miss an issue.
Buy single digital issue for your phone or tablet.

Buy Single Digital Issue on the Petersen's Hunting App

Other Magazines

Special Interest Magazines

See All Special Interest Magazines

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

Phone Icon

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