If that helps, some non-cheese that might trigger your taste buds:

- Brewer/nutritional/super yeast (with a bit of oil and/or smashed cashew): in place of Parmesan

- Tahini: less cheesy but equally bold taste as yeast

- Lactic acid fermented Tofu: whey cheese.

- Tempeh: my favorite, just oiled-panned with salt and pepper. Between chicken and soft-Camembert