Pork Tenderloin Sandwich Recipe
This post may contain affiliate links. Please read our disclosure policy.
This Pork Tenderloin Sandwich Recipe turns leftover pork into a hearty sandwich layered with crisp Honeycrisp apples, creamy Gouda, peppery arugula, and a zesty garlic lemon aioli. The mix of savory, sweet, creamy, and fresh flavors makes each bite stand out. It’s a delicious way to give leftover Oven Roasted Pork Tenderloin a whole new life.
For more sandwich recipes, try my Grilled Chicken Sandwich, Italian Beef Sandwich, and Falafel Pita Sandwich!


Quick Look: Pork Tenderloin Sandwich Recipe
- Prep Time: 5 minutes
- Cook Time: 10 minutes
- Total Time: 15 minutes
- Servings: 4
- Dietary Info: Can be made dairy-free
- Method: Toasted sandwich assembly
- Technique: Warm the pork, layer with crisp apples, Gouda, arugula, and garlic lemon aioli, then toast until golden and melty.
- Flavor/Texture: Savory, sweet, tangy, crisp
One Dinner, Two Delicious Meals

A hearty sandwich with fantastic flavor! Here are some reasons we love making it with extra Pork Tenderloin from the night before:
- Perfect for On-the-Go: Wrap the sandwich in parchment paper, and it becomes a portable meal.
- Texture Variety: This sandwich offers a delightful contrast in textures. The tender pork, crisp apples, creamy cheese, and crusty sandwich roll (Use my Ciabatta Bread or Focaccia Bread) combine soft and crunchy elements.
- Easy and Quick: Leftover pork tenderloin makes this recipe convenient and quick to prepare.
- Great for Lunch or Dinner: Whether you’re looking for a satisfying lunch or a quick and flavorful dinner option, this sandwich fits the bill.
If you love the idea of repurposing leftovers, check out my Leftover Turkey Tacos, Fried Spaghetti with Leftover Pasta, and Leftover Pot Roast Casserole.
Made With Amore,

“We just finished eating these sandwiches for dinner & they were scrumptious! The sandwich combo has a real flavor punch! They’re a quick meal & I added a side salad to it. These sandwiches are a great way to eat leftover pork.”
– Ginger
Table of Contents
Simple Ingredients
With a few fresh ingredients, this will be one of your favorite ways to serve pork tenderloin leftovers!

- Leftover Pork Tenderloin: Tender and lean, leftover pork tenderloin adds a savory and protein-packed element to the sandwich. It’s a great way to repurpose a previous meal.
- Ciabatta Bread: Ciabatta provides a rustic and chewy texture to the sandwich. Sliced and toasted, it becomes the perfect vessel for holding the delicious ingredients together.
- Honeycrisp Apples: These apples contribute a natural sweetness and a crisp texture to the sandwich. The combination of sweet and savory flavors creates a well-balanced bite.
- Gouda Cheese: Gouda is a mild and creamy cheese that melts beautifully. It adds a smooth and rich layer to the sandwich, complementing the other ingredients.
- Lemon Garlic Aioli: A flavorful spread made with mayonnaise, minced garlic, lemon juice, salt, and pepper. The aioli adds a zesty and garlicky kick, tying all the ingredients together.
See recipe card for full information on ingredients and quantities.
Variations & Substitutions
- Use Any Meat Leftovers: Leftover cooked meat such as Oven Roasted Chicken, Roasted Turkey, Baked Pork Chops, or beef can be used as an alternative.
- Fruit Variation: Use other crisp apple varieties like Fuji, Gala, or Pink Lady. Pears can also be a good substitute for a slightly different flavor. Pair with a Pear Gorgonzola Salad.
- Experiment with a Different Cheese: Swap with another mild and melty cheese like Swiss cheese, Havarti, or cheddar.
- Swap the Aioli: Instead of aioli, you can also try this Homemade Burger Sauce or Apple Cider Vinaigrette.
How to Make a Pork Tenderloin Sandwich
With just a few simple steps, you can transform leftovers into a gourmet sandwich. Follow the step-by step photos and see the recipe card at the bottom for a printable version.

- In a small bowl, mix together 1/2 cup mayonnaise, 1 minced garlic clove, 1 tablespoon lemon juice, salt, and pepper. Adjust salt and pepper to taste. Set aside.

- Slice the ciabatta bread, drizzle or brush with olive oil, and toast it in a toaster or on a grill on high heat until it’s golden brown.

- Thinly slice about 1 pound of leftover pork tenderloin. If it’s cold, briefly heat it in a pan with 1-2 tablespoons of olive oil until warmed through.

- Spread a generous amount of the aioli on one side of each ciabatta slice. Place the thinly sliced leftover pork tenderloin on the bottom slice of the bread.

- Layer the slices of Gouda cheese on top of the pork, allowing it to melt slightly from the warmth of the pork.

- Add thin slices of apples on top of the cheese.

- Add fresh arugula to the apples and adjust the amount to taste. Top with the second slice of ciabatta, aioli side down.

- Cut the sandwich in half and serve immediately. You can also wrap it in parchment paper for a portable lunch.
Pork Tenderloin Sandwich Recipe FAQs
The best way to reheat pork tenderloin is in the oven at 275°F for 10-12 minutes, covered with foil. You can also heat sliced pork in a skillet until warm. When in a time crunch, microwave it in short intervals with a damp paper towel over it.
Toast the bread well and let the warmed pork cool slightly before assembling. Add the arugula and apple just before serving.
Wrap leftovers in parchment paper or plastic wrap and store them in the refrigerator. Keep the aioli separate if possible, and assemble the sandwich just before eating to maintain freshness.
Serving Suggestions
I love serving this pork tenderloin sandwich alongside Crispy Parmesan Brussels Sprouts, Crispy Roasted Potatoes, or Roasted Green Beans for a mix of fresh and hearty flavors. If you’re looking for something extra to pass around, Soft Sugar Cookies or Italian Fruit Salad make a lovely sweet finish.

My Pro Tips
Recipe Tips
- Toast Ciabatta Just Right: Toast the ciabatta until it’s golden brown and has a slightly crisp exterior. This helps to enhance the overall texture of the sandwich and prevents it from becoming too soggy.
- Experiment with Cheese Melting: If you prefer a melted cheese texture, consider briefly warming the assembled sandwich in a pan or oven to achieve a gooey and melted consistency.
- Balance Flavors: Taste as you go and adjust the seasoning of the garlic lemon aioli to ensure a well-balanced flavor profile. This step helps to harmonize the sweet, savory, and zesty components of the sandwich.
More Sandwich Recipes
💙 MADE THIS RECIPE AND LOVED IT? 💙 Please leave a ⭐️STAR rating and COMMENT below- I love connecting with you! Tag me with your creations on Instagram and find me on Pinterest.
Leftover Pork Tenderloin Sandwich Recipe

Ingredients
For the Sandwich
- 1 pound leftover pork tenderloin, thinly sliced (about 1 pound)
- 4 slices ciabatta bread, sliced and toasted (4 slices) you can also use square ciabatta rolls, cut in half
- 2 tablespoons olive oil, for toasting and heating pork
- 1 large Honey Crisp apple, thinly sliced
- 4 slices Gouda cheese, sliced (about 4 slices)
- 2 cups baby arugula
For the Garlic Lemon Aioli
- ½ cup mayonnaise
- 1 clove garlic, minced
- 1 tablespoon lemon juice
- Salt and pepper to taste
Instructions
- Prepare the Garlic Lemon Aioli: In a small bowl, mix together 1/2 cup mayonnaise, 1 minced garlic clove, 1 tablespoon lemon juice, salt, and pepper. Adjust salt and pepper to taste. Set aside.
- Toast the Ciabatta: Slice the ciabatta bread, drizzle or brush with olive oil, and toast it in a toaster or on a grill until it’s golden brown.
- Slice and Heat the Leftover Pork Tenderloin: Thinly slice about 1 pound of leftover pork tenderloin. If it’s cold, briefly heat it in a pan with 1-2 tablespoons of olive oil until warmed through.
- Assemble the Sandwich: Spread a generous amount of the garlic lemon aioli on one side of each ciabatta slice. Place the thinly sliced leftover pork tenderloin on the bottom slice of the bread. Layer the slices of Gouda cheese on top of the pork, allowing it to melt slightly from the warmth of the pork. Add thin slices of apples on top of the cheese. Add fresh arugula to the apples and adjust the amount to taste. Top with the second slice of ciabatta, aioli side down.
- Serve and Enjoy: Cut the sandwich in half and serve immediately. You can also wrap it in parchment paper for a portable lunch.
Notes
- Toast Ciabatta Just Right: Toast the ciabatta until it’s golden brown and has a slightly crisp exterior. This helps to enhance the overall texture of the sandwich and prevents it from becoming too soggy.
- Experiment with Cheese Melting: If you prefer a melted cheese texture, consider briefly warming the assembled sandwich in a pan or oven to achieve a gooey and melted consistency.
- Balance Flavors: Taste as you go and adjust the seasoning of the garlic lemon aioli to ensure a well-balanced flavor profile. This step helps to harmonize the sweet, savory, and zesty components of the sandwich.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
















We just finished eating these sandwiches for dinner & they were scrumptious! The sandwich combo has a real flavor punch! Theyโre a quick meal & I added a side salad to it. These sandwiches are a great way to eat leftover pork.
I’m happy you were able to use the leftovers for the yummy sandwiches. I know how much you enjoy the pork tenderloin recipe! Have a great week and let me know what you cook up next time!
Love it! Gourmet dining at home. Adding carmelized onions to the sandwich and horseradish mustard to the aioli make it perfect. Left out arugula due to personal taste.
Yes! So happy you loved your gourmet sandwich. Many more yummy ones to try. Enjoiy!
THE best sandwich Iโve made with leftover pork tenderloin!!! Thanks so much!! Arugula makes all the difference!!!
So happy you loved it! Yes, the arugula adds the perfect fresh and peppery touch.
This was delicious! I didnโt realize garlic aioli was so easy to make. Thank you! This will be how we use our leftover pork tenderloin from now on!
Yes! Once you make it at home you will never buy it! Happy you loved the sandwich.
The flavors work so well together! Delish!