RP
RecipePoolDiscover your next favorite recipe
  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About
Search
Browse
IngredientsCuisineDietMethodOccasion

Main Navigation

  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About

Browse Faster

IngredientsCuisineDietMethodOccasion
Follow RecipePool on Pinterest
RecipePool

1,784+ tested recipes

Thoughtfully tested recipes, seasonal inspiration, and cooking guides to help you make something delicious every day.

Get weekly recipe inspiration

Explore

  • Recipes
  • Collections
  • Roundups
  • Seasonal
  • Products
  • Meal Plans
  • Guides
  • Ingredients

Browse By

  • Cuisine
  • Diet
  • Method
  • Occasion

Company

  • About
  • Contact
  • Editorial Policy
  • Recipe Testing
  • Privacy
  • Terms

© 2026 RecipePool. All rights reserved.

HomeSearchCollectionsSaved
  1. Home
  2. Recipes
  3. Paleo Herb-Crusted Pork Tenderloin
Sliced paleo herb-crusted pork tenderloin on a platter

Juicy roasted pork with a fresh herb crust

Paleo Herb-Crusted Pork Tenderloin

Paleo Herb-Crusted Pork Tenderloin

30 minEasy

Prep Time

10 min

Cook Time

20 min

Total Time

30 min

Servings

4

1 tenderloin

Difficulty

Easy

Cost

Moderate

$$

Be the first to rate this recipe
Share

Paleo Herb-Crusted Pork Tenderloin

Juicy roasted pork with a fresh herb crust

Lean pork tenderloin coated in a fragrant garlic-herb paste and roasted to juicy perfection. An elegant paleo main course that comes together in under 30 minutes.

10m

Prep Time

20m

Cook Time

30m

Total Time

4

Servings

Easy

Difficulty

Moderate $$

Cost

French CuisineMain CourseGluten-FreeDairy-FreePaleoHealthy
Sarah Chen
Sarah Chen

April 11, 2025(Updated April 13, 2026)

Pork tenderloin is one of the most underrated proteins for paleo cooking—it is lean, cooks quickly, and takes on flavors beautifully. A fresh herb crust adds color and aroma.

Why This Recipe Works

Searing the tenderloin before roasting creates a flavorful crust that locks in juices. The herb paste applied after searing forms an aromatic coating during the oven finish.

Ingredients

  • 1 pork tenderloin (about 1.5 lbs)
  • 3 tbsp fresh rosemary and thyme, minced
  • 4 cloves garlic, minced
  • 2 tbsp olive oil
  • 1 tbsp Dijon mustard
  • Salt and pepper to taste

Instructions

  1. 1

    Preheat oven to 400°F. Pat tenderloin dry and season with salt and pepper.

  2. 2

    Heat olive oil in an oven-safe skillet over high heat. Sear tenderloin 2 minutes on each side until browned.

  3. 3

    Mix minced herbs, garlic, and Dijon mustard. Spread evenly over the seared tenderloin.

  4. 4

    Transfer skillet to the oven and roast 15-18 minutes until internal temperature reaches 145°F.

  5. 5

    Rest 5 minutes before slicing into medallions. Spoon any pan juices over the top.

Serving Suggestions

Ways to Serve This Dish

  • Serve alongside a fresh baguette and salted butter

  • Pair with a crisp green salad with Dijon vinaigrette

Substitutions

Pork tenderloinChicken breast or turkey tenderloin

Both work with the same herb crust technique

Dijon mustardWhole grain mustard

More texture and a slightly different tang

Tips & Storage

Pro Tips

  • Do not skip the resting time—cutting too soon releases all the juices onto the cutting board.

  • Use a meat thermometer for perfectly cooked pork. It will rise 5 degrees while resting.

Storage

Refrigerate sliced tenderloin for up to 3 days.

Reheating

Reheat gently in a 300°F oven for 8-10 minutes to avoid drying out.

Nutrition Facts

Per serving (90mg) · 4 servings

Calories250
LowModerateHigh

A moderate-calorie serving · based on a 2,000 cal daily diet

Protein10g
Carbohydrates2g
Fat38g
Fiber280mg
Sugar0g
Sodium0g

Nutritional values are approximate and may vary based on specific ingredients and preparation methods.

Frequently Asked Questions

Is pink pork safe?
Yes, pork cooked to 145°F may be slightly pink inside and is perfectly safe per USDA guidelines.
Can I marinate it overnight?
Yes, the herb paste works great as an overnight marinade for even deeper flavor.

Explore More

More French RecipesMore Main CourseGluten-Free RecipesDairy-Free RecipesPaleo RecipesHealthy RecipesStovetop RecipesOven Recipes
Sarah Chen

About Sarah Chen

Sarah Chen is a professional recipe developer and food editor with over a decade of experience in test kitchens and food media. She trained at the Culinary Institute of America before spending six years developing and testing recipes for national food publications, where she honed her ability to translate restaurant techniques into approachable home cooking. At RecipePool, Sarah leads recipe development, ensuring every dish is tested at least three times for clarity, accuracy, and genuine deliciousness. When she is not in the kitchen, she is browsing farmers markets and collecting vintage cookbooks.

View all recipes →

Related Recipes

Paleo chocolate mousse in small glass jars topped with berries

Paleo Chocolate Mousse

70 min

Bowl of creamy vegan mac and cheese with golden sauce

Vegan Mac and Cheese

30 min

Vegan black bean burger with lettuce and tomato on a bun

Vegan Black Bean Burger

27 min

Sliced paleo almond flour bread on a cutting board

Paleo Almond Flour Bread

45 min

Crispy paleo baked chicken wings with buffalo sauce

Paleo Crispy Baked Wings

55 min

Colorful paleo stuffed peppers in a baking dish

Paleo Stuffed Peppers

50 min

You Might Also Like

Paleo chocolate mousse in small glass jars topped with berries
VeganGluten-Free
Easy

French

Paleo Chocolate Mousse

1h 10m4 servings
View Recipe

Paleo Chocolate Mousse

1h 10m•Easy
Bowl of creamy vegan mac and cheese with golden sauce
VeganDairy-Free
Easy

Vegan Mac and Cheese

30 min4 servings
View Recipe

Vegan Mac and Cheese

30 min•Easy
Vegan black bean burger with lettuce and tomato on a bun
VeganDairy-Free
Easy

Vegan Black Bean Burger

27 min4 servings
View Recipe

Vegan Black Bean Burger

27 min•Easy
Sliced paleo almond flour bread on a cutting board
Gluten-FreeDairy-Free
Medium

Paleo Almond Flour Bread

45 min12 servings
View Recipe

Paleo Almond Flour Bread

45 min•Medium
Crispy paleo baked chicken wings with buffalo sauce
Gluten-FreeDairy-Free
Easy

Paleo Crispy Baked Wings

55 min4 servings
View Recipe

Paleo Crispy Baked Wings

55 min•Easy
Colorful paleo stuffed peppers in a baking dish
Gluten-FreeDairy-Free
Easy

Mexican

Paleo Stuffed Peppers

50 min6 servings
View Recipe

Paleo Stuffed Peppers

50 min•Easy
See more French recipes →