As one might've guessed, New Orleans is famous for its Po boy sandwiches as they are the ambassadors of this cuisine recipe and serve so many diverse selections that it actually symbolizes it. There are limitless varieties available here, ranging from soft shell crabs to roast beef shrimp, catfish, and oysters.