This pork tenderloin sandwich with mustard is a hearty, flavor-packed meal that transforms a lean, quick-cooking cut of meat into a juicy, satisfying sandwich. The pork is seasoned with a simple spice rub, seared to a perfect golden brown, and finished in the oven until tender. A generous slather of tangy mustard—both in the marinade and on the bun—cuts through the richness of the meat, while optional caramelized onions and a crisp bun add texture and depth. It’s a versatile recipe that works for a weeknight dinner or a casual gathering, and it’s sure to become a favorite.
Ingredients
- 1 pork tenderloin (about 1 lb / 450 g), trimmed of silver skin
- 2 tablespoons (30 ml) Dijon mustard, plus more for serving
- 2 tablespoons (30 ml) whole-grain mustard
- 2 tablespoons (30 ml) olive oil, divided
- 2 cloves garlic, minced
- 1 teaspoon (2 g) smoked paprika
- 1 teaspoon (2 g) dried thyme
- 1/2 teaspoon (1 g) black pepper
- 1/2 teaspoon (3 g) salt
- 4 sturdy sandwich rolls (e.g., ciabatta, brioche, or hoagie buns)
- 4 leaves of lettuce (optional)
- 1/2 red onion, thinly sliced (optional)
Instructions
- Preheat your oven to 400°F (200°C). Pat the pork tenderloin dry with paper towels. In a small bowl, mix the Dijon mustard, whole-grain mustard, 1 tablespoon (15 ml) of the olive oil, minced garlic, smoked paprika, thyme, black pepper, and salt to form a paste.
- Rub the mustard mixture all over the pork tenderloin, coating it evenly. Let it sit at room temperature for 15 minutes while the oven heats.
- Heat the remaining 1 tablespoon (15 ml) of olive oil in a large oven-safe skillet over medium-high heat. When the oil shimmers, carefully place the pork in the skillet. Sear for 2–3 minutes per side, until a golden-brown crust forms on all sides.
- Transfer the skillet to the preheated oven. Roast for 15–20 minutes, or until the internal temperature of the pork reaches 145°F (63°C) as measured with a food thermometer—this is the USDA FSIS safe minimum for whole cuts of pork. Remove the skillet from the oven and let the pork rest on a cutting board for 5 minutes. The temperature will rise a few degrees during resting.
- While the pork rests, lightly toast the sandwich rolls in the oven or a toaster. If using, you can also sauté the red onion slices in the same skillet over medium heat for 2–3 minutes until softened.
- Slice the rested pork tenderloin into 1/2-inch (1.25 cm) thick medallions. Spread a little extra Dijon mustard on the cut sides of the rolls. Layer the pork slices on the bottom halves, top with sautéed onions and lettuce if desired, and close the sandwiches.
- Serve immediately, with extra mustard on the side.
Tips
- Don’t overcook the pork: Pork tenderloin is lean and can dry out quickly. Always use a meat thermometer and pull it at 145°F (63°C); the residual heat will finish the job. If you don’t have a thermometer, cut into the thickest part to check for a slight blush—but a thermometer is safer and more reliable.
- Substitute mustards: If you don’t have whole-grain mustard, use all Dijon, or add a teaspoon of yellow mustard for a milder tang. Spicy brown mustard also works well. The flavor will change slightly, but the sandwich will still be delicious.
- Make it ahead: The mustard rub can be applied to the pork up to 24 hours in advance. Keep it covered in the fridge, then let it sit at room temperature for 20 minutes before cooking.
- Slice against the grain: After resting, slice the pork perpendicular to the muscle fibers for the most tender bites. If you slice with the grain, the meat will be chewy.
Serving Suggestions
These sandwiches are hearty enough to stand alone, but they pair beautifully with a crisp green salad, coleslaw, or roasted potatoes. For a lighter meal, serve the pork slices over a bed of arugula with a lemon vinaigrette instead of bread. A cold beer or a glass of dry Riesling complements the mustard’s tang nicely.
Variations
- Honey Mustard Glaze: Add 1 tablespoon (20 g) honey to the mustard rub for a sweeter, stickier glaze. Brush a little extra on the pork during the last 5 minutes of roasting.
- Spicy Kick: Stir 1/2 teaspoon of cayenne pepper or a minced chipotle pepper in adobo sauce into the mustard rub for heat.
- Herb Crust: After applying the mustard rub, roll the pork in chopped fresh herbs like rosemary, sage, or parsley before searing.
- Wrap it: Instead of a bun, serve the sliced pork in warm flour tortillas with shredded cabbage and a squeeze of lime for a pork taco twist.
Storage and Reheating
Store leftover sliced pork and any unused mustard in an airtight container in the refrigerator for up to 3 days. The bread is best kept separately to avoid sogginess. To reheat, place the pork slices in a skillet over medium heat with a splash of broth or water, cover, and warm for 2–3 minutes until heated through to 165°F (74°C) for leftovers. Alternatively, microwave on medium power in 30-second intervals. Assemble the sandwiches fresh with reheated pork and toasted buns.
Frequently Asked Questions
Can I use pork loin instead of tenderloin? Yes, pork loin is a larger, slightly leaner cut. Adjust the cooking time—it will likely need 25–30 minutes in the oven. Be sure to check the internal temperature at 145°F (63°C) and let it rest.
What if I don’t have an oven-safe skillet? You can sear the pork in a regular skillet, then transfer it to a baking dish or sheet pan for roasting. Just make sure the dish is large enough to hold the pork without crowding.
Can I grill the pork instead? Absolutely. Preheat your grill to medium-high and cook the pork over direct heat for about 4–5 minutes per side, turning occasionally, until it reaches 145°F (63°C). Let it rest before slicing.
Why is my pork dry? Overcooking is the most common cause. Pork tenderloin is very lean, so it dries out quickly if cooked beyond medium. Also, slicing too thin or against the grain can make it seem drier. Always rest the meat to allow juices to redistribute.
Can I make this gluten-free? Yes, use gluten-free sandwich rolls or serve the pork over a salad. The mustard rub itself is naturally gluten-free, but check the mustard label for any additives.
How do I trim silver skin? Silver skin is the thin, shiny membrane on the outside of the tenderloin. Slide a sharp knife just under it, then cut it away in strips. It doesn’t render down during cooking and can be chewy, so removing it is worth the effort.
Related
- How Many Salt Potatoes for 50 People? Exact Count
- How Much Salt for Potatoes? The Right Amount
- Hoosier Tenderloin Sandwich: Indiana’s Icon
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).