Grilled Cajun-Spiced Pork Tenderloin with Roasted Sweet Potatoes

By AislePrompt Editorial · Published 2026-07-02 · Updated 2026-07-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.

A smoky grilled pork tenderloin rubbed with bold Cajun spices paired with caramelized roasted sweet potatoes for a hearty meal. This American-inspired pork recipe, ready in about 50 minutes, pairs pork tenderloin, olive oil, Cajun seasoning for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 350 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: 35 min Serves 4 American cuisine 350 cal/serving

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

Ingredients

1.5 pounds pork tenderloin
2 tablespoons olive oil
2 tablespoons Cajun seasoning
2 medium, peeled and cubed sweet potatoes
1 teaspoon smoked paprika
1 teaspoon salt
1/2 teaspoon black pepper

The instant-read thermometer we’d check this pork with → Best Instant-Read Thermometers for 2026: Fast, Accurate Picks Under $100

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 Bakeware & baking tools → Shop all kitchen tools →

Instructions

Step 1: Preheat grill to medium-high heat (about 400°F). Rub 1.5 pounds pork tenderloin evenly with 2 tablespoons olive oil and 2 tablespoons Cajun seasoning, coating all sides.
Step 2: Toss 2 medium peeled and cubed sweet potatoes with 1 tablespoon olive oil, 1 teaspoon smoked paprika, 1 teaspoon salt, and 1/2 teaspoon black pepper. Spread on a baking sheet and roast in a 425°F oven for 25-30 minutes, turning halfway until caramelized and tender.
Step 3: Grill the pork tenderloin for 15-18 minutes total, turning every 5 minutes until internal temperature reaches 145°F and the exterior shows grill marks. Rest the pork for 5 minutes before slicing.
Step 4: Serve sliced pork tenderloin alongside the roasted sweet potatoes for a balanced plate.