Pan-Seared Pork Tenderloin with Roasted Brussels Sprouts
Tender pork tenderloin pan-seared to perfection and paired with caramelized roasted Brussels sprouts for a wholesome Whole30 meal. This American-inspired pork recipe (whole30, gluten free), ready in about 45 minutes, pairs pork tenderloin, Brussels sprouts, halved, extra virgin olive oil 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 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.
Ingredients
- 1 lb pork tenderloin
- 1 lb Brussels sprouts, halved
- 4 tbsp extra virgin olive oil
- 1 1/2 tsp sea salt
- 1 tsp black pepper
- 1/2 tsp garlic powder
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.
Instructions
- Step 1: Preheat oven to 425°F. Toss 1 pound halved Brussels sprouts with 2 tablespoons extra virgin olive oil, 1 teaspoon sea salt, and 1/2 teaspoon black pepper. Spread on a baking sheet and roast for 20-25 minutes until golden brown and crisp on edges.
- Step 2: While sprouts roast, pat 1 pound pork tenderloin dry and season with 1/2 teaspoon sea salt, 1/2 teaspoon black pepper, and 1/2 teaspoon garlic powder.
- Step 3: Heat 2 tablespoons extra virgin olive oil in a large skillet over medium-high heat. Add the pork tenderloin and sear for 4-5 minutes on each side until well browned.
- Step 4: Reduce heat to medium, cover skillet, and cook pork for an additional 8-10 minutes, turning occasionally, until internal temperature reaches 145°F.
- Step 5: Remove pork from skillet and let rest for 5 minutes before slicing. Serve sliced pork alongside the roasted Brussels sprouts.








