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

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.

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.

Venison Curry Recipe

Venison Curry Recipe

Hearty and flavorful, this curry is simple to make and requires just a few ingredients you can likely find at your local store. The cooking method turns tough cuts tender, making it a great choice for shoulder and hindquarter cuts from deer, elk and other venison. Bonus points if you use axis deer, which are native to India.

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.

See More Popular Videos

Trending Articles

Montana's vast wilderness provides the backdrop for a test of fortitude on the hunt for trophy black bears.A Long Way Up: Montana Backcountry 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...

Salty capers add a burst of flavor to the sauce, which pairs beautifully with the grilled venison loin in this recipe.Grilled Venison Loin with Caper-Mustard Sauce Recipe Recipes

Grilled Venison Loin with Caper-Mustard Sauce Recipe

Jenny Nguyen-Wheatley

Salty capers add a burst of flavor to the sauce, which pairs beautifully with the grilled...

We're deciphering new deer data for rut success.Daylight Deer Movement During the Rut Whitetail

Daylight Deer Movement During the Rut

Jeff Johnston

We're deciphering new deer data for rut success.

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.

See More Trending Articles

More Recipes

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

An Italian-style recipe for pheasant that can be served as is, over pasta or in a sandwich. Pheasant Parmigiana (Parmesan) Recipe Recipes

Pheasant Parmigiana (Parmesan) Recipe

Jenny Nguyen-Wheatley - December 04, 2020

An Italian-style recipe for pheasant that can be served as is, over pasta or in a sandwich.

Instead of using traditional dough or pastry, this venison pot pie recipe calls for layered sheets of phyllo and butter. The result? A flaky, light crust that doesn't overwhelm the warm, flavorful filling.Elk Venison Pot Pie Recipe Recipes

Elk Venison Pot Pie Recipe

David Draper - December 03, 2020

Instead of using traditional dough or pastry, this venison pot pie recipe calls for layered...

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.Wisconsin-Style Venison Brats and Hard-Cider Kraut Recipe Recipes

Wisconsin-Style Venison Brats and Hard-Cider Kraut Recipe

Jack Hennessy - January 29, 2021

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

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