Non dairy alternatives to cheese - inspiration needed!

[Paschaelina]

Does anyone have a suggestion for a tasty alternative to adding cheese in cooking? So often when I make a dish the Boy should share, I have to leave out the cheese for his portion, like paella or risotto where the suggestion is to add the cheese before serving. It seems really tasteless to me.

What do you use to zing up dishes instead? Need some inspiration here people...