One of the most unrecognized as a vegetable is fresh garlic
Kale (green or purple)
Turnips/rutabaga
Swiss chard
Collard greens
Mustard greens
Shallots
Zucchini/other squashes
Green onion/scallion
Parsnips/carrots
'Shrooms (I don't care if it's a fungus, I still lump it in with veggies)
Chili peppers
Okra