← BlogJune 28, 2026

How to Make the Perfect Herb Crusted Pork Tenderloin

American · Easy · 35 min · 4 servings

PaleoGrain FreeDairy FreeGluten FreeLow CarbWhole30
Advertisement

This tender pork loin is coated in a fragrant blend of fresh herbs and roasted to golden perfection. It is a simple yet impressive paleo dinner that delivers bold flavor without any grains or dairy.

Why this recipe works

This Herb Crusted Pork Tenderloin recipe has been crafted to deliver restaurant-quality results in your home kitchen. At just 35 minutes from start to finish, it fits perfectly into a busy schedule without sacrificing flavor. Each serving comes in at 310 calories with 38g of protein, making it a balanced choice for any meal.

Advertisement

What you will need

This recipe uses 6 simple ingredients that you can find at any grocery store:

  • 1.5 lb pork tenderloin
  • 3 tbsp olive oil
  • 2 tsp fresh rosemary chopped
  • 2 tsp fresh thyme leaves
  • 4 cloves garlic minced
  • 1 tsp sea salt

Step by step instructions

Step 1: Preheat and Prepare

Preheat your oven to 425 degrees F. Pat the pork tenderloin completely dry with paper towels to ensure a good sear and even browning on all sides.

Step 2: Make the Herb Rub

In a small bowl combine olive oil rosemary thyme garlic and sea salt. Mix well until a paste forms then rub it generously all over the surface of the tenderloin.

Step 3: Sear the Pork

Heat an oven safe skillet over high heat. Sear the tenderloin for 2 minutes on each side until a golden brown crust forms before transferring to the oven.

Step 4: Roast and Rest

Roast in the oven for 15 to 18 minutes until the internal temperature reaches 145 degrees F. Let the pork rest for 5 minutes before slicing to retain its juices.

Advertisement

Easy substitutions

Missing an ingredient? Here are some swaps that work perfectly:

  • fresh rosemary → dried rosemary at half the amount
  • pork tenderloin → chicken breast for a lighter option

Common mistakes to avoid

Watch out for these pitfalls that can affect your results:

  • Skipping the resting period which causes all the juices to run out when sliced
  • Not drying the meat before searing which prevents proper browning

Nutrition facts

Per serving: 310 calories, 38g protein, 2g carbs, 16g fat, 1g fiber.

Ready to cook?

Get the interactive recipe with adjustable servings, built-in timers, and ingredient checklist.

View full recipe →
Advertisement