Try any veg. indian dish and you'll be surprised how delicious vegetables can be prepared.
I'm not sure if it was any kind of standard thing because I've never had something elsewhere called "palak" or "saag" that was similar. Most places in my area have something more creamy, which this was not.
My point is, no matter how good the vegetables are, if I don't have to choose between vegetables and meat, I won't.
It's not like it's hard, if you change what you eat in a few months your tastes and cravings change and you like the new thing just as much as the old thing. But people seem to just get stuck at "but I like this"