1 Best Restaurant in Biloxi, Mississippi

Mary Mahoney's Old French House

$$$$

Three generations of family tradition have made Mary Mahoney's an iconic dining destination for Mississippi coastal travelers who love not only the food, but also the atmosphere of this former French home, built in 1737. Only minutes from the commercial marina, the restaurant specializes in fresh Gulf of Mexico seafood, although a selection of high-quality grilled meats is also available. Calorie-conscious, naked versions of boiled or broiled seafood are available, but Mary Mahoney's is best known for dishes fully clothed in heavy sauces with butter, cream, and cheese. Your best bet is to budget a calorie splurge, then enjoy it! Leave room for bread pudding with rum sauce for dessert. You can buy the seafood gumbo by the gallon, shipped by special two-day rate with FedEx.