Air Fryer Cajun Pork Tenderloin with Roasted Sweet Potato Wedges

By AislePrompt Editorial · Published 2026-08-02 · Updated 2026-08-02

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are drafted and published.

Tender pork tenderloin seasoned with bold Cajun spices, air fried for juicy perfection, paired with crispy roasted sweet potato wedges. This Southern American-inspired pork recipe, ready in about 40 minutes, pairs pork tenderloin, sweet potatoes, olive oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 410 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 15 min Cook: 25 min Serves 4 Southern American cuisine 410 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

1.5 lbs pork tenderloin
2 medium, peeled and cut into 1/2-inch wedges sweet potatoes
3 tbsp, divided olive oil
2 tbsp Cajun seasoning
1 tsp garlic powder
1 tsp smoked paprika
1 1/2 tsp salt
1 tsp black pepper
1 tbsp chopped (optional) fresh thyme

Air fryers that get this right → Best Air Fryers for 2026: Top Picks + Buying Guide

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Small appliances → Shop all kitchen tools →

Instructions

Step 1: Preheat your air fryer to 400°F for 5 minutes. Meanwhile, rub 1.5 lbs pork tenderloin evenly with 1 tbsp olive oil and 2 tbsp Cajun seasoning, 1 tsp garlic powder, 1 tsp smoked paprika, 1 1/2 tsp salt, and 1 tsp black pepper.
Step 2: Toss 2 medium peeled and cut sweet potatoes wedges with 2 tbsp olive oil and a pinch of salt and pepper in a bowl until evenly coated.
Step 3: Place the pork tenderloin in the air fryer basket and cook at 400°F for 20 minutes, flipping halfway through, until an internal temperature of 145°F is reached.
Step 4: After 5 minutes of pork cooking, add the sweet potato wedges in an even layer around the pork or in a separate basket if available. Cook both pork and wedges together for the remaining time, shaking sweet potato wedges once halfway to ensure crispiness.
Step 5: Remove pork tenderloin and let rest for 5 minutes before slicing into 1/2-inch medallions. Serve with sweet potato wedges and garnish with 1 tbsp fresh chopped thyme if using.