Pork Tenderloin Recipe Mustard Rub: Zesty Crust with Herb-Infused Tenderness

This pork tenderloin recipe delivers tender, juicy meat with a bold, zesty crust that’s surprisingly easy to achieve. The mustard rub creates a flavorful seal that locks in moisture while adding a tangy depth.

I’ve perfected this method over years of testing, and the key is balancing the sharpness of Dijon with fresh herbs. The result is a dish that feels special enough for company but simple enough for a weeknight.

The rub forms a golden crust during roasting, while the pork stays impossibly tender inside. A quick sear before baking ensures even cooking and maximum flavor development.

Serve it with roasted vegetables or mashed potatoes to let the mustard-herb flavors shine. This is the kind of meal that earns compliments without the fuss.

Ingredients for Pork Tenderloin Recipe Mustard Rub

These twelve ingredients create a bold, herb-infused crust on impossibly tender pork.

The pork tenderloin is the star here—look for 1.5 lb pieces with even thickness at Whole Foods or Costco. Trim any silver skin yourself (takes 30 seconds) for the most even cooking. The mustard matters too: Grey Poupon Dijon has the right sharpness, and Maille whole grain adds perfect texture. Fresh herbs should be vibrant green, not wilted (the good stuff, not the pre-cut kind).

No fresh rosemary or thyme? Dried at one-third the amount works in a pinch (just rehydrate in the rub). Out of whole grain mustard? Yellow mustard plus breadcrumbs mimics the texture. The honey can be swapped for maple syrup—same sweetness, different depth. Shallots? A small onion minced fine does the trick. Don’t skip the sear though (worth the extra minute).

Store the pork wrapped tightly in plastic—use within 2 days or freeze for 4 months. Fresh herbs keep 5 days in damp paper towels. The rub can be prepped ahead—just cover and refrigerate. Leftovers reheat beautifully for sandwiches the next day.

Step-by-Step Instructions for Pork Tenderloin with Mustard Rub

This method ensures a perfectly tender result with a flavorful crust every time.

Step 1: Prepare the Mustard and Herb Rub

In a bowl, combine 0.25 cup Dijon Mustard, 2 tbsp Whole Grain Mustard, 2 tbsp Fresh Rosemary, 2 tbsp Fresh Thyme, 4 cloves Garlic Cloves, 1 tbsp Brown Sugar, 1 tbsp Honey, and 1 whole Shallot. I use finely minced shallot for the best texture in the rub.

Stir until the mixture is well combined and the herbs are evenly distributed. This blend creates a zesty, aromatic paste that will form the flavorful crust on the pork. The brown sugar and honey balance the sharpness of the mustards beautifully.

Step 2: Season and Coat the Pork Tenderloin

Pat the 1.5 lb Pork Tenderloin dry with paper towels to ensure the rub adheres properly. Season all sides with 1.5 tsp Kosher Salt and 1 tsp Black Pepper. I prefer Diamond Crystal kosher salt for its clean flavor and consistent texture.

Rub the mustard mixture all over the pork tenderloin, pressing it into the meat to create an even coating. The rub should cover the entire surface, forming a thick paste. This step ensures every bite is packed with flavor and the crust develops beautifully during cooking.

Step 3: Sear the Pork Tenderloin

Heat 1 tbsp Olive Oil in a large oven-safe skillet over medium-high heat. When the oil shimmers, add the pork tenderloin and sear for 2-3 minutes per side until the surface is golden brown.

This searing step creates a beautiful crust and locks in the juices. Don’t move the pork around too much—let it develop a deep golden color before turning. The mustard rub will caramelize slightly, adding depth to the flavor.

Step 4: Roast to Perfection

Transfer the skillet to a preheated 400°F oven and roast for 15-20 minutes or until the internal temperature reaches 145°F. I recommend using a meat thermometer for accuracy.

The pork tenderloin is lean, so it cooks quickly. The mustard rub will form a delicious glaze as it roasts. If the top starts to darken too much, loosely tent the skillet with foil.

Step 5: Rest and Serve

Remove the pork tenderloin from the oven and transfer it to a cutting board. Tent loosely with foil and let it rest for 10 minutes. This allows the juices to redistribute, ensuring the meat stays tender and moist.

Slice the pork tenderloin into ½-inch thick pieces and serve immediately. The mustard and herb rub will have created a beautiful, flavorful crust that complements the tender, juicy meat perfectly.

Creative Variations of pork tenderloin recipe mustard rub

Honey-Glazed Variation

For a sweeter twist, add 2 tbsp extra honey to the rub and reduce Dijon mustard to 3 tbsp. This creates a caramelized crust that pairs beautifully with the pork’s natural sweetness. I love this version with roasted apples. 💛

Spicy Mustard Kick

Swap 1 tbsp of Dijon for 1 tbsp hot Chinese mustard and add ½ tsp cayenne to the rub. The heat builds gradually and complements the herbs perfectly. Serve with a cooling cucumber salad to balance the spice.

Asian Fusion Style

Replace rosemary and thyme with 2 tbsp grated ginger and 2 tbsp soy sauce. Use Chinese hot mustard instead of Dijon. This version has an umami depth that works wonderfully with steamed jasmine rice. 🔥

Mediterranean Herb Blend

Add 1 tbsp chopped oregano and 1 tsp lemon zest to the rub. The bright citrus notes cut through the richness. I often serve this with a Greek salad and warm pita bread.

Brown Sugar Crust

Double the brown sugar to 2 tbsp and add ½ tsp cinnamon for a sweet-savory crust. The sugar caramelizes beautifully during roasting, creating a slightly crispy exterior.

White Wine Reduction

After searing, deglaze the pan with ½ cup dry white wine before roasting. The wine reduces into a light sauce that enhances the mustard flavors. I use Sauvignon Blanc for its crisp acidity.

Frequently Asked Questions