For more than six decades, Landry's Seafood has been serving up seafood. At Landry's Seafood on Gateway Boulevard W, you can bring Fido and relax at one of the dog-friendly tables outside. Their eclectic menu incorporates fresh seafood, seasonal fish, steak and pasta specialties, a wine list, vegetarian options, and much more. If you're struggling to decide, then you should let the chef do it for you. They recommend the Caribbean Red Snapper, parmesan encrusted, sauteed shrimp, artichoke hearts, tomatoes, lemon butter rice pilaf, and asparagus.