I’ve traveled all over the world with my pilot husband. My favorite restaurant is an Indian one in New Zealand. We’d never had Indian before. We were in that place about once a week and became the novelty of a delivery customer. “Do you deliver?” “Ummm, yeah, ok.” We loved all of it, and our preschool daughter loved the mango lassi and the naan with nuts, honey, butter and spices. I’ve got an Indian restaurant practically across the street here in Las Vegas, run by Indians. Meh. Hard to know where to start to tell you what to try, but easy to say- stay away from the Vindaloo because it’s not for light weights, and a lager is definitely required. It’s the only thing that will kill a Vindaloo! (Had to get the Red Dwarf reference in.) A tikka is usually a good place to start. Gobi Aloo and Paneer are also amazingly good usually, considering their the main ingredients are things I’d normally pass on. I hope your restaurant is a good one.
If it exists...
...there is a Red Dwarf of it!