Mayfair Seafood is a long-standing seafood restaurant serving broiled and fried plates, along with desserts, in a down-home, old-fashioned setting.