A common explanation is that seafood is very delicate and cheese very strong, and that cheese can overpower the flavor of seafood. ... “Seafood is just not meant to be served with cheese, the flavors just don't work together.” Read more...