Airfryfeast

Pork

Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin

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

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
Ingredients for Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin
Ingredients for Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin

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.
Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin cooking in the air fryer
Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin cooking in the air fryer

Tips

Air Fryer Model Notes

Cook Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin in a single layer when possible. Basket models may need batches; oven-style models may need a tray rotation halfway through for even browning.

Crispiness Control

Pat the pork tenderloin dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.

Doneness Cues

Look for browned edges, a hot center, and the texture described in the instructions. For meat or seafood, confirm doneness with a thermometer instead of relying only on color.

Reheat In The Air Fryer

Reheat leftovers at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating.

Frequently Asked Questions

Can I make Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin ahead of time?
You can prep the ingredients and seasoning ahead, but air fry close to serving for the best texture.
How do I keep this recipe from turning soggy?
Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.
Can I adjust the seasoning?
Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.
How do I know the pork tenderloin (about 1 to 1.25 lbs) is done?
Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.

Ingredient Replacements

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.

Storage

Store leftover Air Fryer Crispy Pecan-Crusted Stuffed Pork Tenderloin in an airtight container in the refrigerator for up to 3 days. Cool the food before sealing so excess steam does not soften the texture.

Freeze only if the main ingredient and coating are freezer-friendly. Wrap tightly and freeze for up to 1 month, then thaw overnight in the refrigerator before reheating.

Reheat in the air fryer at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating for the best flavor.

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.