Narula's

North Indian in Bhubaneswar

Among the best North Indian kitchens in town, this stylish, air-conditioned restaurant serves perfectly cooked tandoori chicken, as well as other classics including butter chicken, dhal makhani (black lentils and red kidney beans with cream and butter), rajma chawal (kidney bean curry with basmati rice) and fluffy naan. It's accessed by a narrow staircase leading up between two sporting goods stores.