Itihaas restaurant on Birmingham's Fleet Street has a stunning interior with slate finished walls, original paintings and carved stone elephants. There are two dining rooms, the Colonial Room overlooking the canal and the opulent Maharaja Suite below. Dishes draw inspiration from North India, Mumbai and Kenya. The main menu has a huge range of starters such as Tawa Tilapia seared with ginger and garlic (£9.95) and Chotte Kofte, lamb with cardamom and cloves (£8.95). Mains include Bahterey, slow cooked marinated quail (£13.95), as well as dishes like Tandoori Trout (£15.95). There are 11 vegetarian dishes including Bhangan Aur Tamatar Ka Bhartah, smoked aubergine in masala sauce (£6.95). With such a diverse menu its small wonder it won Best Indian Restaurant in the UK in the Cobra Good Curry Guide 2007/2008.