Back to Recipes

Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts

Name: Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Cuisine: American
Ingredients: 1.5 lbs pork tenderloin, trimmed; 2 tablespoons olive oil, divided; 2 cloves garlic, minced; 1 tablespoon fresh rosemary, finely chopped; 1 tablespoon fresh thyme, finely chopped; 1 teaspoon dried oregano; 1 teaspoon kosher salt; 1/2 teaspoon freshly ground black pepper; 1 lb Brussels sprouts, trimmed and halved; Salt and pepper, to taste; lemon wedges for serving

By PowerProteinPlates Editorial TeamPublished Apr 13, 2026 | Updated Jul 22, 2026

American 45 mins high-proteingluten-freeeasy-recipeswhole-foods

Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts with measured ingredients, 45-minute timing, 4-serving yield, and step-by-step instructions for protein-focused meals, snacks, smoothies, and meal preparation.

Prep 15 min

Cook 30 min

Total 45 min

Servings 4

Difficulty easy

Cuisine American

Ingredients

Servings 4

1.5 lbs pork tenderloin, trimmed
2 tablespoons olive oil, divided
2 cloves garlic, minced
1 tablespoon fresh rosemary, finely chopped
1 tablespoon fresh thyme, finely chopped
1 teaspoon dried oregano
1 teaspoon kosher salt
1/2 teaspoon freshly ground black pepper
1 lb Brussels sprouts, trimmed and halved
Salt and pepper, to taste
Optional
lemon wedges for serving

Powerproteinplates Low-Carb Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts ingredients image

Instructions

Preheat oven to 400°F (200°C).
In a small bowl, combine 1 tablespoon olive oil, minced garlic, rosemary, thyme, oregano, salt, and black pepper to create the herb crust mixture.
Pat the pork tenderloin dry with paper towels and evenly rub the herb mixture all over the pork.
Place the pork tenderloin on a rimmed baking sheet or roasting pan.
In a separate bowl, toss Brussels sprouts with the remaining 1 tablespoon olive oil and season with salt and pepper.
Arrange the Brussels sprouts evenly around the pork on the baking sheet.
Roast everything in the preheated oven for 25-30 minutes, or until the pork reaches an internal temperature of 145°F (63°C) and Brussels sprouts are golden and tender. Stir the Brussels sprouts halfway through roasting.
Remove the pork from the oven and tent loosely with foil. Let it rest for 5 to 10 minutes before slicing.
Serve the sliced pork tenderloin alongside roasted Brussels sprouts. Garnish with lemon wedges if desired for a fresh, bright flavor.