Is this sentence telling me that the food is not evil or that the food is not inadequate
It could be both :P Cattivo here means bad tasting, and in this negated form it could be substituted with an adverb: "non è male".
If we use it with food, it could mean spoiled