Pork Tenderloin With Hawaiian Sauce: A Taste of Paradise on Your Plate

I’ll never forget the first time I tasted this dish. It was at a summer barbecue hosted by a friend who had spent his childhood in Hawaii. The smoky aroma of the grilled pork mingled with the sweet and tangy Hawaiian sauce, instantly transporting me to a sun-drenched beach with gentle waves lapping at the shore. That first bite was an explosion of flavors—savory, sweet, and subtly spicy—a perfect symphony that has stayed with me ever since. This recipe is my attempt to recapture that magical moment, and to share the aloha spirit with every delicious mouthful.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 1 hour 15 minutes
• Total Time: 1 hour 30 minutes
• Servings: 8
• Dietary Type: None Specified

Ingredients

• 6 lbs pork tenderloin
• 2 quarts reduced pork broth
• 1 cup brown mustard seeds
• 1 cup yellow mustard
• 1⁄3 cup horseradish
• 1⁄3 cup ketchup
• 1⁄3 cup brown sugar
• 4 garlic cloves, minced
• 1⁄3 cup salt
• 1⁄3 cup cumin
• 1⁄3 cup black pepper
• 16 small red potatoes
• 4 carrots (stripped)
• 1 cup pineapple ring

Equipment Needed

• Saucepan
• Grill

Instructions

1. Begin by preparing the Hawaiian sauce. In a saucepan, combine the pork broth, brown mustard seeds, yellow mustard, horseradish, ketchup, brown sugar, and minced garlic.

2. Place the saucepan over medium heat and bring the mixture to a simmer. Allow it to simmer gently, uncovered, to reduce the stock and allow the flavors to meld together. Keep the sauce warm while preparing the pork tenderloin. This process typically takes about 30-45 minutes.

3. While the sauce simmers, prepare the pork tenderloin. In a small bowl, mix together the salt, cumin, and black pepper. This will be your dry rub for the pork.

4. Rub the salt, cumin, and pepper mixture evenly over all sides of the pork tenderloin. Ensure the meat is thoroughly coated for maximum flavor.

5. Preheat your grill to low heat. Place the pork tenderloin on the grill, turning frequently to prevent burning.

6. Generously brush the Hawaiian sauce over the pork tenderloin as it grills. Continue to turn the pork and brush with the sauce throughout the cooking process, ensuring a beautiful glaze forms.

7. Cook the pork tenderloin until it reaches an internal temperature of 170°F (about 1 hour on low heat). Use a meat thermometer to ensure accuracy.

8. During the last half hour of cooking, prepare the vegetables and pineapple. Lightly brush the red potatoes, stripped carrots, and pineapple rings with olive oil and season with salt and pepper.

9. Add the red potatoes, carrots, and pineapple rings to the grill alongside the pork tenderloin. Grill them until they are tender and slightly charred, turning occasionally. This will take approximately 30 minutes.

10. Once the pork tenderloin reaches 170°F and the vegetables are tender, remove everything from the grill.

11. Let the pork tenderloin rest for about 10 minutes before slicing. This allows the juices to redistribute, resulting in a more tender and flavorful final product.

12. Slice the pork tenderloin into medallions and serve with the grilled red potatoes, carrots, and pineapple rings. Spoon any remaining Hawaiian sauce over the pork and vegetables for extra flavor.

Expert Tips & Tricks

• Marinating the Pork: For an even deeper flavor, marinate the pork tenderloin in half of the Hawaiian sauce for at least 2 hours, or even overnight, before grilling.

• Achieving the Perfect Glaze: The key to a beautiful glaze is frequent brushing with the Hawaiian sauce and keeping the heat low to prevent burning.

• Doneness Check: Always use a meat thermometer to ensure the pork reaches an internal temperature of 170°F. Overcooked pork will be dry and tough.

• Adjusting the Sauce: If you prefer a sweeter sauce, add a bit more brown sugar. For a spicier kick, include a pinch of red pepper flakes.

• Charred Flavor: If you desire a smoky flavor, consider using wood chips like hickory or mesquite in your grill.

Serving & Storage Suggestions

This Pork Tenderloin with Hawaiian Sauce is best served immediately after grilling. Arrange the sliced pork medallions on a platter with the grilled potatoes, carrots, and pineapple rings. Drizzle any remaining Hawaiian sauce over the dish.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven or microwave until warmed through. The grilled vegetables can also be stored and reheated in the same way.

This dish is not recommended for freezing, as the texture of the grilled vegetables may change upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	832.3 kcal	N/A
Calories from Fat	176 g	21%
Total Fat	19.6 g	30%
Saturated Fat	4.6 g	23%
Cholesterol	221.3 mg	73%
Sodium	5478.4 mg	228%
Total Carbohydrate	82.7 g	27%
Dietary Fiber	11.5 g	45%
Sugars	21.1 g	84%
Protein	83.4 g	166%

Note: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

• Spicy Hawaiian Sauce: Add 1-2 teaspoons of Sriracha or red pepper flakes to the Hawaiian sauce for a fiery kick.
• Citrus Infusion: Zest a lemon or lime into the Hawaiian sauce to add a bright, citrusy note.
• Tropical Fruit Medley: Substitute mango, papaya, or star fruit for the pineapple for a different tropical flavor.
• Different Protein: This sauce also works well with chicken breasts or thighs for a lighter option.
• Vegetarian Option: Use thick slices of grilled halloumi cheese in place of the pork.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of mustard?
A: While brown and yellow mustard provide the traditional flavor profile, you can experiment with Dijon or even a spicy mustard for a unique twist.

Q: How do I know when the pork tenderloin is fully cooked?
A: The best way to ensure doneness is to use a meat thermometer. Insert it into the thickest part of the tenderloin; it should register 170°F.

Q: Can I make the Hawaiian sauce ahead of time?
A: Absolutely! The Hawaiian sauce can be made up to 3 days in advance and stored in the refrigerator. In fact, the flavors often meld and improve over time.

Q: What side dishes pair well with this pork tenderloin?
A: Coconut rice, coleslaw, or a simple green salad are all excellent choices to complement the flavors of the pork and Hawaiian sauce.

Q: Can I grill the pork on a gas grill instead of charcoal?
A: Yes, you can use a gas grill. Preheat the grill to medium-low heat and follow the same grilling instructions.

Final Thoughts

This Pork Tenderloin with Hawaiian Sauce is a celebration of flavors, a delightful combination of savory and sweet that will transport your taste buds to a tropical paradise. Don’t be intimidated by the ingredient list – this recipe is surprisingly simple to make and is guaranteed to impress your family and friends. So, fire up the grill, gather your ingredients, and prepare to experience a taste of aloha. I encourage you to try this recipe and share your own experiences and variations. Pair it with a refreshing Mai Tai for the ultimate Hawaiian-inspired feast. Enjoy!