"We cook our fish more like home-cooked meals. You would think it was that single mom and pa kind of store."