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

More Paleo Recipes

A smiling woman wearing an apron holds out a ceramic baking dish filled with fresh Roasted Seafood with Herbs & Lemon, including whole prawns, scallops in their shells, and halved scampi, garnished with fresh parsley and lemon wedges.

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A smiling woman wearing an apron holds out a ceramic baking dish filled with fresh Roasted Seafood with Herbs & Lemon, including whole prawns, scallops in their shells, and halved scampi, garnished with fresh parsley and lemon wedges.

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

A smiling woman holding a platter of pan-seared fish with herb sauce, topped with fresh parsley, basil, and mint, served alongside slices of crusty bread.

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

A large platter of Barbecued Salmon with Lemon and Herbs, topped with dill and capers, garnished with lemon wedges, held by a woman in an apron on an outdoor deck with a grill.

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly chopped (1.0...

A female food blogger holding a rustic platter of Grilled Lemony Chicken served over a fresh Romaine lettuce and carrot salad, accompanied by a small bowl of nut sauce.

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...