This Paleo pork tenderloin recipe is the answer to your cold nights. It's Whole30, gluten-free, and dairy-free and the perfect warming fall or winter main dish. Plus, there's a video tutorial!

There are a few ways you can approach a chilly fall (or winter's) evening. These can range from wrapping yourself up in a snuggly warm blanket, sitting by a fire, consuming a warming beverage, complaining that you wish it was summer, escaping to a tropical paradise, or making a comforting meal that just makes you so warm and fuzzy inside that you don't care what it is outside.

This Paleo pork tenderloin definitely fulfills that last one, but feel free to pick and choose a few of those options. Like eating this dish the night before you get on an airplane to drink mai tais on a beach somewhere. 🙂

Paleo pork tenderloin

 

The Process – It's EASY!

If a roast pork tenderloin sounds like a fussy, difficult meal to make, think again. You just need to mix a few ingredients in a dish, rub it on the pork, sear the pork on both sides, and then throw it in the oven. The hardest part of this dish is just making sure you don't overcook it.

Watch this to see what this process looks like:

Can't see the video? Watch Mustard & Fennel Pork Tenderloin.

 

Pork Tenderloin Leftovers

I am going to come right out and say that this one doesn't make the best leftovers. So either eat it all up at one time, or if you must have the leftovers for lunch or dinner the next day, do yourself a favor and make a “pork salad” out of it.

What is a pork salad you ask? It's just like a chicken or tuna salad, meaning it's chopped up pork pieces mixed with mayo and some other flavor elements. My fave is mayo, salt, curry powder, cashews, and raisins.

Good side dishes for this to make a complete meal:

Good side dish ideas

 

Paleo Pork Tenderloin Recipe

Print
This Paleo Mustard & Fennel Roast Pork Tenderloin recipe is a delicious fall or winter dinner. This main dish recipe is gluten-free, Whole30-compliant, and dairy-free. #paleo #pork #recipe #gluten-free #whole30

Mustard & Fennel Roast Pork Tenderloin

  • Author: Michele Spring
  • Prep Time: 10 minutes
  • Cook Time: 40 minutes
  • Total Time: 50 minutes
  • Yield: 4-6
  • Category: Main Dish
  • Method: Oven
  • Cuisine: American

Description

This roast pork tenderloin recipe is the answer to your cold nights. It's Paleo, Whole30, gluten-free, and dairy-free and the perfect warming fall or winter main dish.


Ingredients

  • 2 Pork Tenderloins (about 1.5 lbs in total)
  • 2 tbs Dijon Mustard
  • 1 tbs Ground Fennel*
  • 1 tsp Sea Salt
  • 1/4 tsp Pepper
  • 2 tbs Olive Oil (or other cooking oil)

Instructions

  1. Preheat the oven to 375 F. Mix together the dijon mustard, ground fennel seed, salt, and pepper to make a paste. Rub all of the tenderloins.
  2. Heat an oven safe pan over medium heat and then add the oil. Add the pork tenderloins and sear on all sides, about 2 min per side.
  3. Put the pan in the oven and roast for 30-40 minutes, or until a meat thermometer say the internal temperature is 145 F. (I'd check it at 20 minutes though because oven temps vary so much and you do not want to overcook this).

Notes

* Ground fennel seed might be hard to find, so just grind up your own using whole fennel seeds which are easy to find. I use a coffee grinder to do this, but you could use a mortar and pestle, a small food processor, or even the back of a spoon in a bowl. It doesn't have to a be super fine grind.

Keywords: paleo, gluten free, dairy free, whole30, roast, oven, dinner, easy, winter, fall

 

MORE POSTS YOU MIGHT LIKE:

  1. Slow Cooker Orange Ginger Beef


Slowcooker Orange Ginger Beef

2. Halloween Tombstone Cookies (Paleo, Gluten-free)

Make Paleo easier, faster, less expensive, and way more fun with all the resources in my Freebie Library! Click on the picture to find out how to access it.

 

 

This Paleo Mustard & Fennel Roast Pork Tenderloin recipe is a delicious fall or winter dinner. This main dish recipe is gluten-free, Whole30-compliant, and dairy-free. #paleo #pork #recipe #gluten-free #whole30
Disclaimer: This post may include affiliate links. This means I might receive a small amount of compensation if you purchase something through one of the links. This does not mean the price will be any greater for you, in fact, I might be able to negotiate even better prices and discounts for you. The compensation I receive helps me pay for the cost of running this blog and bringing you all of this free information. Thanks in advance for supporting me!

Pin It on Pinterest

Share This