The only cheese I miss as a vegan is gjetost. So caramel-y and delicious.

My favorite sandwich right now is roasted veggies (eggplant, zucchini, mushrooms, sweet potatoes) with an olive tapenade all wrapped up in a warm baguette, tightly wrapped and eaten hours later when all the flavors have melded. It's the perfect picnic/hiking sandwich.