‘Must eat’ dishes for first-time travellers to India?

Any of the chaats like bhel puri, pani, etc. I think dosas are quite interesting also, vaada too.

Idlis are pretty wonderful also, as are chutneys and naans. Lime drinks – sweet and salty – traditional biriyani and raan (lamb roast) should all be tried.