Mustard Free Paleo Garlic-Herb Pork Tenderloin with Peach Salsa

Few things hit as satisfyingly as a beautifully seared pork tenderloin, and this garlic-herb version delivers on every level — deeply browned on the outside, juicy and faintly pink at the center, and finished with a bright, fruity salsa that makes the whole plate sing. The herb paste of fresh rosemary, thyme, smoked paprika, and minced garlic gets rubbed all over the meat before it ever hits the pan, so every single slice is packed with flavor. A quick stovetop sear followed by a hot oven roast is the move here — it builds that gorgeous crust without drying out the lean cut. The peach salsa is where things get really exciting: ripe diced peaches, jalapeño heat, red onion bite, cilantro, and a squeeze of fresh lime juice come together into something that feels almost too good for a weeknight. Because every ingredient in this recipe is a whole food — fresh herbs, fruit, avocado oil, and clean spices — there's no need to scan labels for hidden condiments or sneaky additives that so often derail otherwise simple meals. It's naturally free of anything processed, which means you can focus entirely on the cooking. Serve the medallions fanned out on a platter with the salsa spooned generously over the top and watch it disappear.

About Fig

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 →