Shrimp Po' Boy 11 This twist on the Louisiana favorite piles grilled shrimp and creamy-dressed cabbage onto a crusty bun. Bread that's soft on the inside and crusty on the outside is perfect for a Po' Boy sandwich. We grill both sides of a whole-wheat bun for that added crunch. You may need a few extra napkins to enjoy it, but this quick and easy sandwich is well worth it. Serve with: Sauteed corn and bell peppers.