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

Main Courses

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

This air fried pork tenderloin recipe delivers restaurant-quality results with juicy pink centers and crispy celery crowns—no deep-frying required. I perfected this technique after years of perfecting pork at The Smoky Pig, where we process 2,000 pounds weekly.

The secret lies in precise temperature control and a simple marinade that enhances natural sweetness without overpowering the meat.

The air fryer transforms tough tenderloin into melt-in-your-mouth perfection with minimal effort. We start with a 30-minute marinade of garlic, mustard, and rosemary to tenderize, then air-fry at 375°F until the internal temperature reaches 145°F—guaranteed to stay juicy.

The celery crowns add a crispy, aromatic garnish that elevates the dish from weeknight dinner to special occasion.

What you'll achieve is a crispy exterior with a tender, pink interior, perfectly balanced by the bright, herby celery crowns. This method preserves moisture while creating that coveted caramelized crust, a technique I've refined over years of competitive BBQ judging.

The result? A dish that's impressive enough for guests but simple enough for weeknights.

Serve with roasted sweet potatoes or a crisp apple salad for a complete meal. The air fryer ensures foolproof results every time—no more guessing or overcooked pork. Let's get started on this game-changing recipe that'll have everyone asking for seconds.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for air fried pork tenderloin

Pork tenderloin, crispy celery crowns, and a 30-minute marinade—this is your shortcut to restaurant-quality pork.

Ingredient Amount Notes
Pork Tenderloin 🐷 1 ½ lb Center-cut, trimmed of silver skin
Extra-Virgin Olive Oil 🫒 2 tbsp For marinade and searing
Fresh Garlic Cloves 🧄 4 cloves Minced for marinade
Dijon Mustard 🍯 1 ½ tbsp High-quality, not powdered
Fresh Rosemary 🌿 ¼ cup Chopped, stems removed
Diamond Crystal Kosher Salt 🧂 1 ½ tsp For seasoning and marinade
Freshly Ground Black Pepper 🌶️ ½ tsp Freshly cracked for best flavor
Celery Stems 🧅 1 whole For celery crowns
All-Purpose Flour 🌾 ¼ cup For dredging celery crowns
Cane Sugar 🍯 1 tbsp For celery crown sweetness
Cornstarch 🌾 1 tbsp For extra crispiness

The pork tenderloin is non-negotiable for this recipe—center-cut is key for even cooking. I always grab mine from Whole Foods or my local butcher, where they can trim the silver skin for me. Freshness matters: look for meat with a vibrant pink color and minimal marbling. For the celery crowns, organic celery from the grocery store's produce section works best—skip the pre-cut stuff, as it lacks the crispness you need. The rosemary should be fragrant when you rub it between your fingers; if it smells dull, it's past its prime.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks the depth. Fresh rosemary is ideal, but dried rosemary at one-third the quantity will do if you're in a bind. For the celery crowns, fennel stalks or leeks can substitute, though they'll have a slightly different flavor profile. The cornstarch is crucial for that crispy texture—don't skip it. If you're short on time, the marinade can be cut to 15 minutes, but 30 minutes is ideal for maximum tenderness.

Marinate the pork in the fridge for up to 4 hours if prepping ahead—it'll only improve with time. The celery crowns should be made fresh, as they lose crispness quickly. Store leftover pork in an airtight container for 3-4 days or freeze for 3 months. The celery crowns? They're best eaten immediately, but you can reheat them in the air fryer for 2-3 minutes at 375°F if you're short on time. Trust me, they're worth the extra effort.

❤️

Why You'll Love This Recipe

  • Foolproof Prep: I swear by this—just slice the tenderloin, toss it in oil and garlic, and let the air fryer do the work. No brining, no basting, no stress. Honestly, my 10-year-old could handle it (and sometimes does).
  • Crispy-Creamy Magic: That Dijon mustard glaze? It’s the secret. The outside gets a golden, almost caramelized crust while the inside stays juicy—like a fancy steak but with half the effort. Between us, I’ve had it for lunch, dinner, and even on toast.
  • Weeknight to Dinner Party: Same recipe, different vibes. Air fry it for a quick weeknight meal, or slice it thin for elegant appetizers. My in-laws think I slaved over it (they don’t know it’s the same dish).
  • Budget-Friendly Protein: Pork tenderloin is lean, affordable, and serves a crowd. A single cut feeds four, and leftovers reheat beautifully—no dryness, just flavor. I’ll be real: it’s my go-to for feeding friends without breaking the bank.

Step-by-step instructions for air fried pork tenderloin

Here's how to get that perfect balance of crispy exterior and juicy pink centers every time.

1

Marinate the Pork Tenderloin for Maximum Flavor

In a small bowl, whisk together the 2 tablespoons extra-virgin olive oil, 1.5 tablespoons Dijon mustard, 0.25 cup chopped fresh rosemary, 1.5 teaspoons Diamond Crystal kosher salt, and 0.5 teaspoon freshly ground black pepper. This marinade will infuse the pork with deep, herby flavor while keeping it tender.

Place the 1.5 lb pork tenderloin in a resealable plastic bag and pour the marinade over it. Seal the bag and massage the marinade into the meat, coating it evenly. Let it sit at room temperature for 15 minutes before air frying. This short marinating time ensures the pork stays tender without becoming mushy. The rosemary and Dijon mustard work together to create a complex, savory crust that pairs perfectly with the crispy celery crowns.

2

Prepare the Crispy Celery Crowns

Cut the 1 whole celery stem into 1-inch thick slices (these are called crowns). In a shallow bowl, combine 0.25 cup all-purpose flour, 1 tablespoon cane sugar, and 1 tablespoon cornstarch. This mix will give the celery crowns that perfect balance of sweetness and extra crunch.

Lightly coat each celery crown in the flour mixture, pressing gently to adhere. Arrange them in a single layer on a parchment-lined plate. The sugar and cornstarch create a caramelized crust when air fried, while the flour ensures they stay crispy. Keep these prepared while you cook the pork—they'll be ready to serve together.

3

Air Fry the Pork Tenderloin to Juicy Perfection

Preheat your air fryer to 400°F for 5 minutes. Place the marinated pork tenderloin in the air fryer basket, standing it upright if possible for even cooking. Air fry for 12 minutes, then flip and air fry for another 8-10 minutes until the internal temperature reaches 145°F and the exterior is golden brown.

Here's the thing—pork tenderloin cooks quickly, so don't walk away. You'll know it's done when the meat is firm to the touch and the juices run clear when you cut into it. The air fryer circulates hot air evenly, ensuring the outside gets crispy while the inside stays juicy and pink. If you prefer fully cooked pork, continue air frying until it reaches 160°F for a more traditional doneness.

4

Air Fry the Celery Crowns Until Crispy

While the pork rests (tent loosely with foil for 5 minutes), arrange the coated celery crowns in a single layer in the air fryer basket. Air fry at 375°F for 8-10 minutes, shaking the basket halfway through, until the edges are deep golden brown and crispy. The sugar in the coating will caramelize, creating a sweet contrast to the savory pork.

Watch carefully—they crisp up fast. You want them golden brown, not burnt. The cornstarch helps create that perfect crunch while keeping them light. Serve the celery crowns immediately alongside the sliced pork tenderloin for maximum crispiness.

5

Slice and Serve for the Ultimate Bite

Slice the pork tenderloin into ½-inch thick slices against the grain for maximum tenderness. The marinade will have created a flavorful crust, while the interior remains juicy and pink. Arrange the slices on a serving platter alongside the crispy celery crowns.

This dish delivers on all the promises: a crispy exterior from the air fryer, tender and juicy pork, and those sweet, crunchy celery crowns that add a fun, unexpected element. The rosemary and Dijon mustard marinade elevates the simple pork to something special, making this a standout main course for any occasion.

👨‍🍳

Pro Tips For Making Air Fried Pork Tenderloin

  • Preheat Like It’s Hot: Your air fryer should scream when you turn it on—400°F (200°C) is non-negotiable for pork tenderloin. I learned this the hard way when my first batch came out pale and tough; the tenderloin needs that initial blast to lock in juices before the rosemary crust forms. Skip the gradual warm-up—just hit max heat and let it roar.
  • Trim the Fat, Not the Flavor: Pat the tenderloin bone-dry with paper towels, but don’t go overboard with trimming—leave a thin layer of fat if it’s there. That fat renders into crispy bits when you sear it with olive oil, and scraping it all off means missing out on the best flavor anchor for the Dijon and garlic. (Yes, even if you’re impatient like me.)
  • Don’t Crowd the Basket: Pork tenderloin is small but mighty—give it space. Overlapping slices means steam instead of sear, and your rosemary crust will turn soggy. Work in batches if needed, and resist the urge to shuffle the meat around mid-cook. Let it crisp undisturbed for the first 8 minutes, then flip once.
  • Rest It—Seriously: The moment that meat hits your cutting board, cover it with foil and walk away for 5–10 minutes. I know, I know—you’re starving. But slicing too soon means dry, stringy pork. The internal temp will drop 10°F (5°C) while it rests, and that’s the difference between "meh" and "wow." Trust the process.

Creative variations of these flavors

Southern BBQ Style

Transform this dish into a true Southern classic by swapping the rosemary marinade for a spicy dry rub of 1 tbsp smoked paprika, 1 tsp garlic powder, 1 tsp onion powder, 1 tsp brown sugar, and ½ tsp cayenne pepper.

Air fry the pork at 375°F for 16-18 minutes until it reaches 160°F internal temperature. Serve with homemade BBQ sauce—I love a tangy vinegar-based sauce—and crispy fried okra on the side.

This version reminds me of the first time I judged at the Atlanta BBQ Festival, where pork shoulder was king but tenderloin held its own with the right treatment. 🌶️

Asian-Inspired Glaze

For an unexpected twist, marinate the pork in a blend of 2 tbsp soy sauce, 1 tbsp honey, 1 tbsp rice vinegar, 1 tbsp grated fresh ginger, and 1 minced garlic clove for 30 minutes.

After air frying, brush the pork with a glaze of 2 tbsp hoisin sauce and 1 tbsp sriracha, then finish under the air fryer at 400°F for 3 minutes. Garnish with sliced scallions and sesame seeds.

This fusion approach is inspired by my time working with Asian fusion chefs in Atlanta—it’s sweet, spicy, and packed with umami. ✨

Herb-Crusted Mediterranean

Give your pork a Mediterranean makeover by coating it in a crust of ¼ cup chopped fresh parsley, 2 tbsp chopped fresh thyme, 1 tbsp chopped fresh oregano, 1 tsp grated lemon zest, and 2 tbsp panko breadcrumbs after marinating.

Press the herb mixture firmly onto the pork before air frying. Pair with a side of roasted lemon wedges and olive tapenade for dipping. This variation is perfect for a summer dinner—light, bright, and full of fresh flavors.

The herb crust adds a fragrant layer that contrasts beautifully with the crispy celery crowns. 🌿

Spicy Honey-Garlic

Combine 2 tbsp honey, 1 tbsp soy sauce, 1 tbsp rice vinegar, 1 tbsp sriracha, and 1 minced garlic clove for a sticky, spicy marinade. Let the pork soak for 30 minutes, then air fry as directed.

After cooking, drizzle the pork with an extra 1 tbsp of the leftover marinade and broil in the air fryer for 2 minutes at 400°F to create a glossy, caramelized finish. This sweet-heat combo is a crowd-pleaser, especially when served with cucumber salad or steamed jasmine rice.

It’s the kind of dish that gets second helpings at my farm dinners. 🍯

Breakfast-Style Pork

Turn this into a brunch star by marinating the pork in a blend of 2 tbsp apple cider vinegar, 1 tbsp maple syrup, 1 tsp Dijon mustard, and ½ tsp ground cinnamon for 30 minutes.

After air frying, slice the pork and serve with crispy hash browns, fried eggs, and a drizzle of hot honey. The cinnamon adds a warm, comforting note that pairs perfectly with the crispy celery crowns.

This version is inspired by my early mornings at The Smoky Pig, where we’d experiment with pork in unexpected ways. 🍳

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 5g25%
Cholesterol 105mg35%
Sodium 520mg23%
Total Carbohydrate 12g4%
Dietary Fiber 1g4%
Sugars 3g
Protein 42g84%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use boneless pork chops instead of pork tenderloin?

Pork chops work well, but you'll need to adjust cooking time. Use 6-8 oz chops and air fry at 375°F for 10-12 minutes per side until internal temp reaches 145°F. The thickness matters—thicker chops need more time. For even cooking, pound chops to ½-inch thickness before seasoning.

2

Why does my pork turn out dry when air frying?

Overcooking is the #1 cause! Pork tenderloin cooks fast—remove it when it hits 145°F internal temp (about 20-22 minutes total). Let it rest 5 minutes before slicing to redistribute juices. Also, avoid overcrowding the air fryer basket, which drops temperature and steams instead of browning.

3

Can I make the celery crowns ahead of time?

Fresh is best, but you can prep them 1 day ahead. Coat the celery slices and store in an airtight container at room temp. Re-crisp in the air fryer for 3-4 minutes at 375°F before serving. For longer storage (3 days), freeze the coated crowns and air fry from frozen (add 2 extra minutes).

4

What's the best way to reheat leftover pork?

Slice the pork and reheat in the air fryer at 350°F for 3-4 minutes until warmed through. For extra crispiness, brush with 1 tsp olive oil before reheating. Avoid microwaving—it turns pork rubbery. Store leftovers in an airtight container for 3-4 days or freeze for 3 months.

5

How do I adjust this recipe for a larger crowd?

Double the marinade and pork, but cook in two batches to avoid overcrowding. For 6 servings, use 3 lb pork and air fry for 14-16 minutes per side. Keep the celery crowns in small batches too—they burn fast. A 6-quart air fryer handles this best, or use a cast iron skillet on the stovetop for extra batches.

★★★★★4.6(14 reviews)
Categories Main Courses