If you order correctly, you’ll be able to get your hands on a shrimp po'boy fresh from Red Lobster's kitchen. A po'boy is a long submarine-style sandwich on New Orleans French bread, usually stuffed with meats such as thinly-sliced roast beef or seafood.