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

New for 2021: Browning X-Bolt Pro McMillan & Recoil Hawg

New for 2021: Browning X-Bolt Pro McMillan & Recoil Hawg

Browning's X-Bolt Pro family has grown in 2021 with the addition of the Pro McMillan. An innovative muzzle break — the Recoil Hawg — also joins the line.

New for 2021: 6.8 Western Rifle Cartridge

New for 2021: 6.8 Western Rifle Cartridge

The 6.8 Western features a .277-caliber bullet loaded into a case that's been optimized to fit longer, heavier bullets. Consider it a .270 on steroids, or more accurately, an improved version of the .270 Winchester Short Magnum, which never gained enough traction to make it mainstream.

New for 2021: Kershaw & Zero Tolerance Knives

New for 2021: Kershaw & Zero Tolerance Knives

Get your first look at the new Kershaw Launch 13, Brace, and Lucha-Blackwash, as well as the Zero Tolerance 0762 and 0357.

New for 2021: Burris Oracle X Range-Finding Crossbow Scope

New for 2021: Burris Oracle X Range-Finding Crossbow Scope

The Burris Oracle X is the first and most advanced range-finding crossbow scope on the market, building on the company's long successes with range-finding optics like the Eliminator riflescope.

See More Popular Videos

Trending Articles

Practice under pressure with these high-intensity drills.4 Shooting Drills to Make You a Better Hunter How-To

4 Shooting Drills to Make You a Better Hunter

Jeff Johnston

Practice under pressure with these high-intensity drills.

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...

Technology is taking deer hunters, and their gear, into the future. The Best New Deer Hunting Technology Accessories

The Best New Deer Hunting Technology

Jeff Johnston - May 15, 2020

Technology is taking deer hunters, and their gear, into the future.

A new wave of allergies threatens to turn hunters into vegetarians; learn more about this tick-transmitted problem.Ticks Making People Allergic to Meat News

Ticks Making People Allergic to Meat

David Hart

A new wave of allergies threatens to turn hunters into vegetarians; learn more about this...

See More Trending Articles

More Recipes

These pheasant egg rolls come together fast, making them a great choice for an afternoon snack, a tailgate appetizer or as a side dish with an Asian-inspired wild-game dinner.Pheasant Egg Rolls Recipe Recipes

Pheasant Egg Rolls Recipe

David Draper - February 08, 2021

These pheasant egg rolls come together fast, making them a great choice for an afternoon...

Andy Moeckel reimagines wild game with his Flip Flop technique.The Flip Flop Method for Cooking a Deer Quarter Recipes

The Flip Flop Method for Cooking a Deer Quarter

Joe Ferronato

Andy Moeckel reimagines wild game with his Flip Flop technique.

Impress your significant other with one of these delicious venison recipes this Valentine's Day.6 Venison Recipes for Valentine's Day Recipes

6 Venison Recipes for Valentine's Day

Petersen's Hunting Online Staff - February 08, 2021

Impress your significant other with one of these delicious venison recipes this Valentine's...

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