Herb-crusted Pork Tenderloin can be an easy dinner you prepare in just one pan — don’t forge the side of oven roasted roasted carrots! Using a combination of fresh herbs and seasonings, the pork gets a wonderful flavor that is sure to impress even the pickiest eaters. This is a fantastic recipe for big, busy families or even as a solo meal because Herb-Crusted Pork Tenderloin can be the perfect leftover dish.

This tenderloin dinner is AIP and Paleo. Plus, it’s the perfect addition to Candida and SIBO protocol diets. If you’re following AIP, Candida, or SIBO diets, you’ll need to use an approved mustard (make sure you check the list of ingredients!) 

Pork Tenderloin

The tenderloin is a lean cut of pork for a hearty, healthy, protein-rich dinner. In fact, pork is a healthy addition to any diet. It contains thiamin, niacin, B vitamins, and phosphorus, which are essential to many body functions including energy levels and hormone balance.

AIP and Paleo friendly pork tenderloin being coated with herbs, garlic, mustard, and olive oil

Pork tenderloin is extremely easy to cook because it requires very little prep. All you need to do is season the cut of meat, roast it in the oven, and serve. It is an extremely versatile meat that seems impressive, yet it is really very simple.


The herbs used for this tenderloin recipe are rosemary, thyme, and oregano. Herbs, like most greens, are full of immune-boosting components.

Grated garlic, dijon mustard, olive oil, sea salt and pepper being prepped for coating a pork tenderloin

This recipe uses fresh herbs because I always advocate for fresh ingredients whenever possible — they are also so much more flavorful! The only exception is oregano, which may actually offer your dish more flavor when it is dried. Many of you may already have this conveniently seasoning on hand, so feel free to use what you have if it is better for you.

Fresh or dried,  no matter what herbs you use, your kitchen will smell amazing!

Garlic, mustard, and olive oil

Grated garlic, Dijon mustard, olive oil, sea salt and pepper round out the flavor in this Herb-Crusted Pork Tenderloin. Garlic offers vitamins B and C, in addition to a wide range of minerals including manganese and copper. 

Olive oil is a heart-healthy oil used in many cuisines around the world. It is full of monounsaturated fats and antioxidants which can help balance cholesterol levels.

Dijon mustard adds flavor to any recipe, and helps combine all the seasonings into an easy-to-spread condiment for the pork tenderloin. There are AIP-friendly Dijon mustard varieties so you can enjoy this recipe prior to reintroduction.

Roasting at a high temperature

The Herb-Crusted Pork Tenderloin is roasted at a high temperature of 425° F, which ensures the olive oil has a chance to crisp the herbs and form a deliciously crisp crust over the pork tenderloin.

A high roasting temperature also helps the tenderloin cook quickly and evenly, sealing in the juices. This will give you incredibly tender pork, even when you reheat any leftovers.

To make sure your Herb-Crusted Pork Tenderloin maintains the best texture, allow it to rest for 5 minutes after taking it out of the oven before you slice into it.

Slices of roasted paleo and AIP-friendly herb crusted pork tenderloin

Safe temperature for cooked pork

The National Pork Board recommends cooking pork tenderloin to an internal temperature of 145° F to 160° F. An internal temperature of 145° F will yield a medium-rare tenderloin, while 160° F will yield a well-done tenderloin.

Use a meat thermometer to test the temperature of the pork tenderloin after about 20-25 minutes of roasting, and before removing it from the oven.

A roasted tenderloin isn’t complete with roasted carrots!

For this dish, I roasted sliced carrots in the same baking pan as the tenderloin so that the carrots absorbed the delicious juices from the meat. Quarter the carrots into thinner slices rather than chunks so that they are cooked to tender perfection beside the pork.

A plate of herb-crusted pork tenderloin surrounded by slices of sweet potatoes

The carrots are seasoned with just a hint of sea salt and garlic powder, as they pick up a ton of delicious flavor from the Herb-Crusted Pork Tenderloin.

Don’t feel as though you have to limit yourself to carrots! You can also use parsnips, turnips, radishes, celery, or even sweet potato if you wanted to pair your tenderloin with a heartier vegetable.

Easy Herb-Crusted Pork Tenderloin

Easy Herb-Crusted Pork Tenderloin

Easy Herb-Crusted Pork Tenderloin





Prep Time

5 minutes

Cook Time

30 minutes

Passive Time

5 minutes

Go to Meal Planning Tool



Herb-crusted Tenderloin
  • 1.5 681 lbs g pork tenderloin
  • 1 14.787 tbsp ml thyme or ½ Tbsp dried thyme
  • 1 14.787 tbsp ml rosemary or ½ Tbsp dried rosemary
  • 1 14.787 tbsp ml dried oregano
  • 4 4 cloves garlic finely minced
  • 1 14.787 tbsp ml dijon mustard
  • 2 29.574 tbsp ml extra virgin olive oil
  • 1/4 1.23225 tsp ml sea salt or to taste
  • ground black pepper
  • 5 carrot about 1 pound, peeled and chopped into 2 inch pieces and then quartered
  • 1 14.787 tbsp ml extra virgin olive oil
  • 1/4 1.23225 tsp ml sea salt or to taste
  • 1/4 1.23225 tsp ml garlic powder or to taste



  1. Preheat oven to 425° F. Pat the pork tenderloin dry with a paper towel, and place it in the middle of an 8x11-inch roasting pan.
  2. In a small bowl, combine all the tenderloin ingredients from the thyme through the black pepper, and mix into a paste. Use the back of a spoon to spread the seasoning paste over the top and sides of the pork tenderloin.
  3. In a large bowl, combine the chopped carrots, olive oil, salt, and garlic powder, and mix well. Arrange the carrots around the pork tenderloin.
  4. Bake at 425° F for 25-35 minutes, or until the pork is cooked to 145° F - 160° F. Use a meat thermometer to test the temperature in the thickest part of the tenderloin.
  5. Remove from heat, allow to stand for 5 minutes before slicing.


If you like very tender carrots, roast them on a separate baking dish instead of together with the pork tenderloin, using the same roasting temperature and time.