Roasted Garlic & Herb Pork Tenderloin with Brussels Sprouts

An elegant, holiday-worthy centerpiece that comes together in just one pan—tender, juicy pork wrapped in fragrant herbs and roasted alongside caramelized Brussels sprouts kissed with garlic. No fussy techniques, no mountain of dishes, just pure seasonal comfort that makes every guest feel special.

Every December my kitchen turns into a symphony of cinnamon-scented air, twinkling lights, and the soft sizzle of something delicious in the oven. For years I served the same honey-glazed ham, but the moment I slid my first herb-crusted pork tenderloin alongside a tangle of crispy Brussels sprouts, the collective “oooh” from the table was deafening. That tender, rosy meat—perfumed with roasted garlic, rosemary, and a whisper of orange zest—has since become our holiday tradition. It feels fancy enough for Christmas Eve, yet it’s straightforward enough that I’m not trapped in the kitchen while everyone else is sipping cocoa by the fire. If you’re hunting for a show-stopping main that practically babysits itself in the oven, this is it.

Why This Recipe Works

One-Pan Wonder: Pork and vegetables roast together, saving dishes and maximizing flavor.
Quick Brine: A 15-minute salt-sugar bath guarantees juicy meat every single time.
Herb Paste Power: Fresh rosemary, thyme, and roasted garlic create an aromatic crust that perfumes the entire house.
Crispy-Sprout Magic: High-heat roasting turns Brussels sprouts into candy-sweet, charred nuggets.
Make-Ahead Friendly: Prep the paste and trim the sprouts the night before—just season and roast the next day.
Impressive Yet Economical: Pork tenderloin costs a fraction of prime rib but still feels luxurious.
Gluten-Free & Dairy-Free: Naturally allergen-friendly for mixed-diet tables.

Ingredients You'll Need

Pork tenderloin is the star here—lean, tender, and quick-cooking. Look for a two-pack (about 1.25 lb each) with minimal silverskin; most butchers will happily trim it for you. The quick brine of kosher salt, brown sugar, and warm water seasons the meat from the inside out and buys you a safety net against overcooking.

Roasted garlic is next-level mellow compared to raw. I tuck a whole head into the oven while it preheats; by the time I’ve whisked together mustard and herbs, the cloves squeeze out like velvet. Pair that with fresh rosemary and thyme—woodsy and piney—and a whisper of orange zest for brightness. Olive oil carries the flavors and helps the crust crisp.

Brussels sprouts love high heat. Buy them on the stalk if you can; they stay fresher and you get the fun of twisting them off like little cabbage baubles. Smaller, tight sprouts roast faster and sweeter. If you only find large ones, simply quarter instead of halving. A drizzle of balsamic at the end turns them into candy.

For the finishing touch, I whisk pan juices with a splash of chicken stock and a pat of butter for an impromptu gravy—no flour needed. If you prefer wine, swap half the stock for dry white. And if rosemary feels too assertive, swap in sage; both herbs play beautifully with pork.

How to Make Roasted Garlic & Herb Pork Tenderloin with Brussels Sprouts

Quick-Brine the Pork

In a large bowl, dissolve 2 Tbsp kosher salt and 2 Tbsp brown sugar in 2 cups warm water. Submerge both tenderloins, cover, and let stand 15 minutes at room temp (or up to 1 hour refrigerated). Remove, rinse quickly, and pat very dry with paper towels—moisture is the enemy of browning.

Roast the Garlic

Preheat oven to 400 °F (204 °C). Slice the top off one whole head of garlic to expose the cloves. Drizzle with olive oil, wrap in foil, and place directly on the oven rack. Roast 30 minutes while you prep everything else.

Make the Herb Paste

Once garlic is cool enough to handle, squeeze 6–7 cloves into a small bowl. Mash with a fork. Stir in 2 Tbsp Dijon mustard, 2 tsp finely chopped rosemary, 1 tsp thyme leaves, 1 tsp orange zest, ½ tsp pepper, and 2 Tbsp olive oil. The paste should be spreadable but not runny.

Season & Sear

Rub tenderloins all over with the paste. Heat 1 Tbsp olive oil in a large, oven-safe skillet over medium-high. When the oil shimmers, add pork; sear 2 minutes per side until golden. Transfer skillet to the oven (or move pork to a sheet pan if your skillet isn’t big enough for the sprouts too).

Add the Brussels Sprouts

In a bowl, toss 1½ lb halved Brussels sprouts with 1 Tbsp olive oil, ½ tsp salt, and ¼ tsp pepper. Scatter around the pork, cut-side down for maximum caramelization. Roast 18–22 minutes, flipping sprouts once, until pork registers 145 °F (63 °C) in the thickest part.

Rest & Deglaze

Transfer pork to a cutting board, tent loosely with foil, and rest 10 minutes (carry-over cooking will finish the center). Set skillet over medium heat, pour in ½ cup low-sodium chicken stock and 1 tsp balsamic vinegar, scraping up browned bits. Simmer 2 minutes, whisk in 1 Tbsp cold butter for gloss.

Slice & Serve

Slice pork into ½-inch medallions, arrange on a platter ringed by Brussels sprouts, and drizzle with the glossy pan sauce. Garnish with extra thyme leaves and a few raw pomegranate arils for festive pop.

Expert Tips

Check Temp Early

Start checking pork at 15 minutes; every oven runs differently. Remember it will rise 5 °F while resting.

Dry the Skin

After brining, air-dry pork on a rack in the fridge for 30 minutes for an even crustier exterior.

Save the Garlic Oil

The oil that drips from roasted garlic is liquid gold—whisk into vinaigrettes or mash into butter for bread.

Double the Sprouts

They shrink more than you think; if feeding a crowd, roast a second tray on the lower rack, swapping positions halfway.

Reheat Gently

Warm leftover slices in a covered skillet with a splash of stock over low heat; microwave will toughen the meat.

Color Pop

Add ½ cup dried cranberries to the sprouts during the last 5 minutes for a jeweled holiday look.

Variations to Try

Apple & Maple: Replace orange zest with 1 tsp grated apple and swap balsamic for maple syrup in the pan sauce.
Smoky Paprika: Add ½ tsp smoked paprika to the herb paste for a Spanish twist.
Root-Veg Medley: Substitute half the Brussels sprouts with cubed butternut squash and baby carrots; roast 5 minutes longer.
Balsamic Glaze: Skip the buttered pan sauce and instead drizzle thick balsamic reduction over plated slices.
Herb-Crusted: Roll seared tenderloin in panko mixed with parsley before roasting for extra crunch.

Storage Tips

Refrigerate: Cool leftovers within 2 hours. Store sliced pork and sprouts in separate airtight containers up to 4 days. Keeping them separate prevents sprouts from softening the crust.

Freeze: Wrap individual slices in parchment, then foil; freeze up to 3 months. Brussels sprouts can be frozen but texture becomes softer—blend them into soup instead.

Make-Ahead: Brine and pat dry the pork up to 24 hours ahead; leave uncovered on a rack so the surface dries for better browning. Herb paste can be blended and refrigerated 3 days ahead. Brussels sprouts can be trimmed and stored in a zip bag with a paper towel to absorb moisture.

Frequently Asked Questions

Pork loin is thicker and leaner; it will work but needs longer roasting (about 25–30 min per pound) and benefits from a 30-minute brine. Start checking internal temp at 145 °F for juicy slices.

Searing creates the flavorful fond that seasons the pan sauce, but if you’re in a rush you can skip it; just brush with herb paste and roast, then whisk a little soy sauce into the finished sauce for deeper color.

Look for deep caramelized edges and a knife tip slides easily into the stem. Taste one—should be tender with a slight bite, never mushy.

Absolutely. Use two sheet pans and rotate them top to bottom halfway through roasting. Increase pan sauce ingredients by 1.5× to ensure enough drippings.

Creamy mascarpone polenta catches the pan juices, or try wild-rice pilaf with dried cherries. For brightness, an arugula-pomegranate salad with lemon vinaigrette is perfect.