I recently posted a profile of this sandwich on the Serious Eats sites. It's one of the many temptations at Paulie's.
Nestled among the numerous sensible lunch options at Paulie’s in Houston – various vibrant salads, pizzas, pastas and even sandwiches – is one that calls out to the hungry rather than the health-conscious, the Pork Tenderloin with Cajun Mustard Sandwich ($8.50). Not only does it display some heft, it ignores the Italian motif of much of the rest of the menu. No matter, zesty Cajun flavors are at least as well-loved in these parts, and this porcine-stuffed beauty does much to satisfy.
Plentiful slices of moist pork tenderloin are piled between the two halves of a fresh, airy bun and topped with Bibb lettuce and slices of tomatoes along with a fair amount of the pleasantly piquant pale Cajun mustard. The properly cooked and flavorful pork is at the forefront complemented by the regionally appropriate condiment, fresh green leaves, some ripe red fruit, and a tasty bun to make for a subtly delicious sandwich. The side of chunky potato salad featuring purple skin-on tubers and bits of black olive and chopped parsley provides some added color to this enjoyable lunch order at this smart and always enjoyable Montrose-area spot.
1834 Westheimer, 77098, (713) 807–7271