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

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.

New for 2021: Nosler M48 Mountain Carbon Rifle New Chamberings, Stock Updates

New for 2021: Nosler M48 Mountain Carbon Rifle New Chamberings, Stock Updates

Regardless of which caliber or color scheme option you choose, these M48 Carbon Rifles are the perfect way to get into a hard-hitting, affordable, lightweight, accurate, and high precision rifle from Nosler.

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.

Is lever-action rifle dead? Not by a long shot; everything old is new again as classic lever guns find popularity among nostalgic hunters.The Return of Lever-Action Rifles Guns

The Return of Lever-Action Rifles

Craig Boddington - June 27, 2020

Is lever-action rifle dead? Not by a long shot; everything old is new again as classic lever...

We evaluate the 6.5 in a real-life case study. Is The 6.5 The Perfect Hunting Caliber? Ammo

Is The 6.5 The Perfect Hunting Caliber?

Mike Schoby

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

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

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

A Dutch oven over an open fire is the perfect way to cook this hearty bean dish.Dutch Oven Venison & Apple BBQ Camp Beans Recipe Recipes

Dutch Oven Venison & Apple BBQ Camp Beans Recipe

Michael Pendley

A Dutch oven over an open fire is the perfect way to cook this hearty bean dish.

If you don't have a sous vide machine or immersion circulator, you can make this Butter Poached Pheasant Breasts Recipe using a pot of hot water on the stovetop.Sous Vide Recipe: Butter Poached Pheasant Breasts Recipes

Sous Vide Recipe: Butter Poached Pheasant Breasts

David Draper

If you don't have a sous vide machine or immersion circulator, you can make this Butter...

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.

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