AIP Pork Tenderloin Recipe: Celery Crown Crunch Over Smoky Garlic Gravy ❌ *(Repeated from avoidSubtitles)*

This AIP-compliant pork tenderloin recipe transforms tender chicken thighs into a showstopping main course—crispy celery crowns balanced by smoky garlic gravy, all without pork or restricted ingredients. 💛 I developed this after mastering AIP-friendly proteins, where texture and flavor become the stars when animal products are off the table.

The celery crowns add satisfying crunch, while the gravy ties everything together with depth.

The secret lies in high-heat roasting the chicken thighs until golden and juicy, then finishing with a crispy celery crown that holds up perfectly. AIP-compliant seasonings—garlic-infused oil, sea salt, and fresh herbs—build flavor without nightshades or dairy.

The smoky garlic gravy, made with compliant ingredients, elevates the dish to restaurant-quality while keeping it protocol-friendly.

What you’ll end up with is a tender, flavorful centerpiece that rivals traditional pork tenderloin—crispy edges, juicy meat, and a gravy so rich it’ll disappear faster than you can say "AIP dinner."

The celery crowns add a textural contrast that makes every bite exciting, proving plant-based proteins can deliver big-time satisfaction.

Perfect for meal prep or weeknight dinners, this recipe scales easily and reheats beautifully. The gravy can be made ahead, so you’re only minutes away from a foolproof, compliant meal that feels indulgent. Let’s get cooking!

Ingredients for aip pork tenderloin

Twelve AIP-compliant ingredients transform simple chicken thighs into restaurant-worthy centerpiece.

The chicken thighs are the foundation—look for organic, free-range to ensure tenderness and flavor. Costco or local butcher shops often carry high-quality cuts, and you can ask for even-sized pieces to ensure uniform cooking. Fresh herbs like rosemary and thyme should be bright green and fragrant—if they smell dull, skip them. For the celery crowns, organic stalks are ideal as they're less likely to have pesticide residue, and larger stalks create more impressive crowns. The garlic should be plump and firm, not sprouting or soft. Every ingredient here is chosen for its AIP compliance while delivering maximum flavor and texture.

No coconut aminos? AIP-compliant fish sauce (like Red Boat) works in a pinch, but adjust to taste since it's saltier. Fresh herbs can be swapped for dried at one-third the amount, though fresh is preferred for authenticity. For the gravy, if coconut cream isn't available, full-fat coconut milk will work but may require more thickening. The arrowroot powder is critical for that silky gravy texture—don't substitute cornstarch as it's not AIP-compliant. The celery crowns can be made ahead and reheated in the oven to maintain crispiness. If you're short on time, pre-cut celery crowns from specialty stores work, though homemade is always better.

Store fresh herbs wrapped in damp paper towels in the fridge for up to 5 days. The chicken thighs can be prepped a day ahead and kept in the fridge, sealed in an airtight container. The gravy ingredients keep well in the pantry—coconut aminos and arrowroot powder last 6-12 months, while coconut milk and cream should be used within 3 months of opening. The celery crowns are best served immediately, but you can reheat them in the oven at 350°F for 5-7 minutes to restore crispness. This dish reheats beautifully—the gravy thickens slightly, so thin with extra coconut milk if needed.

Step-by-step instructions for AIP pork tenderloin with celery crown crunch

Master this technique for perfectly tender pork with crispy celery crowns and rich smoky gravy.

Pat the 1.5 lb boneless, skinless chicken thighs completely dry with paper towels—this ensures a perfect sear. Heat 1 tablespoon coconut oil in a cast-iron skillet over medium-high heat until shimmering. Place the pork in the skillet and sear for 4-5 minutes per side until developing a deep golden crust.

Here's the thing—don't move the pork until you see that crust form. I press down gently on the fillet during the first minute to prevent curling and ensure even contact with the pan. The goal is golden brown exterior with just a hint of char in spots. Once seared, remove the pork and set aside on a plate.

While the pork rests, trim the 4 whole celery stalks into 1-inch thick crowns (the leafy tops) and set aside. In the same skillet (no need to clean it), add 0.5 cup extra-virgin olive oil and place over medium heat. Add 6 cloves garlic cloves, 1 tablespoon fresh ginger, 0.25 cup fresh rosemary, and 0.25 cup fresh thyme. Cook for 3-4 minutes until the garlic turns golden and the herbs release their aromatic oils.

This infusion forms the flavor base for both the celery crowns and gravy. Remove the garlic cloves and set aside for the gravy. Add the celery crowns to the skillet and cook for 5-6 minutes, stirring occasionally, until they develop a crispy golden crust. Transfer to a plate and keep warm.

Return the skillet to medium heat and add 2 tablespoons coconut aminos and 0.5 cup coconut milk. Stir to deglaze the pan, scraping up all the browned bits—this is where all the flavor lives. Simmer for 3-4 minutes until slightly reduced. In a small bowl, whisk together 0.25 cup coconut cream and 1 tablespoon arrowroot powder, then gradually whisk into the skillet.

Simmer for another 2-3 minutes until the gravy thickens to a smooth, velvety consistency. The sauce should coat the back of a spoon and have a glossy sheen. Season with 1.5 teaspoons sea salt and the reserved garlic cloves. Keep warm over low heat.

Return the seared pork to the skillet with the gravy and cook for 2-3 minutes until heated through. The internal temperature should reach 165°F—use a meat thermometer for accuracy. Let the pork rest for 5 minutes before slicing into ½-inch thick medallions.

To serve, arrange the sliced pork on plates, spoon the smoky garlic gravy over the top, and scatter the crispy celery crowns around. The contrast of tender pork, crispy celery, and rich gravy creates a textural and flavor experience that's hard to beat. Garnish with additional fresh thyme if desired.

Essential equipment for this dish

Cast-Iron Skillet

This is my non-negotiable workhorse for searing and crisping—Lodge Pre-Seasoned Cast Iron is my go-to. The heavy-duty construction ensures even heat distribution, while the pre-seasoned surface prevents sticking without extra oil.

I use it for both the initial sear and the celery crowns because it retains heat perfectly for that crispy crust. For AIP cooking, I avoid nonstick pans since they often contain PTFE coatings that aren't compliant. 🔥

Meat Thermometer

Accuracy is everything with poultry—ThermoWorks Thermapen One is my trusty sidekick. It reads temperatures in 0.1°F increments and has a fast-response probe that gives me instant feedback. For this recipe, I check the internal temp at 165°F to ensure safety without overcooking.

The probe's stainless steel tip also doubles as a handy tool for pressing down on the pork during searing. Never guess with poultry!

Sharp Chef's Knife

I swear by a Wüsthof Ikon 8-inch for this recipe—it's the perfect size for trimming celery crowns and slicing chicken thighs. A sharp knife ensures clean cuts and prevents crushing the celery stalks.

I keep my knife honed regularly (I use a Lansky 8-inch whetstone) because a dull blade is the fastest way to ruin crispy textures. For celery crowns, I make 1-inch thick cuts—any thinner and they'll burn before crisping properly.

Whisk for Gravy

A stainless steel whisk (like the OXO Good Grips) is essential for creating that silky gravy texture.

I use it to:

1. Whisk the arrowroot slurry smoothly into the coconut milk
2. Deglaze the pan thoroughly to capture all those flavorful browned bits
3. Create a glossy finish on the gravy The stainless steel construction also handles the heat better than silicone whisks.

Pro tip: I dip the whisk in cold water between uses to prevent the arrowroot from cooking too quickly. ✨

Tongs for Crispy Celery

Stainless steel tongs (I use J.B. Prince Professional) are better than spatulas for handling crispy celery crowns—they grip without crushing. The spring-loaded handles let me flip celery quickly while keeping my fingers safe from the hot skillet. I also use them to transfer the celery crowns directly from the skillet to the plate without losing that perfect crisp. The tongs' wide jaws make it easy to handle multiple pieces at once.

Optional Air Fryer

For a quicker alternative to the stovetop method, I sometimes use a Ninja Foodi DualZone air fryer to crisp the celery crowns. Set it to 375°F for 6-8 minutes, shaking the basket every 2 minutes for even browning.

The air fryer works surprisingly well for this step while keeping my stovetop clear for the pork. Just avoid using it for the pork itself—it can't sear like cast iron does. The air fryer's dual-zone capability lets me work on multiple components simultaneously if I'm short on time.

Frequently asked questions