This oven-baked pork tenderloin sandwich is a juicy, savory twist on the classic fried version. Instead of deep-frying, the pork is roasted until perfectly tender, then sliced thin and piled onto a crusty roll with a tangy, quick-pickled onion relish. It delivers all the flavor and satisfaction of a deli-style sandwich with far less mess and fuss, making it a great weeknight dinner or game-day favorite.
Ingredients
- 1 pork tenderloin (about 1 lb / 450 g), silver skin removed
- 2 tbsp (30 ml) olive oil
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tsp onion powder
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1/4 tsp cayenne pepper (optional, for heat)
- 4 hoagie rolls or crusty sandwich rolls
- 1/2 cup (120 ml) mayonnaise
- 1 tbsp (15 ml) Dijon mustard
- 1 cup (150 g) thinly sliced red onion
- 1/2 cup (120 ml) apple cider vinegar
- 1 tbsp (15 g) sugar
- 1/2 tsp salt
- 1/2 cup (50 g) shredded lettuce or baby arugula
Instructions
- Preheat your oven to 400°F (200°C). Line a baking sheet with foil or parchment paper.
- Pat the pork tenderloin dry with paper towels. In a small bowl, mix the olive oil, smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne (if using). Rub this mixture all over the pork.
- Place the pork on the prepared baking sheet. Roast for 20–25 minutes, or until the internal temperature reaches 145°F (63°C) (USDA FSIS safe minimum for whole cuts of pork) when checked with a food thermometer inserted into the thickest part. Remove from the oven and let rest for 5 minutes before slicing.
- While the pork roasts, make the quick-pickled onions: In a small saucepan, combine the apple cider vinegar, sugar, and 1/2 tsp salt. Bring to a simmer over medium heat, stirring to dissolve the sugar. Place the sliced red onion in a small heatproof bowl and pour the hot vinegar mixture over them. Let cool for at least 10 minutes.
- In a small bowl, mix the mayonnaise and Dijon mustard. Set aside.
- After the pork has rested, slice it thinly against the grain.
- Split the rolls and toast them lightly under the broiler or in a toaster oven, if desired. Spread the cut sides with the mayo-mustard mixture.
- Pile the sliced pork onto the bottom half of each roll. Top with the pickled onions (drained) and shredded lettuce or arugula. Close the sandwiches and serve immediately.
Tips
- Don’t skip the rest: Resting the pork after roasting is crucial. It lets the juices redistribute, so the meat stays moist and doesn’t run out when you slice it.
- Slice against the grain: Look at the lines of the meat fibers and cut perpendicular to them. This shortens the muscle fibers, making each bite more tender.
- Substitute the rolls: Any crusty roll works—ciabatta, French baguette, or even brioche for a softer texture. If using a baguette, cut it into 4 equal lengths.
- Make it ahead: The pickled onions can be made up to 3 days ahead and kept in the fridge. The pork can be roasted and sliced a day ahead; reheat gently in a skillet or microwave.
Serving Suggestions
These sandwiches are hearty enough to stand alone, but they pair wonderfully with a simple side salad, coleslaw, or sweet potato fries. For a classic deli experience, serve with dill pickles and a cold drink. They’re also great for a casual gathering—just set out the components and let everyone build their own.
Variations
- BBQ Style: Swap the mayo-mustard for your favorite barbecue sauce and add a slice of cheddar cheese before toasting.
- Italian-Inspired: Use a basil pesto instead of mayo, and top with roasted red peppers and provolone cheese.
- Spicy Kick: Add sliced jalapeños or a drizzle of sriracha mayo for extra heat.
- Herb Crust: Add 1 tsp dried oregano or thyme to the spice rub for an herby note.
Storage and Reheating
Store leftover sliced pork and pickled onions separately in airtight containers in the refrigerator for up to 3 days. The assembled sandwiches are best eaten fresh, as the bread will get soggy. To reheat the pork, place it in a skillet over medium heat with a splash of broth or water, cover, and warm for 2–3 minutes, or microwave in 30-second intervals until heated through to 165°F (74°C) for leftovers. Reheat the rolls in a toaster oven to crisp them up.
Frequently Asked Questions
Can I use pork loin instead of tenderloin?
Yes, but pork loin is leaner and can dry out more easily. If using pork loin, consider brining it first or cooking to 145°F (63°C) and slicing very thin. Adjust cooking time—pork loin may take a few minutes longer.
How do I know when the pork is done without a thermometer?
A meat thermometer is the only reliable way to ensure doneness. The USDA recommends cooking whole cuts of pork to 145°F (63°C) with a 3-minute rest. If you don’t have a thermometer, cut into the thickest part—the juices should run clear and the meat should be slightly pink in the center, but this is less accurate.
Can I make this sandwich gluten-free?
Absolutely. Use gluten-free rolls or lettuce wraps. Ensure your mayonnaise, mustard, and any other condiments are certified gluten-free.
Can I freeze the cooked pork?
Yes, slice the cooked pork and freeze in an airtight container with a little of its juices for up to 2 months. Thaw overnight in the fridge and reheat gently.
What can I use instead of apple cider vinegar for the pickled onions?
White wine vinegar, red wine vinegar, or even rice vinegar work well. Each will slightly change the flavor—white wine is lighter, red wine is a bit fruitier, and rice vinegar is milder and sweeter.
Why is my pork tough?
Overcooking is the most common cause. Pork tenderloin is very lean and becomes dry and tough if cooked beyond 145°F (63°C). Always use a thermometer and rest the meat before slicing.
Related
- Michigan Pasties Shipped Frozen: Bake at Home
- Midwest Pork Tenderloin Sandwich Recipe
- Midwest Tenderloin Sandwich: Crispy Pork Recipe
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).