This Seafood Grill & Cocktail Lounge, according to the 1949 Duluth phone book, had the phone number Melrose 4305. A Duluth classic, still remembered for its jumbo shrimp.

Here's the mural from interior:

A mermaid whose modesty is preserved by the ol' Coincidental Fish.