Home » Pork Tenderloin Sandwiches with Orange Mustard

Pork Tenderloin Sandwiches with Orange Mustard

A while back I was in a mixed-age group of local cooks and we were talking about food.  I know that’s difficult to imagine, but I swear it’s true.  Anyway, the subject of party food came up.  Every single one of us agreed that our favorite culinary genre was Southern party food.  Southerners are really, really good at party food.  Maybe that’s because we’re really, really good at parties?

Anyway, as the conversation meandered on we also talked about picnic fare, tailgate food, poolside potlucks, etc.  There was a fair amount of overlap between party food and outdoor food, regardless of the occasion.  That’s because both parties and picnics require plenty of food you can make ahead, are easy to eat, and are good at room temperature.

I was thinking about that conversation the other day.  As the weather warms up, outside activities ramp up, too:  outdoor concerts, afternoons at the beach or on the boat, evenings at the ballpark, happy hours on the pier.  Of course you know where I’m headed with this:  if you’re going to be anywhere longer than ten minutes, you’re gonna need snacks.  Why not make them festive?

A perennial party and outdoor favorite in the South is the small sandwich.  Finger sandwiches are always a hit no matter what, and we’ve always had the little sandwiches they now call sliders.  They are typically on dinner-roll-sized yeast rolls, and we used to call them cocktail sandwiches or party sandwiches.  Call them whatever you want, but as far as I’m concerned, sliders are freshwater turtles.

One of my all-time favorite cocktail sandwiches is sliced roasted pork tenderloin, yeast rolls, and an easy mustardy sauce.  We’ve discussed before how pork tenderloin is one of the best bargains in the grocery meat case.  Equally at home at a fancy party or the ballpark, these Pork Tenderloin Sandwiches are always welcome.  I’ve served them piled up on silver platters, individually wrapped for teacher appreciation lunches, packed in a giant Ziploc™ bag for a fishing trip, and everything in between.

The simple wet rub for the tenderloin is quick to throw together and so flavorful.  The pork is easily cooked a day ahead.  Honestly, I think it stays juicier if you chill it overnight before slicing.  I’ve done it both ways.  If slicing the same day you cook it, make sure to cool the pork thoroughly first.  Pork tenderloin can be dry, and the juices need plenty of time to settle.  Take care not to overcook it. Slightly rosy pork tenderloin is no longer considered dangerous.

You can use any yeast roll you like.  And the sauce is party- or picnic-perfect:  it’s delicious with pork, it doesn’t make the bread soggy, and it has no mayo or dairy to worry about spoiling quickly.  Of course if your sandwiches will be out for more than a couple of hours, put them in a cooler.

I’ve used Savory Butter King’s Hawaiian Rolls™ in these pictures, but use any prepared dinner rolls you like.  There are 12 rolls in a package of King’s Hawaiian, so I’ve geared the recipe to that.  Feel free to scale the recipe up or down as needed.  As written, the small sandwiches will feed 4 adults for a meal, and more as part of a heavy hors d’oeuvres spread.  If you’re looking to make bigger sandwiches, you can use full-size commercial onion buns and expect this recipe to make four generous sandwiches.

My favorite easy vegetable sides are ones that go so well with orange and mustard.  Roasted broccoli salad, roasted green beans, or blanched asparagus are all good.  Cauliflower works, too.  Here I’ve made a spring chopped salad with citrus vinaigrette.

Cheers!

Pork Tenderloin Sandwiches with Orange Mustard

Ingredients

For the roast pork:

  • 1 lb. pork tenderloin, sliver skin removed and patted dry
  • 2 T. olive oil
  • 2 t. Worcestershire sauce
  • ½ t. each smoked paprika, onion powder, garlic powder, salt, and pepper

for the rolls:

  • 1 12-count package Hawaiian rolls or similar dinner rolls
  • 2 T. melted butter
  • 2 t. dehydrated onion flakes

For the orange mustard:

  • ¾ cup orange marmalade
  • 2-3 T. Dijon mustard, or to taste

Instructions

  • Preheat the oven to 400°
  • Prick the tenderloin all over with a fork. Mix oil, Worcestershire, smoked paprika, onion powder, garlic powder, salt, and pepper. Rub all over the pork. Bake on a rimmed sheet pan for 20-25 minutes, or until a meat thermometer registers about 150 degrees. It will be a little pink at the center. Allow the meat to cool and chill in the refrigerator for at least 30 minutes to an hour before slicing. You can also cover the pork and chill overnight if you like.
  • Lower the heat to 350° and clean the sheet pan. Combine the melted butter and dehydrated onion. Separate the rolls and brush the tops of the rolls with the butter mixture. Bake for 8 minutes.
  • While the rolls are in the oven, put the marmalade in a small microwave-safe bowl, and microwave for 20-30 seconds to loosen. Stir in mustard.
  • Slice the chilled tenderloin in ¼-inch slices. Serve the pork with the sliced rolls and orange mustard. Alternately, make sandwiches and store them in air-tight containers, or wrap individually.

Newsletter Signup

Newsletter Signup

Sign up and be the first to receive our new recipes, class information and more! We promise not to share your information.

Instagram

Leftover Crab Mornay omelet.  It's what's for breakfast.
Leftover Crab Mornay omelet. It's what's for breakfast.
4 days ago
View on Instagram |
1/9
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic!

Littlecoastalkitchen.com/crab-mornay/

#southernfood #southerncooking
#holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic! Littlecoastalkitchen.com/crab-mornay/ #southernfood #southerncooking #holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
5 days ago
View on Instagram |
2/9
Easy Dinner!  Baked Citrus Chicken. 
BONUS:  it's a legit use of all those extra satsumas!

#southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
Easy Dinner! Baked Citrus Chicken. BONUS: it's a legit use of all those extra satsumas! #southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
2 weeks ago
View on Instagram |
3/9
'Tis the season for easy party food!  Make-Ahead Marinated Shrimp is a perennial house favorite

Littlecoastalkitchen.com/make-ahead-marinated-shrimp/

#southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
'Tis the season for easy party food! Make-Ahead Marinated Shrimp is a perennial house favorite Littlecoastalkitchen.com/make-ahead-marinated-shrimp/ #southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
3 weeks ago
View on Instagram |
4/9
Hello, happy people! We've got a  busy food week ahead; the holidays are officially here!  And you know what that means:  party food!  Here's an easy way to update an old favorite--

Pimento Cheese Sausage Balls
Littlecoastalkitchen.com/pimento-cheese-sausage-balls/

#southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
Hello, happy people! We've got a busy food week ahead; the holidays are officially here! And you know what that means: party food! Here's an easy way to update an old favorite-- Pimento Cheese Sausage Balls Littlecoastalkitchen.com/pimento-cheese-sausage-balls/ #southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
4 weeks ago
View on Instagram |
5/9
Here's your new holiday side:  Stuffed Acorn Squash.

It's easy, delicious, and it travels well.

Littlecoastalkitchen.com/stuffed-acorn-squash/

#holidayfood #thanksgiving #southernfood
#foodstagram #southerncooking #familyfriendly
#easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
Here's your new holiday side: Stuffed Acorn Squash. It's easy, delicious, and it travels well. Littlecoastalkitchen.com/stuffed-acorn-squash/ #holidayfood #thanksgiving #southernfood #foodstagram #southerncooking #familyfriendly #easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
1 month ago
View on Instagram |
6/9
Yay!  Holiday party food is such a treat!  Today's installment is Cranberry Pecan Cheese Ball!

Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/

#holidayfood #holidays #southerncooking #southernfood  #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
Yay! Holiday party food is such a treat! Today's installment is Cranberry Pecan Cheese Ball! Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/ #holidayfood #holidays #southerncooking #southernfood #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
1 month ago
View on Instagram |
7/9
UPDATE:  Lazy Chef's Holiday Gifts from the Kitchen is full.  HOWEVER, if we can fill another class, I'll add one!  I need 8 attendees for the class to fill.  I'm looking at the calendar now---
UPDATE: Lazy Chef's Holiday Gifts from the Kitchen is full. HOWEVER, if we can fill another class, I'll add one! I need 8 attendees for the class to fill. I'm looking at the calendar now---
1 month ago
View on Instagram |
8/9
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
1 month ago
View on Instagram |
9/9

Follow Us

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

More recipes in this category

Crab Mornay

Crab Mornay

I’ve used this Crab Mornay recipe for years.  It’s one of those utterly delicious Gulf Coast favorites we’re all delighted to see at holiday parties, and thrilled to have any other time. I'm not sure where the recipe came from originally.  I’ve seen it on upscale...

Baked Citrus Chicken

Baked Citrus Chicken

I’m always on the lookout for new chicken recipes.  Of course I require that they taste great, but I assign big bonus points for easy preparation.  And y’all already know I’m a citrus freak. You can imagine how happy I was when I first discovered Baked Citrus...

Make-Ahead Marinated Shrimp

Make-Ahead Marinated Shrimp

When I planned this post, I tried to remember when I first made this recipe.  It was one of the first keeper party recipes I found.  Working backwards, my best guess is a party when the Princess OG was in nursery school.  Let’s just say that’s been a minute.   What I...

Pin It on Pinterest

Share This