Main Courses
Air fryer pork tenderloin medallions transform a simple weeknight dinner into a restaurant-worthy experience—juicy, pink centers with perfectly crispy edges in just 20 minutes. I developed this technique after years of perfecting pork at my Atlanta smokehouse, where we process 2,000 pounds weekly. The secret lies in thin, even slices and a high-heat air fry that locks in moisture while creating that coveted crust.
What sets these medallions apart is the celery crown garnish—a crispy, aromatic topping that adds texture and visual appeal without overpowering the tender pork. The air fryer's precision ensures consistent doneness every time, eliminating the guesswork of traditional pan-searing.
This method works with any cut of pork tenderloin, but I recommend using heritage breeds for superior flavor and tenderness.
By the time you plate these, you'll have perfectly seared medallions with a golden crust and succulent pink centers—each bite delivering that ideal balance of crispy and tender. The celery crowns add a delicate crunch and bright, herbal notes that complement the rich pork.
This is the kind of dish that elevates simple ingredients into something extraordinary.
Serve with roasted sweet potatoes or a fresh herb salad to round out the meal. The air fryer makes this recipe both efficient and impressive—ideal for weeknights when you want restaurant-quality results with minimal effort. Let's get cooking!
Ingredients for air fryer pork tenderloin medallions
Restaurant-quality pork medallions start with just 13 ingredients—heritage pork, crispy celery crowns, and simple seasonings.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Tenderloin 🥩 | 1 ¼ lb | Heritage breed preferred, trimmed of fat |
| Celery Stems 🧅 | 4 whole | Fresh, organic if possible |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity variety |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Fine grain preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarsely ground |
| Garlic Cloves 🧄 | 4 cloves | Fresh, peeled and minced |
| Fresh Thyme Leaves 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Rosemary Sprigs 🌿 | 2 whole | Finely chopped |
| Cornstarch 🌾 | 1 tbsp | For crispy coating |
| Unsalted Butter 🧈 | 2 tbsp | Cold, cubed |
| Fresh Lemon Juice 🍋 | 1 tbsp | From organic lemons |
| Honey 🍯 | 1 tsp | For glaze finish |
| Fresh Parsley Leaves 🌿 | ⅛ cup | Chopped, for garnish |
The pork tenderloin makes all the difference here. Heritage breed delivers superior tenderness, but any quality cut works. Trim excess fat for even cooking and ask your butcher for even slices—about 1/2-inch thick. I always buy mine from Whole Foods or my local farm stand where they cut it fresh. Look for vibrant color and firm texture—those are your quality indicators. If you can't find heritage pork, bone-in pork loin is a great alternative, though it'll need extra time in the air fryer.
Celery crowns are the secret weapon—crispy, aromatic, and visually stunning. Organic celery has more flavor, but regular works too. For the celery crowns, you'll want 4 whole celery stalks, cut into 1-inch pieces and tossed with olive oil and salt. No fresh thyme? Dried works at one-third the amount. The cornstarch is key for that crispy texture—don't skip it. And trust me on the cold butter cubes—they melt during cooking and create an incredible crust. If you're short on time, Trader Joe's sells pre-minced garlic that saves prep work.
Pork medallions keep best in the fridge for 2 days if you make them ahead. Store them wrapped in parchment paper to maintain moisture. The celery crowns? Make them fresh day-of—they lose crispiness fast. For leftovers, reheat in the air fryer at 350°F for 3-4 minutes. I always double the batch because these disappear fast. Freeze extras in a single layer before bagging—prevents sticking. The honey glaze? Use within 3 days for best flavor, but store it in the fridge once mixed.
Why You'll Love This Recipe
- I’ll be real: pork tenderloin isn’t cheap, but this recipe stretches it like a champ. A single tenderloin feeds four with seconds, and the celery (plus a splash of vinegar) turns into a quick pickle for extra flair. Feels like a restaurant dish, costs like a weeknight win.
- No-Fuss Slicing: I swear by this trick—just slice the tenderloin into even medallions before seasoning, and you’re done. No butterflying, no fussing with herbs that stick to the pan. The air fryer does all the work while I chop celery for the sides (which, honestly, tastes better when you’re not rushing).
- Crispy-Creamy Magic: That olive oil hit? It’s not just for flavor—it keeps the medallions juicy inside while giving you a golden, crackling crust outside. Salt and pepper are the secret weapons here; they punch up the pork without overpowering it. (Yes, even my picky husband asks for seconds.)
- Leftovers That Work: Between us, this recipe makes exactly the right amount for two meals. Slice the cooled medallions thin for sandwiches, toss them into grain bowls, or reheat in the air fryer for breakfast hash—no sad, dry leftovers here. The celery stems add a fresh crunch that keeps everything feeling light.
Step-by-step instructions for juicy air fryer pork tenderloin medallions
Transform simple pork tenderloin into restaurant-worthy medallions with crispy edges and melt-in-your-mouth centers.
Prepare the Pork and Herb Marinade
Slice the 1.25 lb pork tenderloin into 4 equal medallions, each about 1-inch thick. I use a sharp chef's knife and cut parallel to the muscle fibers for cleaner slices. Pat them dry with paper towels—this ensures a better sear in the air fryer.
In a small bowl, whisk together 0.5 cup extra-virgin olive oil, 1.5 tsp Diamond Crystal kosher salt, 0.5 tsp freshly ground black pepper, 4 cloves minced garlic, 0.25 cup chopped fresh thyme leaves, and 2 finely chopped fresh rosemary sprigs. The oil should be fragrant and the herbs vibrant—this marinade will infuse the pork with bright, herby flavor.
Coat and Rest the Medallions
Place the pork medallions in a shallow dish and pour the herb marinade over them, turning to coat evenly. Let them marinate for at least 15 minutes at room temperature. This resting period allows the flavors to penetrate while preventing the meat from cooking unevenly in the air fryer.
While marinating, prepare the crispy celery crowns: Cut the 4 whole celery stems into 1-inch thick slices and toss with 1 tbsp cornstarch. The cornstarch creates a light, crispy coating that mimics the texture of the pork's crust. Let them sit for 5 minutes to absorb the starch.
Air Fry to Perfect Doneness
Preheat your air fryer to 375°F for 5 minutes. Arrange the pork medallions in a single layer in the air fryer basket, leaving ½-inch space between each piece for even airflow. Cook for 8 minutes, then flip and cook for another 6-8 minutes until the internal temperature reaches 145°F and the edges are golden brown. The pork should release easily from the basket—if it sticks, give it another minute.
For the celery crowns, spray lightly with extra-virgin olive oil and air fry at 375°F for 6 minutes, shaking the basket halfway through. They should emerge with crispy edges and tender centers—like a perfect balance of textures.
Finish with Lemon-Honey Glaze
While the pork rests for 5 minutes (critical for juiciness), melt 2 tbsp unsalted butter in a small saucepan over low heat. Add 1 tbsp fresh lemon juice and 1 tsp honey, stirring until smooth. The mixture should glisten like liquid gold—this bright, tangy glaze elevates the dish from good to extraordinary.
Brush the glaze generously over the pork medallions, then garnish with 0.125 cup chopped fresh parsley leaves. Serve immediately with the crispy celery crowns on the side. Each bite delivers tender, juicy pork with a crispy exterior, balanced by the herb-infused marinade and the bright lemon-honey finish.
Pro Tips For Making Air Fryer Pork Tenderloin Medallions
- Trim the Fat First: Pork tenderloin is lean, but those little fat pockets near the edges burn faster than you’d think. Use a sharp knife to trim any visible fat—it’s not just about speed, it’s about keeping every bite juicy. I learned this the hard way after biting into a chewy, overcooked edge.
- Salt the Celery: The celery isn’t just for garnish—it’s part of the flavor. Toss those stems in a pinch of kosher salt and a drizzle of olive oil while you prep the pork. It’ll crisp up in the air fryer and add a subtle crunch that elevates the whole dish. (Yes, even if you’re impatient like me.)
- Don’t Overcrowd the Basket: Pork medallions need space to brown, not steam. If you’re working with more than one batch, wait until the first round is golden before adding the next. I used to rush this, and the medallions ended up soggy—no one wants that.
- Check Temp, Not Time: Pork tenderloin is forgiving, but don’t rely on the recipe’s minutes—use a meat thermometer. Pull it out at 145°F (63°C), and let it rest for 5 minutes under foil. I was skeptical until I tried it—now I never skip this step.
Essential equipment for this recipe
Air Fryer Must-Haves
First, you need an air fryer with even heat distribution—I swear by the Ninja Foodi DualZone for its 1800-watt power and dual-zone cooking that lets me cook the pork and celery crowns simultaneously.
The Cosori Premium is another fantastic option with a 360-degree fan for crispy results every time. Avoid cheap models under 1200 watts—they struggle with thicker cuts like pork medallions. 🔥
Precision Tools
An instant-read meat thermometer is non-negotiable—ThermoWorks Smoke is my go-to for its laser accuracy and waterproof design. I check the pork's internal temp at 145°F (no guessing!).
A sharp chef's knife (I use Wüsthof) and cutting board are essential for slicing the tenderloin into even 1-inch medallions. Uneven slices = uneven cooking.
Crispy Texture Secrets
For that golden crust, invest in a silicon air fryer liner (like Gourmia) to prevent sticking. The cornstarch in the celery crowns needs a light spray of olive oil—I use a small spray bottle for even distribution.
Pro tip: Pat the pork dry with paper towels before marinating—moisture = steam = soggy results.
Marinade Magic
Fresh herbs make all the difference—Penzeys Spices has the best thyme and rosemary for this recipe. For the lemon-honey glaze, I melt cold butter cubes in a small saucepan over low heat to avoid burning.
A microplane helps zest fresh lemon for extra brightness if you want to take it further. 💛
Storage Solutions
Leftovers? Store medallions in airtight containers (I love Glasslock) with parchment between layers. Reheat in the air fryer at 350°F for 3-4 minutes—never the microwave. The celery crowns? Make fresh—they lose crispiness fast. For bulk cooking, freeze pork in single layers before bagging to prevent sticking.
Nutrition facts
Frequently asked questions
Why do you recommend cutting pork tenderloin into 1-inch medallions?
Thin, even slices cook faster and more evenly in the air fryer, ensuring perfect doneness every time. 1-inch thickness gives you a balance of crispy edges and tender centers—thicker slices risk overcooking before the center reaches 145°F, while thinner slices can dry out. Plus, medallions look elegant on plates!
Can I substitute fresh herbs with dried ones?
Yes, but use one-third the amount—1/8 tsp dried thyme instead of 1/4 cup fresh. Fresh herbs release more flavor and aroma, but dried works in a pinch. For rosemary, use 1/4 tsp dried per 2 sprigs fresh. The cornstarch in the celery crowns can't be substituted—it's key for crispiness!
What if my air fryer doesn't get hot enough?
If your air fryer is under 1200 watts, try cooking the pork at 350°F for 12-14 minutes total (flipping halfway). For celery crowns, reduce to 5 minutes. A lower-wattage model may need 1-2 extra minutes to reach 145°F internally. Never cover the basket—it traps steam and makes the pork soggy.
How do I know when the pork is fully cooked?
Use an instant-read thermometer—the pork is perfect at 145°F internally. If you don't have one, cut into the thickest piece: juices should run clear, not pink. The edges should be golden brown, not pale. Overcooking by even 5 minutes can turn tender pork dry. Rest for 5 minutes before serving!
Can I make these medallions ahead of time?
Yes! Cook the pork fully, then refrigerate for up to 2 days in an airtight container. Reheat in the air fryer at 350°F for 3-4 minutes—never microwave. The celery crowns must be made fresh, as they lose crispiness when reheated. For a shortcut, prep the marinade and celery ahead, then cook fresh when ready.