New Orleans cuisine is known for its use of fresh Gulf seafood, like these tasty fried shrimp piled on flaky New Orleans style French bread. The classic Fried Shrimp Poboy is a mainstay found on menus everywhere in New Orleans, from neighborhood corner stores to festivals to fancy restaurants.