Main Courses
This air fryer pork tenderloin medallions recipe delivers restaurant-quality results with minimal effort—juicy pink centers and crispy edges in just 20 minutes. 🔥 I developed this technique after years of perfecting pork cuts, and the secret lies in the celery crowns that add unexpected texture and flavor.
The air fryer ensures even cooking without drying out the meat, while the celery crowns create a showstopping presentation that'll impress anyone at your table.
The magic happens with a simple marinade of garlic, mustard, and a touch of honey, which tenderizes the meat while building depth of flavor. What makes this recipe special is how it transforms a basic cut of pork into something extraordinary—no need for fancy equipment or hours of prep.
The celery crowns, lightly breaded and fried until crispy, add a delightful crunch that contrasts beautifully with the tender pork.
By the time you're done, you'll have perfectly cooked medallions with a golden crust and juicy interior, topped with crispy celery crowns that add both visual appeal and textural contrast. This dish is elegant enough for dinner parties but simple enough for a weeknight dinner.
The combination of flavors and textures makes every bite satisfying, proving that you don't need a complicated recipe to create something special.
Serve with roasted vegetables or mashed potatoes to complete the meal, and don't forget a drizzle of your favorite sauce for extra flavor. This recipe is designed to be foolproof, ensuring that even if you're new to air frying, you'll achieve professional-quality results every time. Let's get cooking!
Ingredients for air fryer pork tenderloin medallions
Juicy pork medallions and crispy celery crowns—just 13 ingredients for a showstopping dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Tenderloin 🐖 | 1 ½ lb | Center-cut, trimmed of fat |
| All-Purpose Flour 🌾 | ½ cup | For breading celery crowns |
| Large Eggs 🥚 | 2 whole | Beaten for dipping |
| Panko Breadcrumbs 🍞 | ½ cup | For extra crunch |
| Celery Sticks 🥬 | 8 whole | Thick, cut into 2-inch pieces |
| Dijon Mustard 🍯 | 2 tbsp | For marinade |
| Honey 🍯 | 1 tbsp | Light or dark |
| Garlic Cloves 🧄 | 4 cloves | Minced for marinade |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin preferred |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Vegetable Oil 🫒 | ½ cup | For frying celery crowns |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
The pork tenderloin is your star here. Look for center-cut at the butcher counter—it's leaner and more tender than the ends. Costco or Whole Foods usually carry great cuts, but any grocery store's meat department should have it. Trim any visible fat before slicing into medallions—about 1-inch thick. The celery? Thick stalks work best for those dramatic crowns. Skip the thin, stringy stuff—you want pieces that hold their shape when breaded. If you can't find thick celery, use hearts of romaine lettuce instead for a lighter option.
No Dijon mustard? Yellow mustard works in a pinch, but the flavor won't be as refined. Honey substitutes? Maple syrup or agave both work, but honey adds that perfect balance. The olive oil in the marinade is non-negotiable—it helps the flavors cling to the meat. For the celery crowns, if you're short on time, skip the frying and just bread them—they'll still add great texture. The parsley is just for garnish, but if you're feeling fancy, swap in thyme or rosemary for a different herbal note. And trust me on the panko—it gives that perfect crispy crust that makes this dish look restaurant-worthy.
Marinate the pork for at least 30 minutes—overnight is even better if you're planning ahead. The celery crowns? Bread them right before frying so they stay crispy. Store the marinade in the fridge for up to 3 days, and the cooked pork reheats beautifully—just warm in the air fryer for 3-4 minutes. The celery crowns? Eat them fresh—they lose their crunch fast. Freeze the cooked medallions for up to 2 months—just thaw in the fridge overnight before reheating.
Why You'll Love This Recipe
- No-Fuss Breadcrumbs: I swear by the panko-egg-flour combo—just toss, dip, and air fry. No rolling, no fuss, and those medallions stay perfectly coated every single time.
- Crispy-Creamy Magic: That first bite? Crunchy crust from the panko, then tender pork that melts in your mouth. Honestly, it’s the kind of contrast that makes me reach for seconds without thinking.
- Game for Any Night: Toss these with celery sticks and a side salad for a light weeknight dinner, or serve them with mashed potatoes and gravy for a hearty Sunday meal. They’re my secret weapon for keeping things interesting.
- Budget Meal Stretch: A single tenderloin feeds four, and leftovers reheat beautifully. Between us, this is the recipe that keeps my grocery bill in check while still feeling special.
Step-by-step instructions for juicy air fryer pork tenderloin medallions
Here's how to create perfectly tender pork medallions with crispy celery crowns—no deep fryer needed.
👨🍳 Step 1: Marinate and Prep the Pork
Slice the 1.5 lb pork tenderloin into ½-inch thick medallions—about 6 pieces total. In a bowl, whisk together 2 tbsp Dijon mustard, 1 tbsp honey, 2 tbsp olive oil, 1 tsp salt, and ½ tsp black pepper. Add the pork and toss to coat evenly. Let it marinate for at least 30 minutes (or up to 2 hours) in the fridge.
Here's the thing—this marinade does double duty: the honey adds sweetness that caramelizes beautifully in the air fryer, while the mustard keeps the medallions moist. Don't skip this step; it's what guarantees that juicy pink center you're after.
👨🍳 Step 2: Prepare the Celery Crowns
Cut the 8 whole celery sticks into 2-inch pieces—these will be your crispy crowns. In a shallow bowl, mix ½ cup all-purpose flour, ½ cup panko breadcrumbs, 1 tsp salt, and ½ tsp black pepper. Dip each celery piece into the 2 beaten eggs (whisked in a separate bowl), then coat thoroughly in the breadcrumb mixture. Place on a wire rack to dry for 10 minutes—this helps them crisp up perfectly.
Real talk: don't rush the drying time. If you skip this, your celery crowns will turn soggy instead of crispy. While they're drying, preheat your air fryer to 375°F—this is the magic temperature for both components.
🔥 Step 3: Cook the Pork Medallions
Arrange the marinated pork medallions in a single layer in the air fryer basket, leaving ½-inch space between each piece. Cook at 375°F for 8-10 minutes, flipping halfway through. You'll know they're done when the internal temperature reaches 145°F and the edges are golden brown. Let them rest for 5 minutes before serving—this keeps them juicy.
Watch for the edges to develop a nice crust—that's your signal they're ready. If they brown too quickly, reduce the temperature to 350°F for the second half of cooking. The pork should be tender enough to pull apart easily with a fork but still hold its shape.
🔥 Step 4: Fry the Celery Crowns
While the pork rests, heat ½ cup vegetable oil in a small pot over medium heat until it reaches 350°F (use a thermometer for accuracy). Working in batches, fry the breaded celery for 2-3 minutes until deep golden brown and crispy. Drain on paper towels and sprinkle with ¼ cup chopped fresh parsley while still hot.
Don't overcrowd the pot—this lowers the oil temperature and makes them greasy instead of crispy. If the oil smokes excessively, reduce the heat slightly. The celery should float when ready, and you should hear a gentle sizzling sound.
🍽️ Step 5: Assemble and Serve
Slice the pork medallions diagonally for elegant presentation. Arrange them on plates with the crispy celery crowns on top. Drizzle any remaining marinade from the bowl over the pork, and garnish with extra chopped parsley. Serve immediately while everything is hot and crispy.
Each bite should deliver that perfect contrast: tender, juicy pork with a crispy exterior and those addictive celery crowns adding crunch. The honey-mustard glaze ties everything together beautifully—sweet, savory, and perfectly balanced.
Pro Tips For Making Air Fryer Pork Tenderloin Medallions
- Slice Thin, Pound Even: I learned this the hard way—uneven medallions cook at wildly different speeds. Aim for ½-inch thickness (about 1.25 cm), and if your tenderloin is stubborn, use a meat mallet to flatten stubborn spots. No mallet? A heavy skillet or rolling pin works, but don’t go full sledgehammer or you’ll turn it into a patty.
- Dry the Pork Like It’s Desert Weather: Wet pork + air fryer = sad, soggy crust. Pat those medallions dry with paper towels before dredging, even if they look fine. I used to skip this, and my breading would slide off like a bad tuxedo. Pro move: Let them sit uncovered on a wire rack for 10 minutes while you prep—airflow is your friend.
- Don’t Overcrowd the Basket: I’ve watched perfectly crispy medallions turn into steamed blobs because someone stuffed the air fryer like a Thanksgiving turkey. Cook in single layers with space between pieces—even if it means two batches. The hot air needs room to circulate, or you’ll end up with a science experiment instead of dinner.
- Celery Sticks Aren’t Just Garnish: Use them to test doneness like a pro. Skewer a medallion and check the thickest part—it should hit 145°F (63°C) internally. If the celery sticks slide out clean (no resistance), it’s done. If it feels like pulling a tooth, give it 2 more minutes. No thermometer? The celery trick works every time, even if it sounds old-school.
Dietary considerations for these flavors
Gluten-Free Adaptation
For a gluten-free version, swap the all-purpose flour and panko breadcrumbs in the celery crowns with a 1:1 gluten-free flour blend like Bob's Red Mill. Use ½ cup gluten-free flour and ½ cup gluten-free panko (check the label for certified gluten-free options).
The breading will still crisp up beautifully, and the flavor won't be compromised. 🌾
Low-Carb Option
Skip the breading entirely for a low-carb approach—just season the celery crowns with ½ tsp salt and ½ tsp black pepper before air frying at 375°F for 5-6 minutes until tender.
The medallions remain the star, but the celery adds a fresh, crisp element without extra carbs. Trust me, the contrast is still fantastic.
Dairy-Free Adjustments
This recipe is naturally dairy-free, but if you're using store-bought breadcrumbs with additives, opt for plain panko or a dairy-free alternative like almond flour mixed with ½ tsp xanthan gum for binding. The egg wash remains safe for dairy-free diets, and the honey-mustard marinade keeps everything flavorful.
Allergen-Friendly Swaps
For nut allergies, stick with plain panko or gluten-free breadcrumbs—no substitutions needed. If eggs are an issue, use a flax egg (1 tbsp ground flaxseed + 3 tbsp water per egg) for dipping the celery.
The texture stays crispy, and the flavor remains intact. Always double-check labels on pre-made ingredients to avoid hidden allergens.
Protein-Packed Boost
Want extra protein? Add ¼ cup grated Parmesan cheese to the breadcrumb mixture for the celery crowns. For the pork, marinate with 1 tbsp Greek yogurt instead of some of the honey—it adds creaminess and extra protein without altering the texture.
Your medallions will be even more satisfying, and the celery crowns gain a savory depth.
Nutrition facts
Frequently asked questions
Why do you slice pork tenderloin into medallions instead of keeping it whole?
Medallions cook faster and more evenly in the air fryer, ensuring perfect doneness throughout each piece. The ½-inch thickness guarantees juicy centers while still developing a crispy exterior. Whole tenderloin would risk overcooking the outer layers before the inside reaches 145°F.
Can I use pork chops instead of tenderloin?
Yes, but adjust the cooking time! Bone-in chops need 12-15 minutes at 375°F (flip halfway), while boneless chops cook in 8-10 minutes like tenderloin. The medallion technique works best with tender cuts—avoid tougher cuts like shoulder.
What if my air fryer isn't big enough for all medallions at once?
Cook in batches, but don't overcrowd! Arrange medallions in a single layer with ½-inch gaps between pieces. Each batch takes 8-10 minutes—just keep the first batch warm in a 200°F oven while cooking the next.
How do I know when the pork is fully cooked?
Use a meat thermometer—pork is safe at 145°F internal temp. The edges should be golden brown, and the meat should pull apart easily with a fork. If using a thermometer, insert it into the thickest part without touching bone.
Can I make this recipe ahead of time?
Yes! Cook the pork medallions up to 1 day ahead—store in an airtight container in the fridge. Reheat in the air fryer at 350°F for 3-4 minutes. The celery crowns are best made fresh, but you can prep the breading mixture ahead and fry just before serving.