Main Courses
This air fryer pork tenderloin medallions recipe delivers restaurant-quality results with juicy pink centers and crispy celery crowns—all in just 15 minutes. 🔥 As someone who's cooked 2,000 pounds of pork weekly, I can tell you the secret lies in proper brining and precise air fryer timing to lock in moisture while creating that perfect crust.
The technique starts with a simple brine that tenderizes the meat without making it soggy, followed by a light seasoning that lets the natural flavor shine. Cooking at 375°F for 12-15 minutes ensures the medallions reach 145°F internally—hot enough to be safe but still perfectly pink inside.
The celery crowns add a crispy, aromatic element that elevates the dish from simple to showstopping.
What you'll end up with is tender, melt-in-your-mouth pork with a golden crust and those delicate celery crowns that add both texture and visual appeal. The method is foolproof, delivering consistent results every time, and pairs beautifully with roasted potatoes or a fresh apple slaw for a complete meal.
This recipe is perfect for weeknight dinners or special occasions—it's elegant enough for guests but simple enough for a quick family meal. The air fryer makes it effortless, while the technique ensures professional-quality results at home. Let's get cooking!
Ingredients for air fryer pork tenderloin medallions
Restaurant-quality pork medallions with crispy celery crowns—just 15 minutes in the air fryer.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Tenderloin 🥩 | 1 ½ lb | Center-cut, trimmed of fat |
| Kosher Salt 🧂 | 1 ½ tbsp | Diamond Crystal preferred |
| Brown Sugar 🍯 | 1 tbsp | Light or dark variety |
| Black Peppercorns 🌶️ | 1 tsp | Freshly cracked preferred |
| Celery Stems 🧅 | 4 whole | Thick, crisp variety |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | High-quality, fruity |
| Fresh Thyme Leaves 🌿 | ¼ cup | Stems removed, chopped |
| Garlic Cloves 🧄 | 4 cloves | Peeled, smashed |
| Cornstarch 🌾 | 1 tbsp | For crispy coating |
| Unsalted Butter 🧈 | 2 tbsp | Melted for basting |
| Fresh Parsley 🌿 | ⅛ cup | Chopped, for garnish |
| Lemon Zest 🍋 | 1 tsp | From 1 lemon |
The pork tenderloin is non-negotiable here—center-cut and trimmed of fat ensures even cooking. Costco or Whole Foods carry high-quality cuts, but any reputable butcher will have what you need. Look for bright pink meat with minimal marbling. For the celery, thick, crisp stalks (the kind that snap cleanly) are essential—they should be vibrant green, not yellowing. Fresh thyme and parsley from the grocery store's produce section work fine, but local farmers markets often have more robust flavors. The olive oil matters too—California avocado or Italian varieties add depth without overpowering.
No kosher salt? Diamond Crystal is ideal, but Morton's at half the amount works in a pinch. Brown sugar substitutes? Maple syrup or coconut sugar in equal measure. For the celery crowns, if you can't find thick stalks, substitute with leeks or fennel, but adjust the cooking time—fennel takes slightly longer to crisp. Fresh thyme unavailable? Dried thyme at one-third the amount suffices. The cornstarch is crucial for that signature crisp—arrowroot powder works too—but don't skip it entirely. For the butter, European-style (like Plugrá) has higher fat content and melts beautifully for basting.
Pork medallions stay fresh 2 days in the fridge if brined properly, but cook them the same day for peak texture. Celery crowns lose crispness within 12 hours, so make them fresh. The brining liquid can be repurposed as a quick pan sauce—simmer it with a splash of dry sherry and a pat of butter for an elegant finish. For meal prep, cook the medallions ahead and reheat in the air fryer at 350°F for 3-4 minutes. Store leftovers in airtight containers with parchment between layers to prevent sticking.
Why You'll Love This Recipe
- No Fuss, Big Payoff: I swear by this method—just slice the tenderloin into medallions, toss with salt and pepper, and let the air fryer do the rest. No marinating, no basting, no stress. Honestly, the only prep is slicing and arranging, and the result? Perfectly seared edges every time.
- Sweet-Savory Magic: That brown sugar isn’t just for show—it caramelizes into a sticky, addictive crust while the celery stems add a subtle earthy depth. Between us, the contrast of crispy exterior and tender inside is ridiculously good, especially when paired with a simple pan sauce.
- Weeknight to Weekend: This recipe works for everything: a quick Tuesday dinner, a potluck side, or even a fancy-ish main for guests. (Yes, even on a Tuesday night.) The medallions reheat beautifully, so I often make a double batch—half for dinner, half for sandwiches the next day.
- Budget-Friendly Protein: Pork tenderloin is lean, affordable, and this method lets you stretch it further. A single tenderloin feeds four, and the leftovers? Toss them in stir-fries, salads, or even tacos. I’ll be real: it’s my secret weapon for making meat feel special without breaking the bank.
Step-by-step instructions for air fryer pork tenderloin medallions
Here's how to achieve perfectly tender medallions with a crispy celery crown finish—every time.
🔪 Step 1: Prep the Pork and Create the Celery Crowns
Trim the 1.5 lb pork tenderloin of any visible fat and silver skin using a sharp boning knife. Cut the tenderloin crosswise into 4 equal medallions, each about 1-inch thick. This thickness ensures even cooking and juicy centers.
For the celery crowns, slice each of the 4 whole celery stems into ¼-inch thick rounds. You'll need about 12 slices per stem, creating delicate, crispy "crowns" that encase each medallion. Keep these separate in a bowl until ready to use.
👨🍳 Step 2: Season and Coat the Medallions
In a small bowl, combine the 1.5 tbsp kosher salt, 1 tbsp brown sugar, and 1 tsp freshly cracked black peppercorns. Rub this mixture evenly over all sides of the pork medallions, pressing firmly so the seasoning adheres. Let them rest at room temperature for 15 minutes—this ensures even cooking.
Transfer the medallions to a shallow dish and toss them gently with the 1 tbsp cornstarch. This creates a crispy barrier that locks in juices while forming a golden crust. Don't skip this step—it's what gives these medallions their signature texture.
🔥 Step 3: Air Fry with Celery Crowns
Preheat your air fryer to 375°F for 5 minutes. Arrange the 4 celery crown slices in a single layer in the air fryer basket, creating 4 small nests. Place one medallion in each nest, pressing gently to secure. Air fry for 8 minutes—this initial cook ensures the celery crowns crisp while the pork begins to sear.
After 8 minutes, flip each medallion and add 2 more celery crown slices on top. Continue air frying for another 6-8 minutes until the pork reaches an internal temperature of 145°F and the celery crowns are deep golden brown and crisp. The medallions should have a juicy pink center with a crispy exterior.
🍳 Step 4: Finish with Thyme Butter and Garnish
While the medallions rest, melt the 2 tbsp unsalted butter in a small saucepan over low heat. Add the 0.25 cup chopped fresh thyme leaves and 1 tsp lemon zest, simmering for 1 minute until fragrant. Remove from heat and stir in the 0.125 cup chopped fresh parsley. Keep warm.
Transfer the medallions to a serving platter and drizzle with the thyme butter mixture. Garnish with additional chopped parsley and serve immediately. The celery crowns should hold their shape while adding a delightful crunch contrast to the tender pork.
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 ruin your crust—peel it off before slicing. I learned this the hard way when my medallions turned greasy instead of caramelized. A sharp knife and steady hand make this easier than it sounds.
- Dry the Meat Well: Pat those medallions bone-dry with paper towels before seasoning—wet pork steams instead of sears. I used to skip this, and my air fryer just made sad, soggy slices. Trust me, the extra 30 seconds now saves you from regret later.
- Start Hot, Then Drop: Blast the air fryer at 400°F for the first 3 minutes to lock in juices, then lower to 350°F to finish. After burning my first batch, I realized tenderloin needs that initial shock to crisp up without drying out. Don’t be afraid to adjust the temp mid-cook.
- Use Celery for Flavor: Don’t just toss in celery stems—lightly crush them and let them sit on the medallions for the last 2 minutes of cooking. The bitterness cuts through the sweetness of the brown sugar, and the aroma seals in like a perfume. (Yes, even if it looks weird.)
Make-ahead tips for leftovers
Prep Ahead for Perfect Results
Brining the pork medallions the night before saves time and ensures maximum tenderness. Combine 1.5 tbsp kosher salt, 1 tbsp brown sugar, and 4 cups cold water in a resealable bag.
Add the pork, seal, and refrigerate for 12-24 hours. This method mimics a wet brine but keeps the meat dry for crispy crusts. 💡
Celery Crown Prep Shortcut
Slice celery crowns 1 hour ahead and store in an airtight container with a paper towel to absorb moisture. This prevents sogginess during cooking. If you're really short on time, use pre-cut celery from the grocery store's salad bar—just pat dry thoroughly before air frying.
The key is keeping them crisp!
Cooking Timeline Strategy
For busy weeknights, prep everything except the final air fry step 30 minutes ahead. Season and coat the medallions, then refrigerate them uncovered. When ready to cook, simply preheat the air fryer and proceed with the 8-minute initial cook—no waiting for room temperature.
This maintains perfect timing while keeping flavors vibrant.
Reheating Leftovers Safely
If you have leftovers (which I rarely do—these disappear fast!), reheat in the air fryer at 350°F for 3-4 minutes until reaching 165°F internally. The celery crowns won't survive reheating, but the medallions stay juicy.
For a quick fix, wrap them in foil with a splash of water and microwave on 50% power for 1 minute—just don't expect the same crispy texture.
Make-Ahead Brine Hack
Make a double batch of brine and store it in the fridge for up to 1 week. Use it for future pork projects like chops or roasts. I keep a jar of my signature brine in the back of my fridge—it's the secret weapon behind all my pork dishes.
The salt and sugar combo works magic on tougher cuts too, making them fall-apart tender. 🌟
Plating for Meal Prep
For meal prep, cook the medallions as directed but skip the celery crowns. Store them in airtight containers with parchment between layers to prevent sticking.
When ready to serve, reheat and add fresh celery crowns directly in the air fryer for 2-3 minutes—they'll crisp up perfectly while the pork warms through. This keeps your meals restaurant-quality even on busy days.
Nutrition facts
Frequently asked questions
Why do the celery crowns need to be crispy?
The crispy celery crowns add a delightful textural contrast to the tender pork and elevate the dish visually. They also help lock in moisture while cooking, creating a perfect balance between the juicy medallions and crunchy garnish. Think of them as edible crowns that make the dish feel special without extra effort.
Can I use a different cut of pork instead of tenderloin?
While pork tenderloin is ideal for this recipe, you could use boneless pork chops (about 1-inch thick) as a substitute. Just reduce the cooking time by 2-3 minutes since chops cook faster. Avoid leaner cuts like loin chops—they may dry out more quickly in the air fryer.
What if my air fryer doesn't have a temperature probe?
Use the 145°F internal temperature as your guide by carefully cutting into the thickest part of a medallion. If you don't have a meat thermometer, aim for 12-14 minutes total cooking time (including the 8-minute initial cook) and check for juiciness—it should be tender with a slightly pink center.
How can I make these medallions ahead for a dinner party?
Cook the medallions completely as directed, then refrigerate them in an airtight container for up to 2 days. Reheat in the air fryer at 350°F for 3-4 minutes until warmed through. For the celery crowns, make them fresh when ready to serve—air fry for 2-3 minutes to crisp them up alongside the reheated pork.
What's the best way to serve these medallions?
These medallions pair beautifully with roasted potatoes tossed in rosemary and garlic, or a crisp apple slaw with a tangy vinaigrette. For a complete meal, add a simple green salad with lemon vinaigrette. The celery crowns add a sophisticated touch that makes this dish perfect for both weeknight dinners and special occasions.