Venison medallions with mustard sauce

Jul 2, 2021 | Main Dishes

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.

More Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…