My personal favourites are red onion, sweet potato, tenderstem broccoli, baby courgette, leeks, spinach, watercress, rocket (rucola), asparagus, garlic, seaweed, samphire.
Avocado is wonderful too but doesn't agree with me so well.
I favour the above veg for their rich micronutrient content and beneficial fibre, not for carbs. For carbs I go for white rice and sweet potato.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.