Pork Tenderloin Recipe With Mayonnaise: Mayo-Basted Juiciness With Herbed Crust

Pork Tenderloin Recipe With Mayonnaise: Mayo-Basted Juiciness With Herbed Crust

This technique for pork tenderloin produces tender, juicy results every time. The secret is a mayonnaise baste that locks in moisture while forming a golden crust.

I developed this method after years of testing, perfecting the balance between crisp exterior and succulent interior. The herb-infused mayo creates a flavorful seal that keeps the meat incredibly moist during roasting.

What emerges from the oven is a perfectly cooked tenderloin with a rich, savory crust. The meat stays remarkably tender with every slice, making it ideal for both weeknight dinners and special occasions.

Serve with roasted vegetables or a simple salad for a complete meal. Here’s how to achieve this professional-quality result at home.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Pork Tenderloin Recipe with Mayonnaise

Eleven ingredients deliver professional-quality roasted pork with herb-infused mayonnaise crust every time.

Ingredient Amount Notes
Pork Tenderloin 🥩 1 ½ lb Trimmed of excess fat
Mayonnaise 🥚 ½ cup Full-fat for best crust
Dijon Mustard 🟡 2 tbsp Smooth, not whole grain
Fresh Rosemary 🌿 2 tbsp Finely chopped, stems discarded
Fresh Thyme 🌿 2 tbsp Leaves stripped from stems
Garlic Cloves 🧄 3 cloves Minced to fine paste
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ 1 tsp Freshly cracked for best flavor
Smoked Paprika 🌶️ 1 tsp Adds depth to crust
Olive Oil 🫒 1 tbsp For searing pork
Lemon Zest 🍋 1 tsp From 1 medium lemon
Honey 🍯 1 tbsp Balances savory notes

The pork tenderloin is the foundation—select pieces with even thickness (about 2-3 inches diameter) for consistent cooking. Whole Foods and Costco carry quality options, but any supermarket brand works if fresh. The mayonnaise must be full-fat (Hellmann’s or Duke’s are ideal) as reduced-fat versions won’t create the proper crust. Fresh herbs are non-negotiable here; dried won’t provide the same aromatic intensity.

No fresh rosemary or thyme? Dried at one-third the amount works in a pinch, though the flavor profile will be less vibrant. Stone-ground mustard can replace Dijon if needed. For dietary adjustments, Greek yogurt works as a mayonnaise substitute (though the crust will be less golden). The honey can be swapped for maple syrup without affecting texture.

Store pork in its original packaging in the coldest part of your refrigerator for up to 3 days. The herb-mayo mixture can be prepared 1 day ahead and refrigerated. Cooked tenderloin keeps for 4 days refrigerated or 3 months frozen, though it’s best served fresh for optimal texture.

❤️

Why You’ll Love This Recipe

  • One Pan Wonder: I just mix mayo, Dijon, and herbs, slather it on the pork, and let the oven do the work.
  • That Herby Kick: The rosemary and thyme in the mayo crust give it this crazy aromatic depth that’s honestly restaurant-level.
  • Feeds a Crowd: I’ve served this at Sunday dinner and weeknight rush—same rave reviews both times.
  • Leftovers? Yes Please: Cold slices make the best sandwiches next day, and the flavor only gets better.

Step-by-Step Instructions for Pork Tenderloin With Mayonnaise

Here is the professional method to achieve a perfectly tender result with a flavorful, golden crust.

Step 1: Prepare the Pork Tenderloin and Herb Mixture

Pat the 1.5 lb Pork Tenderloin completely dry with paper towels to ensure a good sear. Trim any excess fat, as the recipe calls for a trimmed cut. Season the pork all over with 1.5 tsp Kosher Salt and 1 tsp Black Pepper, pressing the seasoning into the meat.

In a small bowl, combine the 2 tbsp Fresh Rosemary, 2 tbsp Fresh Thyme, 3 cloves Garlic Cloves (minced to a fine paste), 1 tsp Lemon Zest, and 1 tsp Smoked Paprika. This aromatic blend will form the base of your herb crust.

Step 2: Create the Mayonnaise Baste

In a separate bowl, whisk together the 0.5 cup Mayonnaise, 2 tbsp Dijon Mustard, and 1 tbsp Honey until smooth and fully combined. The full-fat mayonnaise is essential here, as it creates a rich, golden crust when exposed to heat.

The honey balances the sharpness of the Dijon while adding a subtle sweetness that complements the pork. This mixture should be thick but pourable—perfect for basting and adhering to the pork tenderloin during cooking.

Step 3: Sear the Pork Tenderloin

Heat 1 tbsp Olive Oil in a large oven-safe skillet over medium-high heat until shimmering. Add the pork tenderloin and sear on all sides for 2-3 minutes per side until the surface is golden brown. This initial sear locks in juices and creates a flavorful foundation.

Once seared, reduce the heat to medium. Brush the mayonnaise mixture generously over the entire surface of the pork, ensuring it is fully coated. Sprinkle the herb mixture evenly over the mayonnaise layer, pressing gently to help it adhere.

Step 4: Roast to Perfection

Transfer the skillet to a preheated 400°F oven. Roast the pork tenderloin for 15-20 minutes, or until the internal temperature reaches 145°F on an instant-read thermometer. Baste the pork with any remaining mayonnaise mixture halfway through the cooking time.

The mayonnaise will form a golden, crispy crust while the herb mixture infuses the meat with aromatic flavors. The pork is done when it feels slightly firm to the touch and the juices run clear.

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 before slicing. Resting allows the juices to redistribute, ensuring a tender result.

Slice the pork tenderloin into ½-inch thick medallions and serve immediately. The crust should be golden and flavorful, while the interior remains juicy and tender. Any leftover herb mixture can be sprinkled over the top for added freshness.

👨‍🍳

Pro Tips For Making Pork Tenderloin Recipe With Mayonnaise

  • Pat It Dry: Blot the tenderloin with paper towels before coating—excess moisture makes the mayo-mustard crust slide right off. I learned this the hard way after watching my first attempt drip into the pan.
  • Don’t Over-Mix: Stir the mayo and Dijon just until combined; overworking it separates the emulsion and thins your glaze. Sounds fussy, but it keeps the coating thick and clingy.
  • Use Room-Temp Pork: Let the tenderloin sit out 20-30 minutes before roasting—cold meat seizes up and cooks unevenly. My grandmother swore by this, and her pork was always juicy.
  • Crush the Herbs: Rub the fresh rosemary and thyme between your palms before sprinkling to release their oils. It’s messy but actually changes the outcome—way more aroma in every bite.

Essential Equipment for This Dish

Oven-Safe Skillet

An oven-safe skillet is non-negotiable for this recipe. I swear by my 12-inch Lodge cast iron—it goes from stovetop to oven seamlessly and retains heat beautifully. David tested this with a stainless steel All-Clad and got equally great results. 🔥

Instant-Read Thermometer

Accurate temperature reading is key with pork tenderloin. I use a ThermoWorks ThermoPop—it’s under $30 and gives readings in 3-4 seconds. Look for one that’s calibrated and has a thin probe for quick, precise measurements.

Mixing Bowls

You’ll need 2 medium bowls—one for the herb mixture, one for the mayo baste. I prefer stainless steel because they’re lightweight and won’t absorb odors. A small whisk helps combine the mayo mixture smoothly without lumps.

Tongs and Basting Brush

Use 12-inch tongs to turn the pork safely during searing. For basting, a silicone brush handles the thick mayo mixture better than bristle brushes. I keep both near the stove for efficiency.

Cutting Board and Knife

A large wooden cutting board gives you space to rest and slice the pork. My 8-inch Wüsthof chef’s knife cuts perfect ½-inch medallions every time. The wood also looks beautiful when serving family-style.

Aluminum Foil

Heavy-duty aluminum foil is essential for tenting during the 10-minute rest. It keeps the pork warm while allowing steam to escape. I always have a roll in my drawer—it’s one of those kitchen staples you can’t live without. 💡

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 24g31%
Saturated Fat 4g20%
Cholesterol 95mg32%
Sodium 620mg27%
Total Carbohydrate 8g3%
Dietary Fiber 1g4%
Sugars 5g
Protein 32g64%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Why use mayonnaise on pork tenderloin?

The mayo creates a golden crust that locks in moisture, preventing dryness. Its fat content helps the herb mixture adhere while promoting even browning.

2

Can I use a different cut of pork?

Tenderloin works best due to its leanness and quick cooking time. Pork loin requires 30-40 minutes at 375°F but may not be as tender. Avoid fatty cuts like shoulder.

3

How do I prevent the herb crust from burning?

Watch the oven temperature—400°F is ideal. If the crust browns too quickly, tent with foil. The 15-20 minute cook time is designed to crisp without burning.

4

Can I make this ahead of time?

Prepare the mayo-herb mixture up to 1 day ahead. Cook the pork just before serving for best texture. Leftovers keep 4 days refrigerated but lose some crispness.

★★★★★4.6(14 reviews)
Nathan Turner