It may not look like much from the outside, but this restaurant has been serving up delicious inexpensive seafood to locals and visitors for years.