Heavy inlaid wooden furniture and red tapestries set the stage for tasty chicken tikka massala, rich curries and fluffy naan bread.