Check out recipes for cashew cheese recipes. Many are very good, especially for spreads and dips! Kind of cheddary. Pine nuts thrown in make them parmaseany. Macadamia based recipes I've tried were a lot like brie and other soft cheeses.
Chances are you're not missing the taste as much as the Casein. For me it just was difficult for some time until my body mostly forgot about it. It actually helped not to eat too many cheese "alternatives" and just stay clear, but that might have been me.
This. I avoided all cheese replacements until I stopped craving it. Now I use daiya if I need a little melty something to hold my dish together (quesadillas etc.) it tasted a little funny to me at first so I only used a little bit but I've been able to up the quantity of daiya slowly and love it now. My picky 8-year-oild brother even loves daiya (but he's never had real cheese - anaphylactic reaction to dairy).
Like another poster said, it might not be the cheese so much as the casein, which is addictive and produces an opiate-like effect (and thus why a lot of fast food smothers their food in it). You could always look up a few recipes for cashew-derived cheese if you want that flavor, though it miiiiiight not be a bad idea to avoid anything like that altogether until your body no longer craves the casein.
there really isn't anything that tastes just like cheese. i agree with the others who said they took a break from anything cheesy until they stopped craving it. i tried some cheese substitutes at first and was repulsed by them because i could still remember exactly what cheese tasted like. once i got used to eating other foods, i introduced the occasional cheese substitute (i agree that daiya is the best) but i don't even really want it much anymore.
I found Cheezly and it was my saviour. The vegan community here uses Cheezly for pizza, nachos, mashed potato etc, etc. Additionally, Tofutti make decent 'cheese' slices that come in handy for burgers and sandwiches.
It might be helpful if you worked out what it is about cheese that satisfied you, then try to find a replacement with these traits. I never cared for chesse but every so often I do find myself thinking about my Mums roast chicken dinner. The way I remember it is greasy, salty, hot and crunchy so something with all those traits like chips satisfies that craving.
In my opinion there is no really good vegan cheese alternative. If you don't want to give into your craving (which is probably for casein, not cheese itself) then just avoid it all together. As a vegan I eat almost no cheese alternative because I don't like any of them, homemade or other. I also do not miss dairy cheese anymore. The cravings will eventually go away.
I've never had Daiya, but I've heard really really good things. It's supposed to melt well and have good consistency. They sell it at Giant Eagle (if you've got one close), about $4.00 for a bag, pre-shredded.