I grew up in largely in southern New Mexico and thus I assert that the worlds best vegetable is: The green Chilie

I was back down there recently and of course had to hit Nellies Caffe (Twice) for some awesome food:

Rice, con-carne, enchallads and relleno

The combo plate