
Juicy, herb-crusted pork tenderloin paired with a bright, fruity salsa is the kind of meal that looks impressive but comes together with straightforward technique and clean, whole-food ingredients. The garlic-rosemary-thyme paste gets rubbed all over the meat before a quick stovetop sear locks in a deeply browned crust, and then the oven does the rest of the work. Smoked paprika adds a subtle warmth that plays beautifully against the sweetness of ripe peaches in the salsa, while jalapeño and lime juice keep everything lively and fresh. Every single ingredient here is naturally free from tree nuts of any kind, so there's no label-scanning or substitution stress — just confident cooking from start to finish. The peach salsa comes together while the pork roasts, making the timing feel almost effortless. Sliced into medallions and piled with that colorful salsa, this dish is genuinely dinner-party worthy without straying from a clean, paleo-friendly ingredient list.
Fig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →4 servings















Preheat the oven to 425°F (220°C). In a small bowl, stir together the minced garlic, rosemary, thyme, smoked paprika, 1 tsp kosher salt, black pepper, and 1 tbsp avocado oil until a paste forms.
Pat the pork tenderloin dry with paper towels, then rub the herb paste evenly over all sides.
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!
