Pork Tenderloin Po Boy

Burgers and Sandwiches

Delight your taste buds with this delicious Pork Tenderloin Po' Boy, a perfect fusion of Southern charm and New Orleans creole flavors. This mouthwatering sandwich features tender, juicy pork, paired with a special chutney mayonaise.

Ingredients

1 tsp Paprika
1 tsp brown Sugar
1 Tsp Kosher Salt
1 tsp Chili Powder
1 tsp Dry Mustard
1 tsp Black Pepper, freshly ground
¼ tsp Ground Cinnamon
1 tsp Ground Coriander
1-2 Tbl Olive Oil
2 Pork Tenderloins, approximately one-pound each, cleaned and trimmed
6 8-inch French bread or Sourdough Roll, split down the middle
2 cups Green Leaf Lettuce, shredded
3 Roma Tomatoes, slice thinly
½ cup Red Onion, shaved paper thin
1 Recipe Chutney Mayonnaise

Instructions

Combine the dry spices in a small mixing bowl, blend well.

Lightly brush the tenderloins with the olive oil and spread the dry spice mixture over the pork. Press the spice mixture firmly into the pork.

Prepare the grill and cook over direct medium heat until the pork is barely pink in the center, about 15-20 minutes (155 degrees). Turn the pork 2-3 times while cooking.

Remove the pork from the grill and allow to rest 5-10 minutes. While the pork is resting, grill the po boy bread for 1-2 minutes on each side.

Spread the chutney mayonnaise on the toasted bread. Slice the pork into one-eighth inch thick slices. Place several slices of pork on each roll and top with shredded lettuce, tomato and red onion.

Chutney Mayo Recipe

Yield: 6 sandwiches

Recent Recipes

Macaroni and Cheese

Growing up, elaborate mac & cheese wasn’t something that made its way to our dinner table. That’s not some sort of elitist statement. We grew up in a very modest way. It’s just that macaroni and cheese was something my mom never purchased at the store and therefore never served. This recipe is rich and indulgent with a blend of cheeses that create a creamy, savory masterpiece. Adding crispy fried shallots or crumbled bacon to the breadcrumb topping gives it a savory, satisfying crunch. The blend of cheeses—Velveeta for creaminess, Gruyere for nuttiness, Cheddar for sharpness, and Colby Jack for that buttery melt—makes all the difference.

Robert’s Christmas Turkey 2025

There's nothing like a well-roasted turkey to anchor a holiday table, and no one made it quite like my grandmother. She didn't wait until Thanksgiving to serve it. She'd roast a turkey once a month throughout the year, never mind the occasion. It was a staple at her table. My mother, on the other hand, always made a formal Christmas Eve dinner, complete with turkey, dressing, and gravy. As kids, the excitement of Christmas Eve was almost too much to bear. Those big dinners felt like the beginning of Christmas itself. It’s a memory that comes to mind every time I cook a turkey or make gravy. And a good gravy can make or break the meal. Making sure the roux browns just right and finishing the gravy with a touch of lemon juice or fresh herbs are tricks worth remembering. A little extra attention to the gravy goes a long way.

Bayou Bacon & Cheddar Spread

I can lay waste to a block of cream cheese with pepper jelly and crackers in a matter of minutes. It’s a weakness. No matter how hard I try to exercise self-control, I always find myself standing over the plate at a cocktail party, making it disappear without even thinking. This spread hits the same notes, but with a smoky, savory punch that’s hard to beat. It’s become a go-to for Christmas parties, and if you’re smart, you’ll double the recipe because it’ll be gone before you know it. It’s best when made a day in advance—giving all the flavors time to mingle.

RobertStJohn.com