Balti Walla Resturant in Cheltenham, Bath Road only few minutes away from the town centre, Balti Walla is the definition of the modern Indian Restaurant. Serving the finest Indian & Bangladeshi cuisine in a sleek, contemporary setting and combining traditional favourites with the new wave of exciting flavours and innovative ideas sweeping out of the sub-continent, this is the apogee of Indian dining.