Pork Tenderloin Recipe With Mayonnaise: Juicy Roast With Secret Crust

This method delivers the most juicy pork tenderloin I’ve ever made, with a secret crust that locks in moisture.

Mayonnaise creates a golden, flavorful seal that keeps the meat incredibly tender throughout cooking. A simple technique transforms an affordable cut into a restaurant-worthy main.

Roasted at high heat, the exterior develops a rich, caramelized finish while the inside stays perfectly succulent. The result is a foolproof dish that impresses every time.

Serve with roasted vegetables or mashed potatoes for a complete meal. David always requests seconds when I prepare this.

Ingredients for Pork Tenderloin Recipe with Mayonnaise

Eleven ingredients transform an affordable cut into a restaurant-worthy centerpiece with ease.

[recipe_ingredient_scaler]

The pork tenderloin quality is paramount. Whole Foods or Costco typically carry well-trimmed cuts with consistent thickness. Look for pieces around 1.5 lb—this size cooks evenly and serves four generously. Avoid pre-marinated versions; the flavor balance here is carefully calibrated. For the mayonnaise, Hellmann’s or Duke’s provide the ideal emulsion stability for the crust.

No Dijon mustard? Whole-grain mustard at half the quantity works, though the texture will differ. Fresh herbs can be swapped for dried at one-third the amount, but rehydrate them in warm water first. If skipping the brown sugar, a touch of maple syrup adds similar caramelization. Trader Joe’s carries excellent pre-minced garlic if time is limited.

Prepare the crust mixture up to 24 hours ahead—flavors meld beautifully. The raw pork can marinate in the crust for 4-12 hours before cooking. Leftovers keep 4-5 days refrigerated or freeze for 3 months with minimal texture loss.

Step-by-Step Instructions for Pork Tenderloin With Mayonnaise

This method guarantees a moist, flavorful roast with a perfectly caramelized crust every time.

Step 1: Prepare the Pork Tenderloin

Pat the 1.5 lb Pork Tenderloin completely dry with paper towels. This step is essential for achieving a proper sear. Trim any remaining excess fat or silver skin from the surface to ensure even cooking and better flavor penetration.

Position the tenderloin on a cutting board and use a sharp knife to make shallow, crosshatch incisions on the top surface. This technique helps the marinade adhere and creates more surface area for browning during roasting.

Step 2: Create the Mayonnaise-Based Rub

In a medium bowl, combine the 0.5 cup Mayonnaise, 2 tbsp Dijon Mustard, 4 cloves minced Garlic Cloves, 2 tbsp chopped Fresh Rosemary, 2 tbsp chopped Fresh Thyme, 1.5 tsp Kosher Salt, 1 tsp Black Pepper, 1 tsp Paprika, 1 tsp Onion Powder, and 1 tbsp Brown Sugar. Stir until thoroughly combined.

The mayonnaise serves as an exceptional binder for the herbs and spices while adding moisture to prevent drying. The sugars in the brown sugar and mayonnaise will caramelize beautifully during cooking, creating that promised crispy crust.

Step 3: Coat and Rest the Pork

Rub the mayonnaise mixture all over the pork tenderloin, pressing it into the crosshatch incisions and ensuring complete coverage. Place the coated pork on a wire rack set over a rimmed baking sheet to allow air circulation on all sides.

Let the pork rest at room temperature for 30 minutes before roasting. This resting period allows the flavors to penetrate the meat and brings the pork to room temperature for more even cooking, which is crucial for maintaining tenderness throughout.

Step 4: Sear and Roast to Perfection

Preheat your oven to 425°F. Heat the 1 tbsp Olive Oil in a large oven-safe skillet over medium-high heat. When shimmering, add the pork tenderloin and sear for 2-3 minutes per side until deep golden brown.

Transfer the skillet to the preheated oven and roast for 15-20 minutes or until an instant-read thermometer inserted into the thickest part registers 145°F. The searing creates a flavorful crust while the oven finish ensures the pork remains juicy throughout.

Step 5: Rest and Serve

Remove the pork from the oven and transfer it to a cutting board. Tent loosely with foil and let rest for 10 minutes before slicing. This resting period allows the juices to redistribute, ensuring every slice is moist and flavorful.

Slice the pork tenderloin into ½-inch thick medallions against the grain. The interior should be just barely pink and incredibly tender, while the exterior boasts a rich, caramelized crust from the mayonnaise-based rub. Serve immediately to enjoy at its juicy best.

Creative Variations of This Recipe

Herb-Crusted Variation

Swap the rosemary and thyme for 2 tbsp fresh sage and 2 tbsp fresh tarragon. This combo gives a more earthy, slightly licorice-like note that pairs beautifully with the mayonnaise crust. David swears this is his favorite version.

Spicy Kick Version

Add 1 tbsp sriracha and 1 tsp cayenne pepper to the mayonnaise mixture for heat lovers. The spice balances the richness of the pork while adding a smoky depth. Test on a small portion first if you’re sensitive to heat.

Sweet Glaze Option

Mix 2 tbsp honey and 1 tbsp apple cider vinegar into the mayonnaise rub. Brush extra glaze on during the last 5 minutes of roasting for a sticky, sweet finish. This reminds me of Nana Mae’s glaze from her diner days. 💛

Asian-Inspired Twist

Replace Dijon with 2 tbsp soy sauce and add 1 tbsp grated ginger plus 1 tsp five-spice powder. The umami depth complements the pork beautifully. I love this with steamed jasmine rice.

Mediterranean Style

Add 1 tbsp lemon zest and 1 tsp dried oregano to the rub. Serve with tzatziki sauce and warm pita bread. The bright citrus cuts through the richness perfectly.

Smoked Paprika Version

Use smoked paprika instead of regular and add ½ tsp chipotle powder for a subtle smokiness. This works wonderfully on the grill too. 🔥

Frequently Asked Questions