Veg Sandwich, also classically known as the Bombay Sandwich.the assorted vegetables that make up the bulk of this Veg Sandwich are cucumber, tomatoes, onions and potatoes. A few variations also add green bell pepper or capsicum.