An orange vegan cheese is one that is likely to have either a little smokiness, paprika or heat. Alternatively this is a cheese that is a orange cheddar style cheese . Check out our list of vegan and plant based cheeses in the orange category.