Serious Shrimp Content Restaurant features in Shreveport Orlando, FL Seafood Gumbo Orlandeaux’s Cafe is a family-owned restaurant that first opened in 1921 and has been a local favorite for seafood since. The must-try dishes here include their stuffed shrimp, seafood gumbo, and sugar coated beignets for dessert! Founded by Eddie Hughes in 1978, Eddie’s Seafood & Soulfood began as one of the B…