Red Fish Grill Restaurant : Casual New Orleans Seafood : New Orleans, Louisiana, Ralph Brennan's Red Fish Grill Restaurant, located on Bourbon Street in the New Orleans French Quarter, offers award winning casual New Orleans seafood and menu favorites like BBQ Gulf oysters, Alligator Sausage & Seafood Gumbo, Hickory Grilled Redfish and Double Chocolate Bread Pudding.