They are. The amount of times he says he either likes or doesn't like something he's never ever tried is bizarre.
I read some suggestions on getting kids to eat veggies and they seemed to work for me, but I'm sure every kid is different.
First step is to make no big deal out of them, we don't eat them because they're healthy, we eat them because they taste good! That way they don't get the impression that veggies are a chore to eat.
Don't force him to eat a certain amount or to finish his plate or whatever. Give them to him in the same spoonful/forkful as the meat or whatever it is.
Cook a few different types at once, and let him decide which ones he wants and which ones he doesn't. In the beginning I had to offer incentives just to try something once, but I don't have to do that any more. Once he's decided he's had enough of one type, respect that decision. If he says he won't eat one type of veggie, try again another night and you might get success, but after a half a dozen or so attempts you can be pretty sure when he just doesn't like something.
My lad will eat all the steamed broccoli, cauliflower, carrot, asparagus, I can give him, but he won't touch zucchini and peas. Whatever, I figure his average is pretty good and he's eating steamed veggies pretty much every night now, so I don't bother giving him the ones he doesn't like any more. Sometimes he wants steamed veggies on bread with tomato sauce! So eh, I usually let him.