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

Smiling woman in a kitchen holds a plate with herb-crusted grilled fish, asparagus, and cherry tomatoes with a lemon wedge.

Grilled Cod with Spicy Citrus Marinade

Ingredients Cod: 16 oz (454g) cod filets Olive Oil: 2 tbsp. (1 oz / 28g) extra virgin olive oil Garlic: 2 garlic cloves (approx. 0.2 oz / 6g), minced Spice: 0.125 tsp. (0.01 oz / 0.3g) cayenne pepper Lime: 3 tbsp. (1.5 oz / 45g) freshly squeezed lime juice Lemon: 1.5...

A smiling woman presenting a 9x13 baking dish of freshly cooked North Shore Baked Salmon, garnished with lemon slices, white wine reduction, and aromatic spices.

North Shore Baked Salmon File

Ingredients 1.0 lb (16 oz / 450g) salmon filet 1.0 whole lemon (approx. 4 oz / 115g), thinly sliced 0.5 medium yellow onion (approx. 3.5 oz / 100g), thinly sliced 0.5 cup (4 fl oz / 120ml) white wine 1.0 tsp. (0.17 oz / 5g) minced garlic 1.0 tsp. (0.05 oz / 1.5g)...

Smiling woman in a gray sweater and orange apron holds a bowl of shrimp curry with lime in a home kitchen.

India Curried Shrimp

Yields: 2 Servings Total Time: 30 Minutes Prep Time: 15 Minutes Cook Time: 15 Minutes Ingredients 8 oz (225g) medium peeled shrimp 4 fresh tomatoes (approx. 14 oz / 400g), pureed 1 medium finely chopped onion (approx. 5.3 oz / 150g) 2 garlic cloves (approx. 0.2 oz /...

Smiling woman in a kitchen holds a plate with herb-crusted grilled fish, asparagus, and cherry tomatoes with a lemon wedge.

Grilled Cod with Spicy Citrus Marinade

Ingredients Cod: 16 oz (454g) cod filets Olive Oil: 2 tbsp. (1 oz / 28g) extra virgin olive oil Garlic: 2 garlic cloves (approx. 0.2 oz / 6g), minced Spice: 0.125 tsp. (0.01 oz / 0.3g) cayenne pepper Lime: 3 tbsp. (1.5 oz / 45g) freshly squeezed lime juice Lemon: 1.5...

A smiling woman presenting a 9x13 baking dish of freshly cooked North Shore Baked Salmon, garnished with lemon slices, white wine reduction, and aromatic spices.

North Shore Baked Salmon File

Ingredients 1.0 lb (16 oz / 450g) salmon filet 1.0 whole lemon (approx. 4 oz / 115g), thinly sliced 0.5 medium yellow onion (approx. 3.5 oz / 100g), thinly sliced 0.5 cup (4 fl oz / 120ml) white wine 1.0 tsp. (0.17 oz / 5g) minced garlic 1.0 tsp. (0.05 oz / 1.5g)...

Smiling woman in a gray sweater and orange apron holds a bowl of shrimp curry with lime in a home kitchen.

India Curried Shrimp

Yields: 2 Servings Total Time: 30 Minutes Prep Time: 15 Minutes Cook Time: 15 Minutes Ingredients 8 oz (225g) medium peeled shrimp 4 fresh tomatoes (approx. 14 oz / 400g), pureed 1 medium finely chopped onion (approx. 5.3 oz / 150g) 2 garlic cloves (approx. 0.2 oz /...

A smiling female chef holding a platter of grilled Salmon with Chanterelle Mushrooms and a white wine reduction sauce in a rustic kitchen.

Salmon with Chanterelle Mushrooms

Yields: 4 Servings Total Time: 35 Minutes Prep Time: 15 Minutes Cook Time: 20 Minutes Ingredients 4 ivory king salmon steaks, center cut, 8 oz (225g) to 10 oz (283g) each 0.5 lb (8 oz / 225g) sliced chanterelle mushrooms (or substitute porcini mushrooms) 4 fl oz...