It may not be the official sandwich of New Orleans, but the Po'Boy is as much a New Orleans tradition as is jambalaya and gumbo. Start with a Po'Boy Roll, add fried shrimp and the "fixin's", and you have the perfect Shrimp Po'Boy.