Venison medallions with mustard sauce

Main Dishes

July 2, 2021

Many years ago, I shot my first deer on some family land of ours in Alabama. My 30/30 lever action Winchester was the weapon of choice, as it was a gift from my dad, who was with me on the hunt. I remember my heart thumping out of my chest, taking a big deep breath in, then squeezing to pull the trigger and landing my first doe.

While hunting is definitely a sport, it’s also an amazing way to get some of the most natural meat you’ve ever had. Deer aren’t on feedlots, in confined spaces, and there certainly is no guarantee you’ll get one (I’ve had many days where I’ve come up empty). Deer tenderloin is some of the leanest meat you can find, and there are hundreds of ways you can cook it. While I love smoked deer meat out on the Big Green Egg, and love me some deer jerky, this recipe Julie came up with is also mighty fine.

1½ pounds (700 g) venison tenderloin, cut into ¾-inch-thick (1.75 cm) medallions
1 tablespoon avocado oil
3 tablespoons Dijon mustard
1 tablespoon clarified butter
1 shallot, chopped
1 cup (250 mL) beef or veal stock
½ cup (125 mL) dry red wine
~ salt and pepper to taste

  1. Let meat come to room temperature first.
  2. Take 1 tablespoon of the mustard and rub it on the flat sides of the medallions.
  3. Heat a large skillet over medium-high heat until very hot. Add in the oil, and when it gives off wisps of white smoke, add the medallions to the pan.
  4. Allow the medallions to sear for 4–5 minutes on the first side, then using tongs flip over and cook another 4–5 minutes for medium rare.
  5. Remove medallions, place on a plate and let rest.
  6. In the skillet you were just using, reduce heat to medium adding the clarified butter and shallots, stirring to release any of the browned bits in the pan.
  7. Add the stock, wine, and remaining mustard, and whisk all to create sauce.
  8. Pour sauce over the medallions and serve.

Variation—You can easily add mushrooms to your pan sauce to add a little more earthy flavor to things.

Ingredient Notes—If you don’t have venison tenderloin, the backstrap is very similar (but different) and is a fine substitute.

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Paleo Recipes

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…