Roasted Lemon-Garlic Pork Tenderloin with Brussels Sprouts
Oven-roasted pork tenderloin flavored with lemon and garlic served alongside caramelized Brussels sprouts for a hearty Whole30 meal. This Mediterranean Whole30 recipe (gluten free), ready in about 50 minutes, pairs pork tenderloin, Brussels sprouts, and lemon for a weeknight-friendly dinner. Each serving lands at about 410 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 "Build a week of meals around this recipe" 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.5 lbs pork tenderloin, trimmed
- 1 lb Brussels sprouts, halved
- 1 lemon, zested and juiced
- 5 garlic cloves, minced
- 4 tbsp olive oil, divided
- 1 1/2 tsp sea salt, divided
- 1 tsp black pepper, divided
- 1 tbsp chopped fresh rosemary
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. In a small bowl, combine 3 tbsp olive oil, zest and juice of 1 lemon, 5 minced garlic cloves, 1 tsp sea salt, 1/2 tsp black pepper, and 1 tbsp chopped fresh rosemary.
- Step 2: Rub the pork tenderloin (1.5 lbs) all over with the lemon-garlic mixture. Place in a roasting pan.
- Step 3: Toss 1 lb halved Brussels sprouts with remaining 1 tbsp olive oil, 1/2 tsp sea salt, and 1/2 tsp black pepper. Arrange around the pork in the roasting pan.
- Step 4: Roast for 25-30 minutes, turning Brussels sprouts halfway, until pork reaches an internal temperature of 145°F and Brussels sprouts are caramelized and tender.
- Step 5: Remove pork and let rest for 5 minutes before slicing. Serve pork slices with the roasted Brussels sprouts for a balanced Whole30 dinner.









