Air Fryer Pork Tenderloin Medallions Recipe: Juicy Pink Centers With Crispy Celery Crowns

This air fryer pork tenderloin medallions recipe delivers restaurant-quality results with juicy pink centers and crispy celery crowns—all in under 30 minutes. After years of perfecting pork cuts for my restaurant, I've adapted this technique for home cooks who want that same tender, flavorful experience without the fuss.

The secret lies in precise seasoning and air fryer timing that transforms tough tenderloin into melt-in-your-mouth perfection.

What makes this recipe work is the combination of simple seasoning and the air fryer's ability to create crispy edges while keeping the interior tender. Unlike traditional oven methods, the air fryer circulates hot air evenly, ensuring consistent cooking without drying out the meat.

I've tested this with various cuts and found that 1-inch medallions cook perfectly in just 12-15 minutes at 375°F—no guesswork, no overcooking.

The celery crowns add a textural contrast that elevates this dish from ordinary to extraordinary. While the pork develops its crispy exterior, the celery crowns caramelize into sweet, golden bites that complement the savory meat.

This technique transforms a basic protein into a showstopping main course that's perfect for weeknight dinners or special occasions where you want to impress.

Whether you're feeding a family or treating yourself to a solo meal, these medallions deliver foolproof results every time. The recipe scales easily, and leftovers reheat beautifully—just a quick warm in the air fryer to restore that crispy exterior. Here's how to achieve perfect pork tenderloin medallions at home.

Ingredients for air fryer pork tenderloin medallions

Restaurant-quality pork tenderloin medallions with crispy celery crowns—all you need for foolproof air fryer perfection.

The pork tenderloin is the star here, so pick a center-cut piece—avoid the ends, which can be tougher. Costco or Whole Foods usually carry the best quality, but any well-marbled tenderloin works. For the celery crowns, thick-cut sticks from the grocery store's produce section are perfect—they caramelize beautifully without turning to mush. The butter matters too: grab European-style unsalted butter like Plugrá or President if you can find it, but any cold butter cut into cubes works. Fresh herbs like thyme and rosemary should be vibrant and fragrant—skip if they smell stale. And don't forget the lemon zest: organic lemons from the store's produce section give the brightest flavor.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch, though it won't be identical. Fresh thyme and rosemary unavailable? Dried at half the amount is fine, but fresh is worth hunting down. The flour dredge is optional but adds a nice crispy texture—all-purpose works fine, but breadcrumbs would give extra crunch. For the celery crowns, if you can't find thick-cut sticks, cut regular celery into 2-inch lengths and let them sit at room temp for 10 minutes before cooking. And if you're worried about the pork drying out, pat it bone-dry with paper towels before seasoning—this is key for crispy edges.

The pork medallions reheat beautifully—just 5 minutes at 350°F in the air fryer to restore crispiness. Store them in an airtight container with parchment between layers to keep them tender. The celery crowns? They're best eaten fresh but can be reheated for 2-3 minutes if needed. For meal prep, portion the pork and celery separately—the celery loses crispiness when stored. Everything keeps for 3 days in the fridge, and the pork freezes well for 3 months if you want to prep ahead.

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

Here's how to transform simple pork tenderloin into restaurant-worthy medallions with perfect texture every time.

Pat the 1.5 lb pork tenderloin medallions dry with paper towels—this ensures maximum crispiness. In a small bowl, whisk together the 1.5 tsp Diamond Crystal kosher salt, 1 tsp freshly ground black pepper, 0.5 tsp garlic powder, and 0.5 tsp smoked paprika. Rub this mixture evenly over all sides of the medallions, pressing gently to help the seasoning adhere.

Next, place the 1 tbsp all-purpose flour in a separate shallow dish. Lightly dredge each medallion in the flour, shaking off any excess. This creates a delicate crust that helps lock in juices while promoting browning. Let the seasoned medallions sit at room temperature for 10 minutes before cooking—this ensures even cooking throughout.

While the pork rests, cut the 1 cup celery sticks into 2-inch lengths (these will become your "crowns"). In a small bowl, combine the 0.25 cup fresh thyme leaves and 2 whole fresh rosemary sprigs, then finely chop them together. Set aside for later.

In a separate bowl, mix the 2 tbsp unsalted butter (cut into small cubes) with the chopped herbs, 1 tsp lemon zest, and a pinch of salt. This herb butter will baste the pork during cooking, infusing it with bright, aromatic flavors. Keep this mixture cold until ready to use—it'll melt beautifully in the air fryer.

Preheat your air fryer to 375°F for 5 minutes. Arrange the pork medallions in a single layer in the air fryer basket, leaving about ½ inch between each piece for proper air circulation. Cook for 12 minutes, then carefully flip each medallion and add 1 tbsp olive oil to the basket.

Continue cooking for another 8-10 minutes until the internal temperature reaches 145°F (use a meat thermometer) and the edges are golden brown. The medallions should be juicy inside with crispy edges—if they brown too quickly, reduce the temperature to 350°F for the final few minutes to prevent overcooking.

Remove the pork from the air fryer and transfer it to a serving platter. Immediately spoon the herb butter mixture over the top, letting it melt and baste the medallions. The butter should coat the pork evenly, creating a glossy finish.

Arrange the celery crowns around the medallions in a circular pattern, creating an attractive presentation. Let the pork rest for 5 minutes before serving—this allows the juices to redistribute, ensuring each bite is tender and succulent. Serve immediately with your favorite sides for a complete meal.

Troubleshooting perfect results

Uneven Cooking

If your medallions emerge with some pieces overcooked and others underdone, it’s likely due to crowding in the air fryer basket. Pork tenderloin cooks best when it has room to breathe—½ inch between medallions is ideal. I’ve found that using two batches if needed ensures even browning.

Also, check your air fryer’s airflow—some models have weaker circulation at the edges. For my Ninja Foodi air fryer, I always arrange medallions with the thicker ends facing the front for consistent heat exposure.

Dry or Tough Meat

Overcooking is the #1 culprit for dry pork tenderloin. Once the internal temperature hits 145°F, remove it immediately—even 2-3 minutes extra can turn tender meat into rubber. I recommend using a meat thermometer (like the Thermoworks Smoke) to avoid guesswork.

If your pork does dry out, try brushing with 1 tbsp olive oil before seasoning, which adds moisture during cooking. And remember: resting for 5 minutes after cooking is non-negotiable—it lets juices redistribute.

Celery Crowns Too Soft

The celery crowns should be crisp-tender with caramelized edges, not mushy. If they turn out too soft, they likely cooked too long. I find 8-10 minutes at 375°F works perfectly for 2-inch celery sticks. For extra crispiness, toss them with ½ tsp Diamond Crystal kosher salt before air frying.

If you’re short on time, you can also parboil the celery for 2 minutes first, then finish in the air fryer for 5-6 minutes—this ensures they caramelize without turning to mush.

Pale or Underseasoned Pork

If your medallions lack color or flavor, the issue is likely one of two things: insufficient seasoning or improper browning. First, double-check your seasoning—pork absorbs flavors well, so don’t skimp. I like to add an extra ¼ tsp smoked paprika for depth.

For browning, ensure your air fryer is preheated for 5 minutes before adding the pork. If it’s still pale after cooking, try increasing the temperature to 390°F for the last 2-3 minutes to encourage browning.

A quick broil under the oven’s heat lamp can also help if your air fryer isn’t cutting it.

Sticky or Greasy Air Fryer

Pork fat can make a mess if not managed properly. To prevent sticky residue, always line your air fryer basket with parchment paper or a silicon mat. I use Starfrit silicone mats because they’re easy to clean and handle high heat.

After cooking, let the basket cool slightly before wiping away any excess fat with a paper towel. For stubborn grease, a quick soak in hot, soapy water for 10 minutes does the trick.

And here’s a pro tip: Spritz the basket with cooking spray before preheating to prevent sticking in the first place.

Frequently asked questions about air fryer pork tenderloin medallions