Sheet-Pan Rosemary Pork Tenderloin with Brussels Sprouts
This sheet-pan meal features lean pork tenderloin seasoned with fresh rosemary and roasted with halved Brussels sprouts. It is a time-saving, high-protein dinner that delivers bold, earthy flavors with minimal cleanup. Perfect for busy weeknights when you want a gourmet, grain-free meal.
Ingredients
- Pork tenderloin1.5 lbs
- Brussels sprouts, halved1 lb
- Avocado oil3 tbsp
- Fresh rosemary, minced2 tbsp
- Garlic, minced3 cloves
- Sea salt1 tsp
- Black pepper0.5 tsp
- Smoked paprika0.5 tsp
Instructions
- 1
Preheat your oven to 425 degrees Fahrenheit and line a large rimmed baking sheet with parchment paper for easy cleanup.
- 2
Pat the pork tenderloin dry with paper towels to ensure a good sear and place it in the center of the baking sheet.
- 3
Whisk together the avocado oil, minced rosemary, garlic, sea salt, black pepper, and smoked paprika in a small bowl.
- 4
Rub half of the herb mixture over the pork tenderloin, ensuring all sides are evenly coated with the seasoning.
- 5
Toss the halved Brussels sprouts with the remaining herb oil in a bowl, then spread them in a single layer around the pork.
- 6
Roast for 20 to 25 minutes or until the pork reaches an internal temperature of 145 degrees Fahrenheit for a juicy finish.
- 7
Remove the pan from the oven and transfer the pork to a cutting board, letting it rest for five minutes before slicing.
- 8
Toss the sprouts in the accumulated pan juices and serve alongside the sliced pork for a complete and balanced meal.
Tutor's tips
- •Trim any silver skin from the pork tenderloin before roasting to prevent the meat from toughening.
- •Place Brussels sprouts cut-side down on the pan to achieve maximum browning and a crispy texture.
- •Use a meat thermometer to pull the pork at exactly 145 degrees to avoid overcooking this lean protein.
More American recipes
Frequently asked
- Can I use frozen Brussels sprouts for this recipe?
- It is not recommended to use frozen sprouts as they release too much moisture and will become mushy rather than crispy. Fresh Brussels sprouts provide the best texture and flavor when roasted at high heat, allowing the outer leaves to char perfectly while the center remains tender.
- Is pork tenderloin actually paleo-friendly?
- Yes, pork tenderloin is an excellent paleo protein source as it is lean and unprocessed. When sourced from high-quality, pasture-raised animals, it provides essential B vitamins and minerals. This recipe avoids non-paleo ingredients like honey, grains, or soy, keeping it strictly compliant with ancestral eating principles.
- How should I store and reheat the leftovers?
- Store leftovers in an airtight container in the refrigerator for up to three days. To maintain the texture, reheat in a skillet over medium heat with a splash of water or oil until warmed through. Oven reheating at 350 degrees also works well to preserve the crispiness of the sprouts.
- What can I substitute for avocado oil?
- You can use melted extra-virgin coconut oil or extra-virgin olive oil as suitable paleo alternatives. However, avocado oil is preferred for high-heat roasting because it has a high smoke point and a neutral flavor that allows the fresh rosemary and garlic to shine without burning.