Deanie's Seafood New Orleans Restaurant Dining Catering Parties Banquets, Deanie's Seafood is loved by locals as the "Best Seafood Restaurant" (Times Picayune) and the favorite place to find the freshest, tastiest Louisiana seafood. We’ve been serving huge portions of the best boiled, broiled and fried seafood in New Orleans for over 50 years, receiving countless accolade.