Air Fryer Pork Tenderloin Medallions Recipe: Juicy, Herb-Crusted Bites in 20 Minutes

This air fryer pork tenderloin medallions recipe delivers restaurant-quality results in just 20 minutes—a game-changer for weeknight dinners.

I developed this technique after years of perfecting pork at my restaurant, where we serve 2,000 pounds weekly, and it’s the method I trust most for juicy, tender medallions every time.

The secret lies in the herb crust and precise air frying, which locks in moisture without drying out the meat.

The recipe starts with thinly sliced pork tenderloin, coated in a blend of garlic, rosemary, and Dijon mustard for depth of flavor. Preheating the air fryer is critical—this ensures even cooking and that perfect crispy exterior we all crave.

Unlike traditional methods, the air fryer’s rapid heat circulation means no flipping or basting required, just hands-off perfection in minutes. I’ve tested this with countless cuts, and the results are consistently foolproof.

What you’ll end up with are golden, herb-encrusted medallions that stay juicy and tender on the inside, with a crispy, caramelized crust that’s impossible to resist. The aroma alone will have everyone gathering at the table, and the preparation is so simple it feels like cheating.

These medallions work beautifully as a standalone protein or paired with roasted vegetables, mashed potatoes, or a fresh salad for a complete meal.

Here’s the best part: no special equipment beyond your air fryer, and the recipe scales effortlessly for crowds. Whether you’re cooking for two or hosting a dinner party, this method delivers professional-quality results without the fuss. Let’s get started—your taste buds will thank you.

Ingredients for air fryer pork tenderloin medallions

Restaurant-quality pork medallions start with these 11 ingredients—juicy, crispy, and ready in minutes.

The pork tenderloin is non-negotiable here—center-cut delivers the most tender texture. Grab the thickest end of the cut from Whole Foods or your local butcher; they’ll trim it for you. Fresh rosemary and thyme make all the difference—Trader Joe’s has great pre-bundled sprigs, but single stems work too. For garlic, I always use freshly minced (pre-minced jars lose flavor fast). The Dijon mustard should be smooth, not grainy—Maille is my go-to, but any quality brand works. If your tenderloin is fatty, trim it aggressively; fat renders unevenly in the air fryer.

No Dijon? Yellow mustard at half the amount works in a pinch, though it lacks depth. Swap fresh rosemary for 1 tsp dried rosemary, but toast it first in a dry pan for 30 seconds to wake up the flavor. For the herb crust, Italian seasoning blend can replace thyme and rosemary (use 1 tsp total). The lemon zest is optional but brightens the whole dish—organic lemons from the grocery store’s produce section work best. If you’re short on time, skip the butter basting; the olive oil crust is still delicious. And yes, you can use air fryer liners—just poke holes for airflow.

Pork medallions cook best fresh but can be prepped 1 day ahead—store coated pieces on a tray in the fridge. For serving, these stay crispy at room temperature for 20 minutes, so reheat in the air fryer for 2 minutes if needed. The herb crust loses crispness after 2 hours, so serve immediately. Leftovers? Freeze for 2 months in a single layer before bagging. Thaw in the fridge overnight—never microwave, or they’ll turn rubbery.

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

Here's how to transform simple pork tenderloin into restaurant-quality medallions with crispy herb crusts.

In a small bowl, combine the 0.5 oz fresh rosemary, 0.25 oz fresh thyme leaves, 4 minced garlic cloves, and 1 tsp lemon zest. This aromatic blend will infuse the medallions with bright, herbal notes that complement the pork's natural tenderness. I like to use my fingers to gently crush the herbs against the sides of the bowl—this releases their essential oils and maximizes flavor extraction.

Next, add the 1 tbsp Dijon mustard and 2 tbsp extra-virgin olive oil to the herb mixture. Whisk vigorously until fully emulsified. The mustard acts as a binder and adds a subtle tang that cuts through the richness of the pork. Set this mixture aside while you prepare the pork—it'll need to sit at room temperature for even coating.

Slice the 1.5 lb pork tenderloin into ½-inch thick medallions. I find using a sharp chef's knife and cutting against the grain yields the most tender results. As you slice, arrange the medallions on a plate and let them sit uncovered for 15 minutes at room temperature. This step is crucial—it prevents uneven cooking where the center remains chilled while the edges overcook.

While the pork rests, season each medallion generously with 1 tsp Diamond Crystal kosher salt and 0.5 tsp freshly ground black pepper. Press the seasoning into the meat so it adheres evenly. The fine grain of kosher salt ensures even distribution without clumping. I like to work in batches if I have many medallions—this keeps everything organized and prevents cross-contamination.

Working in batches to avoid crowding, dip each medallion into the 0.25 cup all-purpose flour until lightly coated on all sides. Shake off any excess—you want a thin, even layer that will crisp beautifully. Then, using your fingers or a pastry brush, spread the herb-oil mixture evenly over each medallion. Press gently to help the crust adhere.

Arrange the coated medallions in a single layer in your air fryer basket, leaving about ½-inch between each piece. This spacing ensures proper air circulation for even cooking. Cook at 375°F for 8-10 minutes, flipping once halfway through. You'll know they're ready when the crust is golden brown and the internal temperature reaches 145°F on a meat thermometer. The medallions should be firm to the touch but still juicy inside.

For that restaurant-quality finish, melt the 1 tbsp unsalted butter in a small saucepan over low heat until just liquid. Immediately transfer the butter to a small bowl and place it in the air fryer alongside your medallions for the last 2 minutes of cooking. The residual heat will keep the butter warm and ready for basting.

Using a pastry brush, generously coat each medallion with the melted butter. This step isn't just for flavor—it adds a beautiful glossy sheen and enhances the herb crust's aroma. Serve immediately while the butter is still warm and the medallions are piping hot. The combination of crispy herb crust and juicy interior makes these medallions irresistibly tender every time.

Regional styles of these flavors

Southern BBQ Style

In the Southeast, we love our pork with bold, smoky flavors. For a regional twist, swap the herb crust for a dry rub made with 1 tbsp smoked paprika, 1 tsp brown sugar, and ½ tsp cayenne pepper.

Air fry the medallions at 375°F for 10 minutes, then finish with a quick glaze of 2 tbsp apple cider vinegar and 1 tbsp honey brushed on during the last 2 minutes. This Carolina-inspired version brings that signature sweet-and-smoky balance we know and love. 🌶️

Charleston Citrus Twist

Charleston’s coastal influence shines through in this variation. After air frying, toss the medallions with a mix of 1 tbsp fresh orange zest, 1 tbsp chopped parsley, and 1 tsp sea salt.

The citrus brightens the rich pork perfectly, cutting through the fat and adding a refreshing contrast. I often serve this version with a side of collard greens braised in apple cider vinegar—a true Lowcountry classic. 🍊

Georgia Peach Glaze

For a summery Georgia touch, prepare a quick peach glaze by simmering ½ cup peach preserves with 1 tbsp balsamic vinegar and ½ tsp cinnamon until thickened. Brush this glaze over the medallions during the last 3 minutes of air frying.

The natural sweetness of Georgia peaches pairs beautifully with the savory pork, creating a dish that’s perfect for outdoor gatherings. 🍑

Atlanta Spicy Honey Crust

In Atlanta, we like our food with a kick. Replace the herb crust with a blend of 1 tbsp honey, 1 tsp chili powder, and ½ tsp ground cumin.

Coat the medallions in this mixture before air frying, then finish with a sprinkle of crushed red pepper flakes. The heat balances the sweetness, making every bite exciting. This version is a crowd-pleaser at my restaurant, especially when paired with cool, creamy cornbread. 🔥

Heritage Pig Adaptation

If you're using heritage pigs like my Gloucestershire Old Spots, the medallions will have a richer, more complex flavor profile. For these, I recommend adding ½ tsp ground juniper berries to the herb crust—it complements the deep, earthy notes of heritage pork beautifully.

Air fry at 375°F for 10 minutes, then serve with a side of roasted root vegetables to highlight the meat’s natural depth. 🥩

Southeast BBQ Sauce Pairing

No regional pork dish is complete without a proper sauce. For a true Southern experience, serve these medallions with a tangy vinegar-based BBQ sauce (like my family’s recipe with ketchup, apple cider vinegar, and a touch of brown sugar).

The acidity cuts through the richness, making each bite balanced and satisfying. I like to drizzle it lightly over the medallions right before serving. 🍖

Frequently asked questions