...not sure if that can be done with any of the vegan cheeses currently available, but I know Violife (with coconut oil) slices make a pretty good grilled cheese on toast - sometimes sprinkled with mixed herbs but always with tomato sauce, for me.

Maybe you could try a sprinkle of herbs next time, Steve..?