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

Recent Videos

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

The Truth About Thermal Optics

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Weatherby's All-New Model 307 Range XP

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Introducing the Savage 110 Trail Hunter

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Federal Terminal Ascent 7mm PRC

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

CZ Shadow 2: Competition Ready Right Out of the Box!

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

The Ultimate Truck and Trail Gun

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Hunting

The Golden Triangle

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Cleaning Up for Ultimate Season Success

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Packing Protein for Western Hunting Trails

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Browning X-Bolt Speed: Lightweight & Accurate for Backcountry Hunting

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Hunting

A Boy's First Whitetail Hunt

Publisher of Petersen's HUNTING magazine, Kevin Steele is at the Steiner Optics booth with Alberto Corbetta to discuss t...
Gear

Steiner Optics Predator Series

Petersen's Hunting Magazine Covers Print and Tablet Versions

GET THE MAGAZINE Subscribe & Save.

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

Buy Digital Single Issues

Magazine App Logo

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.

Get the top Petersen's Hunting stories delivered right to your inbox.

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

Enjoying What You're Reading?

Get a Full Year
of Guns & Ammo
& Digital Access.

Offer only for new subscribers.

Subscribe Now