Airfryfeast

Pork

Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin

By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 17, 2026 · Updated May 12, 2026
American 30 mins air-fryer-friendlycrispyhealthyhigh-proteineasyfamily-friendlygluten-freegourmetweeknight-dinnermeal-prep30-minutes-or-less

A healthy, high-protein pork tenderloin stuffed with savory herbs and cheese, coated in a crisp pecan crust and air fried to perfection in just 30 minutes. This family-friendly, gluten-free gourmet recipe is an easy meal prep option boasting a crunchy texture and rich flavor.

Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin
Prep 12 min
Cook 18 min
Total 30 min
Servings 4
Difficulty easy
Cuisine American

Recipe Details

Prep12 min
Cook18 min
Total30 min
Servings4
Difficultyeasy
CuisineAmerican
Add To Favorites

Ingredients

Servings 4
  • 1 pork tenderloin (about 1 to 1.25 lbs), trimmed and butterflied
  • 1/2 cup pecans, finely chopped
  • 1/4 cup grated Parmesan cheese
  • 1/2 cup fresh spinach, chopped
  • 2 green onions, finely sliced
  • 2 cloves garlic, minced
  • 1/4 cup low-fat cream cheese, softened
  • 1 teaspoon fresh thyme leaves (or 1/2 teaspoon dried thyme)
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 tablespoon olive oil, divided
  • 1 teaspoon Dijon mustard

Instructions

  1. Butterfly the pork tenderloin by slicing it lengthwise but not all the way through, then open it like a book.
  2. Place a piece of plastic wrap over the tenderloin and gently pound with a meat mallet or rolling pin until about 1/2 inch thick and even.
  3. In a medium bowl, mix together chopped pecans, Parmesan cheese, smoked paprika, salt, and pepper.
  4. In another bowl, combine softened cream cheese, chopped spinach, green onions, minced garlic, thyme, and Dijon mustard until well blended.
  5. Spread the cream cheese mixture evenly over the inside of the butterflied tenderloin.
  6. Roll the tenderloin tightly from one long side to the other, enclosing the stuffing completely.
  7. Brush the rolled tenderloin lightly with 1/2 tablespoon olive oil.
  8. Press the pecan and Parmesan mixture firmly onto the outside of the pork roll, evenly coating all sides.
  9. Preheat the air fryer to 400°F (200°C) for 5 minutes.
  10. Place the stuffed pork tenderloin seam side down in the air fryer basket. Brush the top with the remaining 1/2 tablespoon olive oil.
  11. Air fry for 15-18 minutes, turning halfway through, until the pecan crust is golden and a meat thermometer inserted into the center reads 145°F (63°C).
  12. Remove from the air fryer and let rest for 5 minutes before slicing into medallions.
  13. Serve warm with your favorite sides and enjoy a crispy, flavorful, healthy meal.

Frequently Asked Questions

Reader questions and answers for this recipe will appear here.

Customize this Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin with these ingredient substitutes for dietary preferences or availability:

  • Pork Tenderloin: Swap with boneless chicken breast or turkey tenderloin for a lean poultry option, maintaining high protein.
  • Pecans: Use walnuts or almonds for similar crunch and flavor. For nut-free, substitute crushed gluten-free breadcrumbs or roasted sunflower seeds.
  • Parmesan Cheese: Try Pecorino Romano for a sharper bite or a dairy-free vegan Parmesan to keep it dairy-free.
  • Low-fat Cream Cheese: Replace with goat cheese, ricotta, or plant-based cream cheese for alternative textures and flavors.
  • Fresh Spinach: Use baby kale, Swiss chard, or arugula to vary leafy greens and nutrient profile.
  • Smoked Paprika: Substitute with regular paprika plus cumin or chipotle powder for smoky or spicy variations.
  • Olive Oil: Use avocado oil or melted coconut oil for different fat profiles or flavor notes.

These options maintain the recipe’s focus on being healthy, high-protein, gluten-free, family-friendly, and air-fryer-friendly, while offering flexibility.

Air Fryer Model Notes

This recipe is optimized for most mid-size air fryer models, with these tips to ensure perfect results:

  • Basket Size: Pork tenderloins vary in size. Smaller baskets may require trimming the tenderloin for a comfortable fit. Avoid overcrowding to maintain even air circulation that crisps the pecan crust uniformly.
  • Heating Elements & Temperature: Air fryers with dual heating elements provide more even browning. Adjust cook time slightly if your model runs hot or cold, and always use a meat thermometer to confirm an internal temperature of 145°F (63°C).
  • Airflow Design: Strong airflow crisps the crust better. If airflow is weaker, increase cook time by 1-2 minutes and flip more often to ensure an even crust.
  • Accessories: A flat basket or perforated tray supports the tenderloin well and prevents rolling. Racks can be used if stable and won’t shift during cooking.
  • Preheating: Preheat your air fryer to 400°F (200°C) to lock in crispiness. If your model does not support preheating, add 2-3 minutes to the cook time.

Following these guidelines ensures a juicy, tender pork tenderloin with a perfectly crunchy pecan crust every time.

Crispiness Control

Achieve perfect crispiness on your pecan-crusted stuffed pork tenderloin with these air fryer tips tailored for this pork recipe:

  • Preheat Thoroughly: Preheat to 400°F (200°C) so the crust crisps immediately, sealing in flavor and moisture.
  • Oil Application: Lightly brush olive oil before cooking and midway through to foster even browning without weighing down the crust.
  • Placement & Turning: Start cooking seam side down to keep stuffing intact and maximize crust exposure. Turn halfway through for balanced crispness.
  • Cooking Time Adjustments: For extra crunch, increase cooking by 1-2 minutes—monitor closely to prevent overcooking. Verify with a meat thermometer that internal temp reaches 145°F (63°C).
  • Resting: Rest the pork post-cooking to allow juices to redistribute and enhance crust crunch and meat tenderness.

These tips align with this recipe’s healthy, high-protein, gluten-free profile, combining crisp texture with juicy stuffing for a flavorful weeknight dinner or meal prep.

Reheat In The Air Fryer

Reheat your Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin to preserve its crispy crust and moist interior:

  1. Preheat your air fryer to 350°F (175°C) for gentle warming.
  2. Prepare leftovers: Let pork rest at room temperature for 10 minutes, slicing into medallions for even reheating if preferred.
  3. Arrange pork pieces in a single layer in the basket, avoiding overlap to maintain crispness.
  4. Reheat for 6-8 minutes, flipping halfway. Ensure internal temperature reaches 140°F (60°C) for safety and juiciness.
  5. Don’t overheat to avoid drying or burning the pecan crust.
  6. Allow a 2-3 minute rest after reheating for juices to settle before serving.

Tip: For frozen leftovers, thaw overnight before reheating. Reheat only what you’ll eat immediately to preserve texture and flavor.

What To Serve With This In The Air Fryer

Pair the rich and crispy pecan-crusted stuffed pork tenderloin with these air fryer-friendly sides for a balanced, delicious meal:

  • Air Fryer Garlic Parmesan Brussels Sprouts: Crispy, savory sprouts with garlic and Parmesan complement the nutty crust and herbaceous filling perfectly.
  • Air Fryer Sweet Potato Fries: Naturally sweet and lightly crisped fries add a comforting, slightly sweet contrast to the savory pork.
  • Air Fried Asparagus Spears: Tender, lightly seasoned asparagus brings a fresh green balance to the plate.
  • Air Fryer Cauliflower Rice Bites: Low-carb, gluten-free, and crispy, these bites keep the meal light yet flavorful.
  • Air Fryer Zucchini Chips: Thin, herb-seasoned chips add a low-fat, crispy texture without overpowering the main dish.

These sides create a quick, easy, and well-rounded dinner that highlights the pork tenderloin as the star.

Related Articles

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Airfryfeast.