another common stigma people have regarding seafood is that it should never be eaten with cheese. fish and cheese is a no-no, right? wrong. seafood can absolutely be eaten with cheese -- in fact, you might be surprised how often the pairing comes ups.