I am pretty sure they had cheese in Redwall, even if they never managed to quite explain WHERE it came from. And mushrooms make everything more delicious. Especially Deeper'n'Ever Pie.

I am kind of wishing I had my copy of Mossflower on hand. I first read it when I was 6 or so, and re-read it so many times that the dustjacket has pretty much dissolved.