I laughed at this. This sentence is SO Czech.
"you should try a fried cheese" .....špatně ....... proč tu nemusí být člen?
We're talking about fried cheese in general, the concept of fried cheese.
If the context was, say at a party and someone came over to offer you one of their fried cheeses, then the article would be appropriate.
I can't explain it better I'm afraid. Hope it helped!