A lot of factors go into making vegan cheese taste somewhat cheesy. Though the flavor can never truly be replicated, vegan cheese can taste delicious all the same. Usually, the cheesy factor comes from an ingredient called Nutritional Yeast. Combined with something acidic for the tangy-ness you find in most dairy-based cheeses.