TL;DR: Spice-Grilled Pork Tenderloin with Mustard Sauce is one of the easiest ways to serve an impressive dinner without spending a fortune. A simple spice rub, a quick grill, and a tangy mustard sauce create a meal that tastes far more expensive than it is.
Pork tenderloin might be one of the most underrated cuts at the butcher shop, often walking right past it on the way to the steaks. We get it, steak feels special occasion, and pork sounds more practical.
But here’s the thing. If you ask Chef Kirstie, she will actually choose perfectly cooked, good quality pork over steak! Pork tenderloin is one of the best entertaining proteins you can buy, and can be easily dressed up or dressed down.
It’s lean, cooks quickly, takes on flavour beautifully, and costs a fraction of what you’d pay for beef. When paired with a smoky spice rub and a punchy mustard sauce with easy to find ingredients, it becomes the kind of dinner that makes guests think you’ve been cooking all day.
Pork tenderloin is affordable, easy to cook, and impressive enough for company.
Unlike larger cuts that require hours of cooking, pork tenderloin can go from refrigerator to dinner table in under an hour. It also pairs beautifully with everything from grilled vegetables and salads to roasted potatoes and corn on the cob. We pair it with our Best Ever Potato Salad for the perfect summer meal.
It looks elegant when sliced and served on a platter, especially with a little of the mustard sauce drizzled on top.
The biggest mistake you can make with pork tenderloin is overcooking it. Modern pork is much leaner than it was decades ago. And our friends at Fore Quarter Butcher Shop bring in really great quality pork too, that does not need to be cooked ‘well done’. If you cook it until it’s grey throughout, you’ll end up with dry meat.
We recommend cooking pork tenderloin to an internal temperature of 145°F (63°C) and allowing it to rest (uncovered, about 5 minutes) before slicing.
That short resting period allows the juices to redistribute throughout the meat, giving you tender, juicy slices every time.
This mustard sauce delivers the perfect balance of tangy, savoury, and slightly sweet flavours.
Unlike Dijon-based sauces that can be sharp and assertive, yellow mustard creates a milder, more approachable sauce. The cider vinegar brightens everything up while the tomato paste adds richness and body.
We originally developed it as a barbecue sauce for ribs, but it quickly became one of our favourite sauces for grilled pork of any kind.
The best part? Most of the ingredients are probably already in your pantry.
The spice rub does more than add flavour.
The salt helps season the meat throughout. The brown sugar promotes caramelization, creating that beautiful crust on the outside. Smoked paprika contributes colour and a subtle smoky flavour, while sumac adds brightness and acidity.
Using a little mustard sauce as a slather before applying the rub helps everything stick to the pork. It’s a simple trick that creates a more even crust and bigger flavour. Feel free to do this up to 3 hours before grilling.

For the Mustard Sauce:
For the Spice Rub:
For the Pork Tenderloin:
Don’t skip the slather. The mustard sauce helps the spice rub stick beautifully.
Use an instant-read thermometer. It’s the easiest way to guarantee juicy pork.
Make the sauce a day ahead. The flavours improve overnight.
Double the spice rub and keep it on hand for chicken, ribs, and grilled vegetables.
Slice the pork against the grain for maximum tenderness.
Avoid cooking the pork past 145°F.
Don’t apply too much rub. The blend contains salt and is designed to be used sparingly.
Allow the pork to rest before slicing. Cutting immediately causes valuable juices to escape.
Cook pork tenderloin to 145°F (63°C) and allow it to rest before serving.
Yes. The sauce can be prepared several days in advance and stored in the refrigerator.
Absolutely. Roast at 425°F until the internal temperature reaches 145°F.
The mustard acts as a binder, helping the rub stick evenly while adding flavour and moisture.
Yes. Pork tenderloin is often one of the best values in the meat department while still feeling special enough for entertaining.
If you enjoy recipes like this, check out our online cooking classes where we teach the techniques, science, and confidence behind great grilling. No Cook is Left Behind.
Jody O’Malley and Kirstie Herbstreit are the Red Seal certified chef co-owners of The Culinary Studio in Waterloo, Ontario. Jody is a Stratford Chefs School graduate (2002) and Kirstie trained at SAIT in Calgary (2003). Together, they bring over 20 years of professional cooking experience and 15 years building one of Canada’s leading culinary education businesses. They teach home cooks the science and techniques behind great food, not just the recipes, and co-host the Chef Over Your Shoulder podcast alongside Amy Schlueter.