Main Courses
This air fryer pork tenderloin medallions recipe delivers restaurant-quality results with juicy pink centers and a crispy celery crown crunch—all in under 30 minutes. 🔥 The secret lies in thin, even medallions that cook perfectly without drying out, paired with a simple yet sophisticated celery crown that adds texture and freshness.
I developed this technique while perfecting my approach to lean cuts, ensuring every bite stays tender while developing a golden crust.
What sets these medallions apart is the balance of tenderness and crispiness—achieved through proper slicing, seasoning, and air frying at the right temperature. Unlike traditional roasting methods, the air fryer circulates hot air evenly, creating that coveted crust while keeping the interior succulent.
The celery crown, made with crisp celery, garlic, and a touch of lemon zest, adds a refreshing contrast that elevates the dish from simple to extraordinary.
By the time you plate these medallions, you'll have perfectly cooked pork with a delicate pink center and a crispy exterior, topped with a celery crown that adds a satisfying crunch.
The flavors are bright yet balanced, with a hint of garlic and lemon that complements the natural sweetness of the pork. This dish is elegant enough for dinner parties but simple enough for weeknight dinners.
Serve with roasted potatoes, a fresh salad, or your favorite sides to complete the meal. The air fryer method ensures minimal cleanup, making it a foolproof choice for any occasion. Let's get started on creating these tender, crispy medallions that will impress even the most discerning guests.
Ingredients for air fryer pork tenderloin medallions
Juicy medallions and crispy celery crown—just 11 ingredients for restaurant-quality air fryer pork.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Tenderloin 🥩 | 1 ½ lb | Center-cut, trimmed of fat and silver skin |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For brushing and celery crown |
| Diamond Crystal Kosher Salt 🧂 | 1 tsp | Fine grain for even seasoning |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked peppercorns preferred |
| Garlic Cloves 🧄 | 4 cloves | Minced for celery crown |
| Fresh Celery Stalks 🧅 | 1 whole | Thinly sliced for crown |
| Lemon Zest 🍋 | 1 tsp | From organic lemon |
| Fresh Thyme Leaves 🌿 | ¼ cup | Chopped, stems removed |
| Cornstarch 🌾 | 1 tbsp | For crispy exterior |
| Unsalted Butter 🧈 | 1 tbsp | Melted for finishing |
| Fresh Parsley Leaves 🌿 | 0.1 cup | Chopped for garnish |
The pork tenderloin is your star, so center-cut is non-negotiable—it's leaner and more tender. Trim any visible fat or silver skin before slicing into even medallions (about 1/2-inch thick). Costco or Whole Foods carry excellent quality, but your local butcher will have the freshest. Look for vibrant pink color and firm texture—no grayish hues. The celery should be crisp with no brown spots, and thyme should smell fresh and aromatic. If you can't find fresh thyme, dried works at one-third the amount, but fresh is ideal for that bright flavor.
No cornstarch? Arrowroot powder or all-purpose flour works in a pinch, though cornstarch gives the best crisp. Short on butter? Olive oil or avocado oil for finishing adds richness without dairy. The lemon zest can be substituted with 1 tsp bottled zest if fresh isn't available, but organic is best. For extra tenderness, pound the medallions to even thickness—1/2-inch is perfect. If your air fryer runs hot, reduce temperature by 10°F to prevent overcooking. The celery crown can be prepped ahead and stored in the fridge for up to 2 days before serving.
Pork medallions cook best fresh but can be prepped 1 day ahead—keep them uncovered in the fridge to prevent sogginess. The celery crown stays crisp for 24 hours if stored in a sealed container. For make-ahead meals, cook the medallions completely, let cool, then refrigerate for up to 3 days. Reheat gently in the air fryer at 300°F for 3-4 minutes. Freezing isn't recommended as it can make the pork dry, but if you must, freeze cooked medallions for 1 month—thaw overnight in the fridge before reheating.
Why You'll Love This Recipe
- No-Fuss Prep: I swear by this—just slice the tenderloin, toss it in olive oil, salt, and pepper, then let the air fryer do the work. No marinating, no basting, no stress.
- Crispy-Garlic Magic: That first bite? The outside gets perfectly crispy while the inside stays juicy, and the minced garlic cloves tucked into the center release the most ridiculously good aroma. Honestly, it’s the kind of flavor that makes you pause mid-bite.
- Weeknight to Dinner Party: Between us, this is my go-to for both Taco Tuesdays and when my in-laws drop by. Slice it thin for quick tacos, or serve it whole with a drizzle of olive oil and fresh herbs—looks fancy, takes zero effort.
- Budget-Friendly Protein: Pork tenderloin is lean, affordable, and packed with flavor. A single cut feeds four, and leftovers reheat beautifully for sandwiches or salads. I’ll be real: my wallet and my family thank me every time.
Step-by-step instructions for air fryer pork tenderloin medallions
Here's how to transform simple pork tenderloin into restaurant-worthy medallions with a crispy celery crown.
👨🍳 Step 1: Prep the Pork and Celery Crown
Start by trimming the pork tenderloin of any remaining fat or silver skin, then slice it into ½-inch thick medallions. You should get about 4-6 pieces depending on size. Pat them dry with paper towels—this ensures maximum crispiness in the air fryer.
In a small bowl, combine the thinly sliced celery, minced garlic cloves, lemon zest, and chopped thyme leaves. Add 1 tablespoon of cornstarch and toss until evenly coated. This celery crown mixture will become your crispy, flavorful topping. Keep it separate until we need it.
🍳 Step 2: Season and Coat the Medallions
Place the pork medallions in a shallow dish and rub each piece generously with 1 tablespoon of extra-virgin olive oil. Sprinkle evenly with 1 teaspoon of kosher salt and ½ teaspoon of freshly ground black pepper, pressing gently to adhere. The oil creates a barrier that helps the cornstarch stick better later.
Next, dip each medallion into the remaining 1 tablespoon of olive oil to coat evenly, then press into the celery crown mixture, ensuring every side is fully covered. The cornstarch will give you that perfect crispy exterior while keeping the inside juicy. Let them sit for 5 minutes while you preheat the air fryer.
🔥 Step 3: Air Fry to Perfect Doneness
Preheat your air fryer to 375°F for 5 minutes—this ensures even cooking and maximum crispiness. Arrange the medallions in a single layer in the air fryer basket, leaving ½-inch space between each piece. Cook for 10-12 minutes, flipping halfway through, until the internal temperature reaches 145°F and the edges are golden brown.
Watch closely during the last 2 minutes—you want the celery crown to become crispy without burning. If it's browning too quickly, reduce the temperature to 350°F for the final minute. The medallions should be just pink in the center with a firm exterior that releases easily from the basket.
🥘 Step 4: Rest and Finish with Butter
Transfer the medallions to a plate and let them rest for 5 minutes while you melt 1 tablespoon of unsalted butter in a small saucepan over low heat. The resting period allows the juices to redistribute, preventing them from running out when you cut in.
Pour the melted butter over the medallions and toss gently to coat. Sprinkle with ¼ cup of chopped parsley leaves for a fresh finish. Serve immediately with your favorite sides—these medallions are best enjoyed while still warm and crispy.
Pro Tips For Making Air Fryer Pork Tenderloin Medallions
- Trim the Fat First: Pork tenderloin is lean, but any visible fat or silver skin will turn to grease in the air fryer—messy and potentially burnt. Use a sharp knife to slice off the thin layer of connective tissue along the length before cutting into medallions. I learned this the hard way when my first batch left a greasy film on the basket.
- Salt Like It’s 1985: Diamond Crystal kosher salt is flaky, so don’t eyeball it—use about 1 teaspoon per pound of pork, then let it sit unsalted for 20 minutes before cooking. This ensures the seasoning penetrates deeply instead of just clinging to the surface. (Yes, even if you’re impatient like me.)
- Preheat Like a Pro: Skip the “wait for the light” guesswork—set your air fryer to 400°F for 3 minutes before adding the pork. The medallions will sear instantly if dropped into a cold basket, leading to uneven cooking. My grandmother swore by this, and she was right: a hot fryer = perfect crust every time.
- Check at 145°F: Pork tenderloin is small and cooks fast, so pull it out when the internal temp hits 145°F—not when it looks “done.” Overcooking dries it out, and air fryers run hotter than ovens. Use a meat thermometer for accuracy—your future self will thank you. (I know, I know, but trust the process.)
Perfect pairings for air fryer pork tenderloin medallions
Crispy Celery Crown
This celery crown isn't just garnish—it's a textural game-changer. The crisp celery slices provide a refreshing contrast to the tender pork, while the minced garlic and lemon zest add bright, aromatic notes.
I developed this topping after years of working with lean cuts—it's the secret to keeping the medallions from feeling dry. 🌿
For extra crunch, I recommend using crisp celery stalks with no browning. If your celery is older, soak the slices in ice water for 10 minutes before tossing with cornstarch. The cornstarch is key—it creates a light, crisp exterior that caramelizes beautifully in the air fryer.
Don't skip the lemon zest; it balances the richness of the pork with a citrusy brightness.
Classic Southern Sides
These medallions pair beautifully with traditional Southern sides that complement their tenderness. My go-to is creamy mac and cheese with a buttery breadcrumb topping—it's rich enough to stand up to the crispy celery crown.
For a lighter option, try collard greens cooked with smoked turkey neck and apple cider vinegar. The tangy greens cut through the richness of the pork perfectly. 🥗
Another favorite is cornbread made with fresh corn and a touch of honey—its slight sweetness balances the savory pork. For a heartier meal, serve with roasted sweet potatoes> tossed in olive oil, smoked paprika, and a pinch of cayenne.
The natural sweetness of the potatoes pairs wonderfully with the crispy exterior of the medallions.
Fresh Garden Salads
A crisp arugula salad> with lemon vinaigrette is my top choice for a refreshing contrast. Toss 4 cups arugula with 2 tbsp olive oil, 1 tbsp lemon juice, ½ tsp Dijon mustard, and a pinch of salt.
Top with ¼ cup shaved Parmesan> and 2 tbsp toasted pine nuts> for crunch. The peppery greens and citrus notes cleanse your palate between bites of pork. 🍋
For a more substantial salad, try a shaved fennel and apple salad> with a light honey-mustard dressing.
Thinly slice 1 fennel bulb> and 1 apple>, then toss with 2 tbsp crumbled feta>, 1 tbsp chopped walnuts>, and a dressing made from 2 tbsp olive oil>, 1 tbsp honey>, and 1 tsp Dijon mustard>.
The anise notes in fennel and the sweetness of the apple create a perfect balance with the savory pork.
Wine Pairings
A crisp Sauvignon Blanc> from New Zealand is my top recommendation—its bright acidity and citrus notes complement the lemon zest in the celery crown. Look for wines with gooseberry or grapefruit> flavors, like Cloudy Bay Sauvignon Blanc>.
The wine's crisp finish mirrors the freshness of the celery and balances the richness of the pork. 🍷
For red wine lovers, a Pinot Noir> with earthy undertones works beautifully. A Russian River Valley Pinot Noir> offers red fruit flavors and a silky texture that won't overpower the delicate pork.
If you prefer something lighter, a Rosé from Provence> with its dry, strawberry notes adds a refreshing contrast to the dish.
Beer and Cocktail Pairings
A Belgian witbier> like Hoegaarden> is a fantastic choice—its citrusy, spicy notes and effervescence cut through the richness of the pork. The coriander in the beer complements the thyme in the celery crown beautifully.
For a non-alcoholic option, try a sparkling lemonade> with fresh mint and a touch of agave syrup. 🍺
For cocktails, I love a gin and tonic> with cucumber and lime. The botanicals in the gin echo the herbal notes in the thyme, while the cucumber adds a refreshing crunch.
If you're serving a crowd, a batch of mojitos**> with fresh mint and lime is always a hit. The bright, citrusy flavors cleanse the palate and enhance the overall dining experience.
Nutrition facts
Frequently asked questions
Why should I slice pork tenderloin into medallions instead of cooking it whole?
Medallions cook faster and more evenly than whole tenderloin, ensuring a juicy pink center with a crispy exterior. The air fryer's limited space means thinner cuts get perfect doneness without drying out. Plus, medallions are easier to serve and plate beautifully!
Can I use a different cut of pork instead of tenderloin?
For best results, stick with tenderloin—it's the most tender cut. However, you could try pork loin chops (about ½-inch thick) if needed. Avoid fatty cuts like shoulder as they won't stay as tender. The cornstarch coating helps crisp up leaner cuts, but tenderloin is ideal for this recipe.
How do I know when the medallions are fully cooked?
Use a meat thermometer to check for 145°F internal temperature. The edges should be golden brown and the celery crown crispy. If using a thermometer, insert it into the thickest part—no need to wait beyond 12 minutes at 375°F.
What if my air fryer doesn't have a temperature probe?
Cut into the thickest medallion—it should be just pink in the center (not red) with juices running clear. If it's still pink all the way through, cook 2 more minutes. Overcooking is worse than undercooking for tenderloin!
Can I make this recipe ahead of time?
Prep the celery crown up to 2 days ahead and store it separately. Cook the medallions fresh—they're best served immediately for maximum crispiness. If reheating, warm in the air fryer at 300°F for 3-4 minutes to restore crispness.