Why This Recipe Works

Two-temperature roasting: A hot blast creates the crust, then we drop the heat for edge-to-edge juiciness.
Mustard glue: Dijon acts as both flavor booster and edible adhesive for the herb blanket.
Sheet-pan synergy: Pork rests on a bed of sprouts; the dripping herb butter seasons the vegetables.
Quick thermometer finish: Pull at 145 °F for blushing, ultra-moist slices every time.
Make-ahead friendly: Crust can be applied up to 24 hours ahead; flavor actually improves.
Restaurant vibe, weeknight ease: 10-minute prep, 25-minute roast, zero fancy gear.

Ingredients You'll Need

Pork tenderloin is the filet mignon of the pig—lean, tender, and eager to soak up flavor. Look for a 1–1.2 lb piece with a rosy hue and minimal silverskin; most grocery stores sell it pre-trimmed these days. If yours still has the thin membrane, slip a boning knife underneath and zip it off in one confident stroke so the herb paste can make direct contact.

The crust is a simple stir-together of panko, finely chopped parsley, rosemary, and thyme. Fresh herbs are non-negotiable; dried crumbs will taste like potpourri. Panko gives shatteringly crisp edges, but you can swap in gluten-free crumbs or even crushed pork rinds for keto friends.

Dijon mustard is the workhorse emulsifier. I keep a cheap bottle specifically for marinades and crusts—the aggressive heat bakes off, leaving behind mellow tang and a mustardy perfume that makes the pork taste more “porky.”

Brussels sprouts are at their sweetest after the first winter frost. Buy them on the smaller side; they roast faster and turn almost honeyed. If you can only find jumbo sprouts, halve them again into quarters so every edge can caramelize.

Finally, good extra-virgin olive oil and kosher salt are the quiet heroes. Salt draws moisture from the sprouts, encouraging browning, while oil conducts heat and carries herb flavors into every crevice. Diamond Crystal kosher is my go-to—its fluffy grains dissolve quickly and season evenly.

How to Make Herb Crusted Pork Tenderloin With Roasted Brussels

Preheat & Prep Pan

Place oven rack in lower-middle position; heat to 450 °F. Line a rimmed sheet pan with parchment for easy cleanup. Lightly oil the parchment so sprouts don’t weld themselves to it.

Trim & Season Pork

Pat tenderloin dry with paper towels; moisture is the enemy of crust. Season generously with 1 tsp kosher salt and ½ tsp black pepper on all sides. Let stand at room temp while you mix the crust—15 minutes of tempering equals more even cooking.

Make Herb Paste

In a small bowl combine ¼ cup panko, 2 Tbsp minced parsley, 1 Tbsp minced rosemary, 1 Tbsp minced thyme, 1 clove grated garlic, 2 Tbsp olive oil, and a pinch of salt. Stir until mixture resembles wet sand and holds together when pinched.

Slather With Dijon

Using a spoon or pastry brush, coat the entire tenderloin with 2 Tbsp Dijon mustard. This not only adds flavor but acts as the “glue” for the herbs. Don’t be shy—every nook should gleam yellow.

Press On The Crust

Grab handfuls of the herb mixture and press firmly onto the mustard-coated pork, patting so it adheres. Rotate the loin as you go, ensuring an even blanket. Some will fall off—just scoop it back on.

Toss Brussels

In a mixing bowl toss 1 lb halved Brussels sprouts with 1 Tbsp olive oil, ½ tsp salt, and a few grinds of pepper. Arrange cut-side down around the perimeter of the sheet pan, leaving the center clear for the pork.

Roast High, Then Low

Place pork in the center of the pan, nestling it slightly so the underside touches the sprouts. Roast 10 minutes at 450 °F to set the crust, then reduce heat to 350 °F and continue roasting 12–15 minutes more, until an instant-read thermometer inserted at the thickest part registers 143 °F. (Carry-over heat will take it to the FDA-recommended 145 °F.)

Rest & Slice

Transfer tenderloin to a cutting board and tent loosely with foil; rest 10 minutes so juices can reabsorb. Meanwhile, return sprouts to oven on bottom rack for an extra 5 minutes if you crave deeper char. Slice pork into ½-inch medallions and serve atop the caramelized sprouts, spooning any escaped juices over the top.

Expert Tips

Probe Placement

Insert thermometer from the side, not the top, so the tip reaches the geometric center without touching pan or fat pockets.

Reverse-Sear Option

Roast at 275 °F to 140 °F, rest 10 min, then blast under broiler 2 min for an even thicker herb crust.

Deglaze The Pan

Pour ¼ cup white wine onto hot sheet pan, scrape browned bits, and reduce for a 30-second pan sauce.

Brine Insurance

For ultra-moist meat, dissolve 2 Tbsp salt in 4 cups water, submerge pork 30 min, then pat dry and proceed.

Even Thickness

Fold thin tail under and tie with kitchen twine so the loin is uniformly thick and cooks evenly.

Chill The Crust

Pop crusted tenderloin into freezer 10 min before roasting; cold herbs hit hot oven and crisp faster.

Variations to Try

Mediterranean: Swap parsley for basil, add lemon zest and ¼ tsp fennel seed to crust. Serve with roasted cherry tomatoes.
Spicy Maple: Whisk 1 Tbsp maple syrup into Dijon; add ½ tsp smoked paprika to crumbs for sweet-heat crunch.
Asian-Inspired: Replace mustard with hoisin; use panko mixed with sesame seeds and cilantro. Serve with quick pickled cucumbers.
Autumn Harvest: Trade Brussels for cubed butternut and apple wedges; add ½ tsp sage to herb mix.
Surf-&-Turf: Nestle 6 peeled shrimp tossed in the same herb oil around pork during last 4 minutes of roasting.

Storage Tips

Sliced pork keeps up to 4 days in an airtight container in the refrigerator. Reheat gently in a 300 °F oven wrapped in foil with a splash of stock to prevent drying—about 10 minutes. The microwave works in a pinch, but expect a slightly firmer texture. Brussels fare best under a loose sheet of foil in a 350 °F oven 8 minutes; the microwave renders them sulfurous and sad.

For longer storage, freeze individual portions of sliced pork (without sprouts) in vacuum-sealed bags for up to 3 months. Thaw overnight in refrigerator, then reheat as above. The crust will lose some crunch but still delivers herbaceous punch.

Make-ahead: Apply crust up to 24 hours ahead, cover tightly with plastic wrap, and refrigerate. Let stand at room temp 20 minutes before roasting to remove chill. You can also halve and oil Brussels up to 2 days ahead; store in a zip-top bag with a paper towel to absorb excess moisture.

Frequently Asked Questions

Tenderloin is ideal for quick roasting; its uniform shape cooks evenly. Substitute pork loin, but increase cook time and pull at 145 °F internal—note it will be slightly less tender.

Moisture is the culprit. Be sure to pat the pork very dry and press crumbs firmly into the mustard. Chilling the crusted loin 10 minutes before roasting also sets the coating.

Absolutely. Set up grill for indirect cooking (one side hot, one side off). Sear crusted tenderloin over direct heat 2 minutes per side, then move to cooler side, cover, and grill 12–15 minutes to 143 °F.

Swap in baby potatoes, carrot coins, or cauliflower florets; just adjust cook time so vegetables are tender when pork is done.

Yes. The USDA updated guidelines; whole-muscle pork is safe at 145 °F with a 3-minute rest. Expect a faint blush—that’s juiciness, not under-doneness.

Yes, but use two sheet pans rather than crowding one; adequate air flow is key for browning. Rotate pans halfway through for even cooking.