Itihaas – Indian Restaurant in Birmingham

Popular times Estimated

An estimate for a typical Saturday, based on usual demand at restaurants of this type. It is not based on live visitor data.

11

12

13

14

15

16

17

18

19

20

21

22

23

Price level: ££ (moderately priced)

Appetisers

Starters to Share (For 2-3 persons)

Pao Bun TrioAmritsari Cod Pao with tzatziki; Keema Pao with mature cheddar cheese, salad, dragon mayo, and sweet tomato chutney; Aloo Tikki Pao with…£14.50
Garden Sharing Platter (veg)Haryali Paneer Tikka, Kasta Samosa, Dhai Puri, Tandoori Soya Tikka, Aloo Tikki Channa and Chilli Garlic Mushrooms.£42.50
Safari Sharing PlatterTandoori Lamb Chops, Spiced Cod Tempura, Chicken Tikka, Hariyali Paneer Tikka, Kenyan Spiced Ribs and Minted Lamb Sheek Kebab.£45.50

From The Grill And Tandoor

Murgh Tikka (D)Tandoori-spiced chicken cooked in a charcoal clay oven.£15.50
Haryali Paneer Tikka (D)Indian cheese marinated in Itihaas’s signature garam masala and minted yoghurt, cooked in a clay oven£12.50
Soy Shashlik Tikka (D,N)Soya tikka marinated in Indian spices, pan-fried, and served in a rich, thick masala gravy.£16.50
Himalyan Fire Ribs (G)Succulent lamb ribs, grilled to perfection over an open charcoal flame and generously coated in a bold Nepalese sauce.£15.50
Lamb Kathi Roll (D,G)Basted in spiced mango chutney and wrapped in a garlic-coriander naan. Served with signature kebab chutney and kachumber salad.£14.50
Salmon Tikka (D)Salmon fillets marinated in yogurt and mustard seeds, Cooked over a charcoal flame, served with gherkins, dill tzatziki, and kachumber salad£15.50
Amritsari MacchliSpiced tempura cod, served with spiced tomato relish.£15.50
Malai Chicken Chops (D)Tandoori chicken chops marinated in yogurt, Kashmiri chilli, and methi, smothered in a blend of creamed garlic butter.£15.50
Shikari Champey (D)Spring lamb chops, charred to perfection in their natural flavors, delicately spiced, and drizzled with mint yoghurt.£19.50
Royal Jhinga (D)Luxury Tandoori King Prawns, tossed on high flame in a traditional caste iron wok, infused with our unique blend of firecracker spices. A…£18.50

Street Food Small Plates

Chilli Paneer (D,G)Homemade Indian cheese, stir-fried with spring onions, mixed peppers, chilli, and garlic, tossed in a dark soy sauce. An Indo-Chinese…£16.50
Spiced Vegetable Khasta Samosa (2pcs)(G)A Punjabi favourite of crisp flaky pastry Filled with spiced vegetables£5.95
Nairobi Chicken Samosa (2Pcs)(G)A Kenyan twist on a north Indian favourite. African spiced chicken keema in a light triangle pasty£7.50
Goats Cheese and Salmon Samosa (2pcs) (D,G)Infused with spring onions and coriander£7.95
Chat Patti Gol Guppe (6 pcs)(G)Crispy wheat shells, deggi mirch spiced potato and Chickpeas, tamarind water, chaat Masala£8.50
Chilli Garlic Mushrooms (G)Tempura battered in white button mushrooms, stir-fried with spring onion, mixed peppers, chilli and garlic tossed together in a dark soy…£12
Spiced Beetroot Tikki (2pcs) (D)Served with coriander Beetroot curd and fig chutney£7.95
Palak Patta Chat (D)Crisp fried baby spinach leaves, drizzled with yoghurt and Tamarind chutney£12.50
Samosa Channa Chat (D)Deconstructed spiced potato patty served with braised Garam masala spiced chickpeas, minted yoghurt Topped with tamarind.£14.50

Lamb

Laal Mirchi Rogan JoshTender spring lamb cooked in a red-hot onion & tomato gravy, spiced with aromatic garam£22.50
Hadi Wala KeemaHand-cut baby lamb mince stewed with lamb bone marrow to produce a thick and flavoursome gravy. This is a very traditional recipe enjoyed…£22.50
Masala ChampayJuicy lamb chops barbecued in a clay oven, drizzled in tantalising chutney made from paprika, lemon and its own natural juices.£23.50
Palak GoshtFresh spinach and finely chopped broccoli cooked with mustard seeds and curry-spiced tender Lamb.£22.50

Poultry

Methi MurghFinely chopped fresh fenugreek and green chillies cooked with tender chicken in a flavoursome gravy.£20.50
Dhaniya Tahree MurghA Northern Indian household favourite, diced chicken pieces curried in a thin but smooth gravy, cooked on the spicy side with onions…£22.50
Makhani Murgh (Contains nuts)Tender pieces of chicken taken straight from the clay oven and blended into a smoke tomato sauce with generous helpings of cream and…£22.50

Seafood

Goan Prawn curryFreshwater prawns cooked in coconut red gravy. Creamed mustard paste. (Contains nuts)£21.50
Prawn Paanch Phoren£29.50
Salmon Malabar (G)A Traditional Coastal Dish Cooked in a cast iron cauldron with mustard seeds and bay leaf.£21.50
Kadhi Pakora (D)Yogurt-based curry with spiced potato and Onion pakoras. A staple dish in Punjabi households.£10.50
Tadka DalTempered lentils garnished with fresh garlic and brown onions, cooked in a thick soup, a light alternative as a main course. (Vegan Option…£13.50
Dhaba Channa Masala (Vegan Friendly)Roasted chickpeas slow-cooked in thick Masala gravy with cumin, ground turmeric and fresh coriander, garnished with pomegranate.£12.50
Tawa Sabzi (Vegan Friendly)A melody of freshly chopped seasonal vegetables cooked in a dry curry paste on an iron hot plate.£14.50
Methi Aloo Gobi (Vegan Friendly)Baby potatoes cooked with cauliflower florets in a light fenugreek marination. A simple dish that feeds the soul.£15.50
Makhani DhalMixed lentils in a creamy rich gravy with ginger garlic and creamed tomatoes. Slightly spiced to tantalise.£15.50
Paneer Malai Kofta (D,N)Golden-fried paneer and Kashmiri-spiced kofta in a Rich creamed cashew and tomato gravy. Inspired by The culinary traditions of India’s…£18.50
Makhani Paneer£20.50
Tandoori Soya Tikka MasalaSoy Tikka marinated in Indian spices, pan fried and served in a deep thick masala gravy.£19.50

Menu items and prices as published by the restaurant, collected on 16/09/2026. Dishes and prices change; please check with the restaurant when you book.

Location and map

Itihaas, 18 Fleet Street, Birmingham B3 1JL

Get directions Open in Google Maps

About Itihaas

Itihaas trades as an Indian restaurant from premises in Birmingham. Its premises are on 18 Fleet Street, postcode B3 1JL. It sits in the Birmingham council area, part of West Midlands. UK Rest lists 39 other restaurants in the B3 postcode district.

In its own words: “Discover Itihaas and its award-winning, exquisite cuisine. Indulge in authentic Indian fine dining inspired by the Mughal era, when food was imperial, extravagant, and crafted to perfection.” Its menu, as published online, runs to 45 items in 8 sections, with prices from £4.25 to £49.50. Expect a moderately priced meal – ££ out of £££.

It offers table bookings. Published details mention: vegan options and vegetarian options. At its latest food hygiene inspection on 04/08/2026, Birmingham gave it a rating of 5 (very good). The telephone number is 0121 212 3383.