Air Fryer Pork Tenderloin Medallions Recipe: Herb-Infused Crispy Bites in 20 Minutes

This air fryer pork tenderloin medallions recipe transforms a simple cut into restaurant-quality bites with minimal effort. 🔥 After years of perfecting pork preparation—from my CIA training to cooking 2,000 pounds weekly at The Smoky Pig—I’ve simplified the process without sacrificing flavor or texture.

The secret lies in thin, even slices and a precise herb-infused crust that delivers crispy edges while keeping the interior tender and juicy.

What sets this method apart is the air fryer’s ability to cook these medallions in just 12-15 minutes at 375°F, locking in moisture while creating that coveted golden crust.

I’ve tested countless variations, and this combination of rosemary, garlic, and Dijon mustard delivers a balance of earthy and tangy notes that elevate even the simplest meal.

The technique is foolproof—no flipping required—and the results are consistently impressive, whether you’re feeding a family or treating yourself to a quick weeknight dinner.

By the time you’re done, you’ll have perfectly portioned medallions with a caramelized exterior and a pink, tender center that melts at the touch of your fork. The herb crust clings beautifully, adding layers of aroma and flavor with every bite.

This is the kind of dish that transforms a basic protein into something special, all while cutting down on cleanup and cooking time. Serve with a crisp green salad, roasted potatoes, or a drizzle of honey-mustard sauce for a complete meal.

The versatility of these medallions makes them ideal for lunchboxes, dinner parties, or even a quick charcuterie board. Let’s get cooking!

Ingredients for air fryer pork tenderloin medallions

Thin pork slices, aromatic herbs, and a crispy crust—everything you need for restaurant-quality medallions in minutes.

The pork tenderloin is your star here—look for a cut with even grain and good marbling for juiciness. Butcher shops often have fresher options than grocery stores, but the regular supermarket cut works fine if it's bright pink and firm. Trim any silver skin or fat before slicing, and cut the medallions 1/2-inch thick for even cooking. I always buy 1.5 pounds for four servings—it gives you generous portions without leftovers. The herb blend is where the magic happens: fresh rosemary and thyme have a depth dried spices can't match, so don't skimp on quality.

No fresh rosemary? Dried works at one-third the amount, but trust me—it's worth tracking down. Running low on Dijon? Yellow mustard in a pinch, though it lacks the same complexity. The olive oil should be extra-virgin with noticeable peppery notes—California Olive Ranch is my go-to. For the flour, King Arthur or Bob's Red Mill are reliable choices, but any all-purpose will do. The lemon zest adds brightness, so use a fine grater for maximum flavor. If you're prepping ahead, slice the pork and store it in the fridge for up to 2 days—just pat it dry before cooking.

These medallions reheat beautifully—toss them in the air fryer for 3-4 minutes at 350°F to restore crispiness. Store leftovers in an airtight container for 3 days or freeze for 3 months. I like to portion them into single-serving bags for easy grab-and-go lunches. The herb crust keeps best when refrigerated, so make it fresh the day you cook. For extra flavor, brush the cooked medallions with melted butter and a sprinkle of fresh herbs before serving.

Step-by-step instructions for air fryer pork tenderloin medallions

Here's how to transform simple ingredients into perfectly crispy, herb-infused medallions with a juicy interior.

In a small bowl, combine the 0.25 cup fresh rosemary, 6 minced garlic cloves, 1 tbsp Dijon mustard, 2 tbsp extra-virgin olive oil, 1.5 tsp kosher salt, 1 tsp freshly ground black pepper, and 1 tsp lemon zest. Mix until the rosemary and thyme are evenly distributed throughout the oil.

Trim the 1.5 lb pork tenderloin of any remaining fat and silver skin, then slice it into 8 even medallions about ½-inch thick. Place the medallions in a resealable plastic bag and pour the herb marinade over them. Seal the bag and massage it gently to coat the pork evenly. Let the medallions marinate for at least 15 minutes (up to 1 hour for deeper flavor).

Remove the medallions from the marinade (reserve the marinade for later) and pat them dry with paper towels. This step is crucial—dry meat creates a better crust. Place the 0.25 cup all-purpose flour in a shallow dish and lightly dust each medallion on both sides. Shake off any excess flour so you're left with a thin, even coating.

Real talk: Don't skip this step. The flour creates that golden, crispy crust we're after while keeping the interior juicy. If you're worried about gluten, this light dusting won't affect the texture significantly.

Preheat your air fryer to 375°F for 5 minutes. Working in batches (don't overcrowd), place the medallions in a single layer in the air fryer basket. Cook for 8-10 minutes, flipping halfway through, until the medallions reach 145°F internally and develop a golden-brown crust.

Here's where it gets important: Use a meat thermometer to check doneness. The pork should be juicy and tender when sliced—overcooking leads to dryness. If the first batch browns too quickly, reduce the temperature to 360°F for subsequent batches.

While the medallions rest for 5 minutes (critical for juices to redistribute), melt the 1 tbsp unsalted butter in a small saucepan over medium-low heat. Add the reserved herb marinade and 0.125 cup fresh thyme leaves, simmering for 2-3 minutes until slightly thickened.

Toss the medallions in this fragrant butter sauce just before serving. The sauce will cling beautifully to the crispy crust, adding extra flavor and moisture. Serve immediately with your favorite sides—roasted vegetables or a fresh salad pair perfectly.

Dietary considerations for air fryer pork tenderloin medallions

Gluten-Free Adaptation

Skip the flour coating entirely and use 1 tbsp cornstarch or almond flour instead for a crispy crust without gluten. Dust the medallions lightly with either before air frying at 375°F for 8-10 minutes.

The texture stays crispy while accommodating gluten-sensitive diets. I’ve tested this with Bob’s Red Mill almond flour—it adds a subtle nutty note that pairs beautifully with the herbs. 🌾

Low-Carb Option

For a lower-carb version, omit the flour entirely and focus on the herb marinade. The Dijon mustard and rosemary create enough flavor to skip the crust. Air fry the medallions at 375°F for 10-12 minutes, basting with extra olive oil halfway through for moisture.

This keeps carbs under 5g per serving while maintaining incredible flavor. I often serve these with zucchini noodles for a complete low-carb meal.

Dairy-Free Substitutes

Replace the melted butter with 1 tbsp dairy-free butter (I recommend Miyoko’s) or olive oil for the finishing sauce. The herb marinade remains the same, and the medallions still develop that perfect crust.

Toss the cooked medallions in the warm olive oil with thyme for a rich, dairy-free finish. The flavor difference is minimal—trust me, your guests won’t notice!

Allergen-Friendly Tips

For nut allergies, stick with cornstarch instead of almond flour. If mustard is a concern, swap the Dijon for apple cider vinegar in the marinade—it adds tang without the allergen.

Always double-check labels on olive oil and butter for cross-contamination warnings. I keep King Arthur gluten-free flour on hand for emergencies, though the cornstarch works just as well.

Meal Prep Considerations

These medallions reheat beautifully for meal prep, but store the flour coating separately if avoiding gluten. Reheat in the air fryer at 350°F for 3-4 minutes to restore crispiness. Pack the herb sauce in a small container to drizzle fresh when ready to eat.

I portion mine into single-serving airtight containers for easy grab-and-go lunches—just toss with the sauce before eating. 💡

Frequently asked questions