Skip to content

Robert St. John

Restaurateur, author, enthusiastic traveler, & world-class eater.

Pork Tenderloin Po Boy

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

Potato Gratin

Potatoes are the one vegetable I could never give up. Fried, roasted, mashed, or scalloped—doesn’t matter, they’re always on the table in one form or another. This gratin is my favorite way to make them feel a little more special. It’s rich, creamy, and just decadent enough to make it feel like you’re putting in some extra effort. There’s a good bit of cheese in this recipe, but that’s exactly how it should be. The combination of sharp white Cheddar, gruyere, and Parmesan gives it the perfect balance of nuttiness, creaminess, and tang. And using Yukon gold potatoes instead of russets makes a big difference. They have just the right amount of starch to get creamy without getting mushy. This dish is a showstopper on the holiday table, but I’d eat it on a random Tuesday without hesitation.

Read more

Orange Cranberry Muffins

These muffins are like Christmas morning in a bite—bright, citrusy orange paired with tart, bursting cranberries. The combination feels like something you'd find in a festive basket dropped off by a thoughtful neighbor. Perfect for Christmas gift giving or to have on hand for guests throughout the holiday.

Read more

Chocolate Christmas Cheesecake

Chef Linda Roderick has been by my side through these cookbooks for over two decades, and there’s no one I’d rather have guiding me through a cheesecake recipe. She’s a master of the craft—steady, exacting, and always aiming for perfection. This rich, decadent chocolate cheesecake is no exception. It's all about balance. The deep, smooth chocolate filling meets a crisp, slightly salty crust for a perfect bite every time. Ensure your cream cheese is at room temperature before mixing—otherwise, you’ll end up with lumps. And when you melt the chocolate, give it time to cool slightly before mixing it into the batter, so you don’t end up with curdled filling. It’s worth the patience, every time. A few techniques can elevate this recipe to another level: chilling the dough overnight for a richer flavor, using a water bath to ensure an ultra-smooth texture, and letting the cheesecake rest for at least 24 hours before serving for the best flavor.

Read more