These vegan sandwiches go well with chips, veggies with hummus, or a simple green salad. Even just a handful of nuts or, if you're vegetarian, a few cubes of cheese can make for a great pairing.