Air Fryer Rotisserie Pork Tenderloin Recipe: Crispy Celery Crowns Over Smoky Herb Glaze

This air fryer rotisserie pork tenderloin delivers restaurant-quality results with crispy celery crowns and a smoky herb glaze—all in under 90 minutes. I perfected this technique after years of competing in BBQ championships, where precision and flavor were everything.

The air fryer's even heat ensures tender meat with a crisp exterior, while the celery crowns add a dramatic, flavorful touch that steals the show.

The secret lies in the smoky herb glaze—a blend of brown sugar, apple cider vinegar, and fresh herbs that caramelizes beautifully during cooking. Unlike traditional rotisserie methods, this approach requires no outdoor grill or smoker, making it perfect for weeknight dinners or small gatherings.

The pork tenderloin stays juicy thanks to a simple marinade of garlic, mustard, and rosemary, while the celery crowns crisp to golden perfection.

By the time you're done, you'll have a foolproof dish that's crispy on the outside, tender on the inside, and packed with flavor. The smoky glaze clings to every bite, and the celery crowns add a satisfying crunch that balances the richness of the pork.

This is the kind of meal that transforms a simple dinner into a memorable experience—no pitmaster skills required.

Pair it with roasted sweet potatoes or a fresh green salad for a complete meal. The air fryer makes this recipe accessible, but the results are anything but basic. Let's get cooking!

Ingredients for air fryer rotisserie pork tenderloin

Pork tenderloin, crispy celery crowns, and a smoky glaze—just 14 ingredients for championship-worthy results.

The pork tenderloin is non-negotiable—center-cut is key for even cooking. Costco or Whole Foods usually carry the thickest cuts, but any butcher will trim it for you. Look for good marbling and vibrant color. Celery? Thick stalks (the ones that look like tree branches) crisp best—skip the thin, stringy ones. Fresh herbs make all the difference here: rosemary and thyme from the grocery store's refrigerated section (not dried unless labeled 'culinary grade'). For the glaze, unfiltered apple cider vinegar adds complexity—Mott's is my go-to, but any brand works.

No fresh rosemary? Dried works at half the amount, but it won't have the same punch. Subbing celery? Fennel or leeks work in a pinch, but texture changes. The smoky paprika can be swapped for liquid smoke at 1/4 tsp, though fresh herbs are always better. For the crispy coating, cornstarch is essential—flour won't give the same crunch. If you're short on time, pre-marinate the pork overnight for maximum tenderness. The glaze can be made ahead and stored in the fridge for up to 3 days—just reheat gently before brushing.

Pork tenderloin stays juicy for 3-4 days in the fridge, but the celery crowns? Day of cooking only—they lose crispness fast. Store the cooked pork in an airtight container with the glaze to keep it moist. For leftovers, reheat in the air fryer at 350°F for 5-7 minutes—the crispy coating comes back to life. Freeze the glaze separately for up to 3 months if you want to make it ahead. The celery crowns? Eat them fresh—they're the star of the show.

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

Here's how to transform simple ingredients into perfectly crispy, smoky pork with a stunning celery crown presentation.

Start by trimming the 4 whole celery stalks into 2-inch lengths, keeping the leaves attached. These will form your signature crowns. In a small bowl, whisk together 0.25 cup brown sugar, 0.125 cup apple cider vinegar, 0.25 cup fresh rosemary, 4 cloves minced garlic, 1 tbsp Dijon mustard, 0.25 cup olive oil, 1.5 tsp salt, 1 tsp black pepper, and 0.5 tsp smoked paprika. The mixture should be thick but pourable—this will be your glaze.

Real talk: the vinegar might seem like too much, but trust me—it cuts through the richness and creates that perfect balance. Let this glaze sit while you prep the pork, allowing the flavors to meld. The rosemary and thyme will infuse beautifully into the oil, giving your pork that aromatic depth.

In a shallow dish, combine 1 tbsp cornstarch with 1 tbsp fresh thyme leaves and 0.25 cup water. Stir until you have a smooth, thick paste—this will create that irresistible crunchy exterior. Pat the 1.5 lb pork tenderloin dry with paper towels, then rub it thoroughly with half of your prepared glaze, making sure to coat every inch.

Here's the thing—this coating isn't just for looks. The cornstarch mixture creates a perfect balance of crispy and tender. When you air fry, the cornstarch will caramelize into a golden crust while the pork stays juicy inside. Don't skip this step (I learned the hard way).

Thread the celery crowns onto skewers, alternating with the pork tenderloin to create your rotisserie. If your air fryer has a rotisserie attachment, use it—otherwise, prop the pork up with metal skewers at each end. Brush the remaining glaze over the pork and celery. Set your air fryer to 375°F and cook for 20 minutes, then brush with more glaze and cook another 10-15 minutes until the internal temperature reaches 145°F.

You'll know it's ready when the pork has a deep golden color and the celery crowns are crispy with just a hint of char. The glaze should be sticky and caramelized, not runny. If it's not brown enough after 20 minutes, give it another 5 minutes—patience pays off here for that perfect crust.

Transfer the rotisserie to a cutting board and let it rest for 5-10 minutes before slicing. This resting period is crucial—it allows the juices to redistribute so your pork stays moist. When ready, slice the pork into ½-inch medallions and arrange on a platter with the celery crowns fanning out around it.

Drizzle any remaining glaze from the air fryer over the top and garnish with extra fresh thyme. Each bite should deliver that perfect balance of crispy exterior, tender pork, and smoky-sweet glaze. The celery crowns add an elegant touch while keeping the dish fresh and vibrant.

Serving suggestions for this air fryer rotisserie pork tenderloin

Classic Southern Sides

This dish shines with traditional Southern sides that balance its richness. I love serving it with creamy mac and cheese—the tangy glaze pairs perfectly with the cheesy comfort. For a lighter option, collard greens slow-cooked with smoked turkey neck and apple cider vinegar complement the smoky notes beautifully. 🌿

Another winner is cornbread—I use a buttermilk version with a hint of honey and black pepper. The sweetness contrasts the pork's savory depth while keeping the meal Southern-inspired.

For a make-ahead shortcut, bake a batch of sausage and cheese grits (just 10 minutes in the air fryer!) to soak up any extra glaze.

Fresh Summer Pairings

When summer hits, I swap heavy sides for bright, fresh options. A cucumber and tomato salad with red onion and a drizzle of white balsamic vinegar cuts through the richness. Toss in fresh mint and crumbled feta for a Greek-inspired twist that feels light yet satisfying. 🥒

For a heartier summer side, grilled zucchini with lemon zest and toasted pine nuts adds crunch and acidity. The celery crowns' crispness mirrors the zucchini's texture, creating a cohesive bite. Pro tip: Brush zucchini with olive oil and grill until just tender—overcooking turns them mushy, and nobody wants that.

Warm Potato Variations

Potatoes are a must for this dish, and I have two go-to methods. Garlic mashed potatoes with roasted garlic and sour cream add creaminess, while crispy roasted baby potatoes with rosemary and smoked paprika mirror the pork's flavors.

Both take under 30 minutes in the air fryer—toss them with oil, salt, and herbs, then air fry at 400°F for 15 minutes, flipping halfway. ⚡

For a fusion twist, try potato and leek galette—thinly sliced potatoes layered with caramelized leeks and goat cheese, baked until golden. The earthy leeks echo the celery crowns' freshness, while the flaky crust adds texture. This takes longer (about 45 minutes) but feels like a restaurant-worthy addition.

Beverage Pairings

Southern sweet tea is a no-brainer—its honeyed warmth complements the smoky glaze perfectly. For a boozy upgrade, add a splash of bourbon to the tea or serve it chilled with bourbon-infused simple syrup. I also love sparkling peach iced tea for a refreshing contrast during hot summer dinners. 🍹

Beer lovers should try a honey-brown ale like Samuel Smith's Nut Brown Ale—its malty sweetness and caramel notes harmonize with the glaze.

For wine drinkers, a dry Riesling with its crisp acidity cuts through the richness, while a light red like Pinot Noir adds fruitiness that pairs beautifully with the rosemary and thyme.

Frequently asked questions