Pork
Powerproteinplates
Low-Carb Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts
By Powerproteinplates Test KitchenReviewed by Powerproteinplates Editorial TeamPublished Apr 13, 2026 · Updated May 11, 2026
American
45 mins
high-proteinmuscle-buildingfitness-friendlygluten-freelow-carbeasy-recipesbalancedwhole-foodspost-workoutheart-healthy
This easy, low-carb herb-crusted pork tenderloin with roasted Brussels sprouts offers a high-protein, gluten-free meal perfect for muscle building, heart health, and post-workout recovery. Enjoy a balanced and nutrient-packed dinner that supports a fitness-friendly lifestyle.
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
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.
Frequently Asked Questions
Reader questions and answers for this recipe will appear here.
If you prefer to customize this Low-Carb Herb-Crusted Pork Tenderloin recipe, try these alternative proteins and ingredient swaps that maintain its high-protein, muscle-building, and low-carb benefits while adding versatility:
- Chicken Breast: Substitute pork tenderloin with boneless, skinless chicken breast. Use the same herb crust and bake similarly for a lean protein option.
- Beef Tenderloin or Sirloin: Replace pork with beef cuts for richer flavor, adjusting roast time to preferred doneness.
- Fish (Salmon or Cod): Opt for firm fish fillets for a lighter alternative; roast for shorter durations, and consider steaming Brussels sprouts to retain texture.
- Tofu or Tempeh: For a vegetarian or vegan choice, marinate thick slices of tofu or tempeh with the herb mixture and bake alongside sprouts.
- Legumes: Pair roasted Brussels sprouts with a warm chickpea or lentil salad to boost protein and fiber content.
- Dairy-Free: This recipe is naturally dairy-free, making it suitable for dairy-sensitive diets as long as no dairy-based sides are added.
These ingredient swaps allow you to tailor meals to suit dietary preferences while supporting your goals of post-workout recovery, heart health, and balanced nutrition within a fitness-friendly, whole-foods approach.
Protein Highlight
This low-carb, herb-crusted pork tenderloin is an outstanding source of lean protein essential for muscle repair and growth. Each serving provides a high protein content while maintaining minimal carbohydrates, perfect for post-workout nutrition and muscle-building goals. Paired with nutrient-dense Brussels sprouts, this recipe offers balanced whole-food nutrition with fiber, vitamins, and antioxidants. The clean ingredients and fresh herbs deliver robust flavor without added sugars or unhealthy fats, ensuring a nutrient-packed meal that fuels your body and supports heart health.
Goal Fit
Low-Carb Herb-Crusted Pork Tenderloin with Roasted Brussels Sprouts is tailored for those pursuing an active, fitness-focused lifestyle. With lean, high-quality protein from pork tenderloin, this meal delivers essential amino acids to promote effective muscle building and post-workout recovery.
Its naturally gluten-free and low-carb profile helps stabilize blood glucose levels, making it an excellent option for weight management and sustained energy. The fiber-rich Brussels sprouts provide digestive benefits and vital micronutrients.
Enhanced with heart-healthy olive oil and fresh herbs, this recipe offers anti-inflammatory support and healthy fats. Simple to prepare and rich in flavor, it perfectly fits into balanced meal plans aimed at boosting overall wellness and athletic performance.
Protein Density
This herb-crusted pork tenderloin delivers a high protein density with minimal fat, ideal for those focused on muscle-building and maintaining a heart-healthy, fitness-friendly diet. Pork tenderloin is a lean meat choice packed with essential nutrients supporting recovery and strength.
Combined with roasted Brussels sprouts, this recipe balances protein intake with fiber and antioxidants, making it a wholesome, nutrient-dense option. Its low-carb, gluten-free, and easy-to-make profile adds to its convenience for busy athletes and health-conscious cooks.
Enjoy this meal as part of a sustainable eating plan focused on premium proteins and nutrient-rich vegetables for lasting energy and improved health outcomes.
Related Articles
Read related air fryer guides and cooking tips.
More Recipes
Explore more recipes you may like.
Reviews
Rate this recipe and share a photo of your result.
No reviews yet.
Save this recipe
Log in to keep this recipe in your favorites.
Reset password Register