Common sandwich vegetables include lettuce, tomato, onion, and pickles. Other vegetables that work well on sandwiches are avocado, sweet potato, eggplant, and cucumber.