Fishy Tales is a seafood restaurant known for its informal atmosphere and popular soul food dishes like mac and cheese.