Think of vegan more like rice and beans or whole wheat pasta with red sauce (yes standard spaghetti). I do eat more fruit and more nuts and nut butter than I did before. I also switched from cow milk to soy and almond milk. Tofu and tempeh also supplement my protein desires.
I eat about the same number of vegetables that I did as an omnivore. Salads, lettuce and cabbage salads in particular, tend to have very little calories, and I don't have the time to prepare and eat 1200 calories that way. Angel hair pasta cooks in minutes. For better or worse I have been eating more chips and salsa. Although, I make a mean salsa with beans, avocado, sunflower seeds, and blueberries which some might call a thick salad.
In other words, when you hear "vegan" don't think salads. Instead think rice, bean and tortillas or spaghetti with eggplant or the fruit aisle (fruit isle?) at the grocery store.