Sheet Pan Harissa-Spiced Pork Tenderloin with Sweet Potatoes

By AislePrompt Editorial · Published 2026-06-07 · Updated 2026-06-07

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 spicy harissa-marinated pork tenderloin roasted with sweet potatoes on a single pan for an easy, flavorful Whole30 dinner. This Mediterranean-inspired Whole30 recipe (gluten free), ready in about 50 minutes, pairs pork tenderloin, harissa paste, sweet potatoes for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 400 calories and feeds 4, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil salad. 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 Mediterranean cuisine 400 cal/serving

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

Ingredients

1.5 lbs pork tenderloin
2 tbsp harissa paste
2 medium, peeled and cut into 1-inch cubes sweet potatoes
3 tbsp olive oil
1 tsp ground cumin
1 tsp smoked paprika
1 1/2 tsp, divided sea salt
1 tsp, divided black pepper
2 tbsp, chopped fresh parsley

Know when the pork is done: thermometers under $100 → 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 oven to 425°F. In a small bowl, combine 2 tbsp harissa paste, 2 tbsp olive oil, 1 tsp ground cumin, 1 tsp smoked paprika, 1 tsp sea salt, and 1/2 tsp black pepper to make a marinade.
Step 2: Rub the 1.5 lb pork tenderloin all over with the harissa marinade. Let it sit at room temperature for 10 minutes.
Step 3: On a large rimmed baking sheet, toss 2 cubed sweet potatoes with 1 tbsp olive oil, 1/2 tsp sea salt, and 1/2 tsp black pepper. Spread in an even layer.
Step 4: Place the marinated pork tenderloin in the center of the baking sheet surrounded by sweet potatoes.
Step 5: Roast for 25-30 minutes until pork reaches an internal temperature of 145°F and sweet potatoes are tender and lightly caramelized.
Step 6: Remove from oven, rest pork for 5 minutes, then slice into medallions. Sprinkle 2 tbsp chopped fresh parsley over pork and sweet potatoes before serving.