Millennium Balti has served Kings Heath since 1999, combining Birmingham’s relaxed balti house tradition with cooking inspired by regions across the Indian subcontinent. The simple but polished dining room is designed for an unhurried evening meal, backed by friendly table service, takeaway and delivery.
Balti dishes sit alongside classic curry styles ranging from mild and creamy to hot, sour and deeply spiced. Chicken, lamb, seafood and vegetable choices let diners select both their preferred main ingredient and intensity, while house recommendations introduce less familiar combinations beyond standard curry house favourites.
Tandoori and shashlik dishes bring marinated meat, paneer and vegetables from the clay oven, adding grilled flavour and a drier alternative to sauced curries. Biryani, rice, naan and vegetable sides allow a table to be assembled for sharing, and clearly marked vegan, vegetarian and gluten free choices support varied diets.
The restaurant is unlicensed and follows the traditional balti house approach of allowing guests to bring their own beer or wine without a corkage fee; soft drinks are available in house. Late evening service, reservations, family facilities and regular meal offers make Millennium Balti suitable for both a spontaneous supper and a group occasion.
Address: 796 Alcester Road South, Kings Heath, Birmingham B14 5EZ, England
Millennium Balti Menu
Appetisers — To Start
Plain Popadom
Plain popadom
Spicy Popadom
Spicy Popadom
Popadom Platter
4 plain popadoms with 1 mint sauce, 1 onion salad, 1 mango chutney, 1 chilli sauce and 1 mixed pickle
Large Mint Sauce
Mint Sauce
Onion Salad
Mango Chutney
Mixed Pickle
Chilli Sauce
Large Chilli Sauce
Appetisers
Popadom Platter
4 plain popadoms with 1 mint sauce, 1 onion salad, 1 mango chutney, 1 chilli sauce and 1 mixed pickle
Chicken Tikka Starter
Lamb Tikka Starter
Hariyali Tikka Starter
Healthy option. Pieces of chicken breast seasoned with garlic, coriander and chilli and roasted over the tandoor.
Tandoori Chicken Starter
Seekh Kebab Starter
Gilafi Kebab Starter
Minced chicken skewers with paprika and coriander
Mixed Kebab Starter
A platter of chicken tikka, lamb tikka and seekh kebab
Shami Kebab Starter
Nargis Kebab Starter
Tandoori Lamb Chops Starter
Peri Peri Wings
New
Chicken Shashlick Starter
Lamb Shashlick Starter
Meat Samosa
Greatest Hits
Chicken Tikka Masala
The nations favourite curry! Chicken tikka cooked in a specially prepared yoghurt based masala sauce, made with a delicate blend of aromatic herbs and spices
Lamb Tikka Masala
Lamb tikka cooked in a specially prepared yoghurt based masala sauce, made with a delicate blend of aromatic herbs and spices
Paneer Tikka Masala
Vegetarian – Tandoori roasted paneer cooked in a specially prepared yoghurt based masala sauce, made with a delicate blend of aromatic herbs and spices
Tandoori King Prawn Masala
The nations favourite curry! Tandoori roasted king prawns cooked in a specially prepared yoghurt based masala sauce, made with a delicate blend of aromatic herbs and spices
Special Mixed Masala
Chicken tikka, lamb tikka and de-boned tandoori chicken cooked in a specially prepared yoghurt based masala sauce, made with a delicate blend of aromatic herbs and spices
Butter Chicken
Chicken tikka simmered in a mildly spiced sauce of plum tomatoes, yoghurt, fresh cream and butter.
Murghi Keema Balti
Boneless tandoori chicken treated with minced lamb, cooked in herbs spices with a hint of cream
Garlic Chilli Chicken Masala
Chicken tikka cooked with sliced garlic and freshly slit green chillies producing a hot and spicy flavour.
Chicken Tikka Tawa
Gluten Free. Aromatic home style cooking, diced chicken tikka cooked with fresh chopped onions, tomato, green peppers, and roasted aloo. Served with pilau rice
Regional Delicacies
Honeypot Lamb
New. Slow cooked lamb with tandoori roasted butternut squash
Murgh Amaya
New. Chicken tikka prepared with pulped mango, coconut and yoghurt. A popular mild dish from west bengal
Chettinad Lamb
Gluten Free.A delicacy from the South Indian state of Tamil Nadu. Lamb cooked with black pepper, crushed red chilies and tamarind to produce a hot and tangy dish.
Meeta Mirchi Chicken
A fusion of cuisines from Eastern and Western India; chicken sauted in a tomato & onion sauce with a medley of chillies and spices giving a sweet yet spicy flavour
Malabar Chicken
Gluten Free. A favourite from Kerala, southwest India. Creamy yet spicy, prepared with coconut milk, red chillies and ground black peppercorns
Malabar Lamb
A favourite from Kerala, southwest India. Creamy yet spicy, prepared with coconut milk, red chillies and ground black peppercorns
Malagasy Chicken
A light, mouthwatering dish from the laid back shores of Madagascar; chicken simmered in a flavourful coconut milk sauce infused wjth vanilla
Dhaba Ka Keema
Rustic, homestyle cooking; minced xhicken sauteed with garlic, green peas and plum tomatoes.
Rara Gosht
Lamb steeped jn a rich gravy of minced lamb, chilli and garam masala. Slightly hot.
Rara Murgh
Chicken steeped in a rich gravy of minced chicken, chilli and garam masala. Slightly hot.
Lasooni Gosht
Slow-cooked lamb in a rich sauce redolent of arkic, chillies and pickling spices. Fairly hot.
Lasooni Murgh
Chicken in a rich sauce redolent of garlic, chillies and pickling spices. Fairly hot.
Chicken Naga
A uniquely aromatic dish of chicken simmered in a fiery sauce prepared with chilli pickle feom the legendary Bengali Naga chilli
Lamb Naga
A uniquely aromatic dish of lamb simmered in a fiery sauce prepared with chilli pickle feom the legendary Bengali Naga chilli
Chicken Tikka Naga
A uniquely aromatic dish of chicken tikka simmered in a fiery sauce prepared with chilli pickle feom the legendary Bengali Naga chilli
Desi Delights — Shahi Butter
Shahi Butter Chicken
Classic Old Delhi favourite; chicken tikka simmered in a mild sauce made with plum tomatoes, fenugreek, yoghurt, fresh cream and butter.
Shahi Butter Paneer
Classic Old Delhi favourite; paneer simmered in a mild sauce made with plum tomatoes, fenugreek, yoghurt, fresh cream and butter.
Seafood Selection
Bengal Sea Bass Bhuna
Gluten Free. Filleted sea bass tempered with Panch Puran, the Bengali five spice mix, sauted with onion, red peppers, green chili and tomatoes; a favourite of East Bengal.
Salmon Tikka Masala
Smoked Scottish salmon marinated in a selection of spices and simmered in a special masala sauce
Oceans Three
A seafood medley of prawn, king prawn and fish simmered in a slightly spicy sauce.
Cafrael Sea Bass NEW
A Goan speciality; marinated sea bass pan fried and simmered in black pepper, mustard and green chilli. Slightly hot.
Balti Selection — Balti Specialities
Chicken Balti
Lamb Balti
Beef Balti
Prawn Balti
Chicken Tikka Balti
Lamb Tikka Balti
King Prawn Balti
Mixed Vegetable Balti
Vegetarian
Mushroom Balti
Vegetarian
Tandoori Chicken Balti
Keema Balti
Chicken & Mushroom Balti
Prawn & Mushroom Balti
Lamb & Mushroom Balti
Chicken & Prawn Balti
Classic Balti Or Curry Dishes — Dhansak
Chicken Dhansak
Lamb Dhansak
Beef Dhansak
Paneer Dhansak
Vegetarian
Prawn Dhansak
Chicken Tikka Dhansak
Lamb Tikka Dhansak
Tropical Dhansak
Chicken, Lamb, Prawn & King Prawn
King Prawn Dhansak
Vegetable Dhansak
Mushroom Dhansak
Classic Balti Or Curry Dishes — Jalfrezi
Chicken Jalfrezi
Lamb Jalfrezi
Beef Jalfrezi
Paneer Jalfrezi
Prawn Jalfrezi
Tropical Jalfrezi
Chicken, Lamb, Prawn & King Prawn
Chicken Tikka Jalfrezi
Lamb Tikka Jalfrezi
King Prawn Jalfrezi
Vegetable Jalfrezi
Mushroom Jalfrezi
Classic Balti Or Curry Dishes — Korma
Chicken Korma
Lamb Korma
Beef Kurma
Paneer Kurma
Prawn Korma
Tropical Kurma
Chicken, Lamb, Prawn & King Prawn
Chicken Tikka Korma
Lamb Tikka Korma
King Prawn Korma
Vegetable Korma
Mushroom Korma
Classic Balti Or Curry Dishes — Sagwala
Chicken Sagwala
Lamb Sagwala
Beef Sagwala
Paneer Sagwalla
Prawn Sagwala
Tropical Sagwala
Chicken, Lamb, Prawn & King Prawn
Chicken Tikka Sagwala
Lamb Tikka Sagwala
King Prawn Sagwala
Vegetable Sagwala
Mushroom Sagwala
Classic Balti Or Curry Dishes — Rogan Josh
Chicken Rogan Josh
Lamb Rogan Josh
Beef Rogon Josh
Paneer Rogan Josh
Tropical Rogon Josh
Chicken, Lamb, Prawn & King Prawn
Prawn Rogan Josh
Chicken Tikka Rogan Josh
Lamb Tikka Rogan Josh
King Prawn Rogan Josh
Vegetable Rogan Josh
Mushroom Rogan Josh
Classic Balti Or Curry Dishes — Vindaloo
Chicken Vindaloo
Lamb Vindaloo
Beef Vindaloo
Paneer Vindaloo
Prawn Vindaloo
Chicken Tikka Vindaloo
Lamb Tikka Vindaloo
Tropical Vindaloo
Chicken, Lamb, Prawn & King Prawn
King Prawn Vindaloo
Vegetable Vindaloo
Mushroom Vindaloo
Classic Balti Or Curry Dishes — Madras
Chicken Madras
Lamb Madras
Beef Madras
Chicken Tikka Madras
Tandoori Chicken Madras
Paneer Madras
Prawn Madras
Lamb Tikka Madras
Tropical Madras
Chicken, Lamb, Prawn & King Prawn
King Prawn Madras
Vegetable Madras
Vegetarian
Mushroom Madras
Vegetarian
Classic Balti Or Curry Dishes — Bhuna
Chicken Bhuna
Lamb Bhuna
Beef Bhuna
Paneer Bhuna
Prawn Bhuna
Chicken Tikka Bhuna
Lamb Tikka Bhuna
Tropical Bhuna
Chicken, Lamb, Prawn & King Prawn
King Prawn Bhuna
Vegetable Bhuna
Mushroom Bhuna
Classic Balti Or Curry Dishes — Dupiaza
Chicken Dupiaza
Lamb Dupiaza
Beef Dupiaza
Paneer Dupiaza
Prawn Dupiaza
Chicken Tikka Dupiaza
Tropical Dupiaza
Chicken, Lamb, Prawn & King Prawn
Lamb Tikka Dupiaza
King Prawn Dupiaza
Vegetable Dupiaza
Mushroom Dupiaza
Classic Balti Or Curry Dishes — Pathia
Chicken Pathia
Lamb Pathia
Beef Pathia
Tandoori Chicken Pathia
Paneer Pathia
Prawn Pathia
Tropical Pathia
Chicken, Lamb, Prawn & King Prawn
Chicken Tikka Pathia
Lamb Tikka Pathia
King Prawn Pathia
Vegetable Pathia
Mushroom Pathia
Classic Balti Or Curry Dishes — Ceylon
Chicken Ceylon
Lamb Ceylon
Beef Ceylon
Paneer Ceylon
Prawn Ceylon
Chicken Tikka Ceylon
Tropical Ceylon
Chicken, Lamb, Prawn & King Prawn
Lamb Tikka Ceylon
King Prawn Ceylon
Vegetable Ceylon
Mushroom Ceylon
Tandoori Dishes
Chicken Tikka Main
Tandoori Chicken Main
Gluten Free
Lamb Tikka Main
Gluten Free
Chicken Shashlick Main
Lamb Shashlick Main
Tandoori Mix
Gluten Free. Chicken tikka, lamb tikka, tandoori chicken and seekh kebab
Salmon Tikka Main
Vegetable Shashlick
Paneer Tikka Main
Vegetarian
Tandoori Lamb Chops Main
Hariyali Tikka Main
Biryani Dishes — Biryani
Chicken Biryani
Lamb Biryani
Beef Biryani
Prawn Biryani
Chicken Tikka Biryani
Lamb Tikka Biryani
King Prawn Biryani
Mixed Vegetable Biryani
Mushroom Biryani
Mixed Biryani
Chicken, Lamb, Prawn and King Prawn
Special Biryani
Chicken tikka, lamb tikka and tandoori chicken
Hyderabadi Biryani
A regal and historic dish prepared with lamb, lemon and fresh yoghurt, delicately spiced with saffron and nutmeg, and garnished with fried onions
Healthy Options
Healthy Low Fat Chicken Curry
Healthy Low Fat Chicken Rogan Josh
Healthy Low Fat Chicken Balti
Gluten free
Healthy Low Fat Chicken Madras
Gluten free
Healthy Low Fat Chicken Pathia
Gluten free
Healthy Low Fat Chicken Dhansak
Gluten free
Healthy Low Fat Chicken Ceylon
Gluten free
Healthy Low Fat Chicken Sagwalla
Gluten free
Healthy Low Fat Chicken Bhuna
Gluten free
Healthy Low Fat Mixed Vegetable Balti
Vegetarian and gluten free
Hariyali Tikka Main
Gluten free. Tandoori dish. Pieces of chicken breast seasoned with garlic, green chillies and coriander, and barbequed. Served with salad.
Healthy Low Fat Chicken Tikka Balti
Gluten free
Healthy Low Fat Chicken Tikka Madras
Gluten free
Healthy Low Fat Chicken Tikka Pathia
Gluten free
Healthy Low Fat Chicken Tikka Dhansak
Gluten free
Sundries And Rice — Chips & Sundries
Chips
Gunpowder Chips
Chips dusted with our signature spicy seasoning
Large Chips
Large Gunpowder Chips
Chips dusted with our signature spicy seasoning
Fresh Salad
Sundries And Rice — Rice And Sauces
Boiled Rice
Vegetarian and gluten free, healthy option
Pilau Rice
Vegetarian and gluten free
Fried Rice
Vegetarian and gluten free
Egg Fried Rice
Vegetarian and gluten free
Mushroom Pilau
Vegetarian and gluten free
Vegetable Pilau
Vegetarian and gluten free
Garlic Fried Rice
Vegetarian and gluten free
Mushroom And Egg Fried Rice
Vegetarian and gluten free
Coconut Pilau
Vegetarian and gluten free
Lemon Pilau
Vegetarian and gluten free
Chicken Pilau
Gluten free
Keema Pilau
Gluten free
Special Pilau
Gluten free. With chicken, peas and egg
Curry Sauce
Vegetarian
Masala Sauce
Breads
Naan
Vegetarian
Large Naan
Garlic Naan
Vegetarian
Onion Naan
Vegetarian
Cheese Naan
Vegetarian
Chilli Naan
Vegetarian
Peshwari Naan
Vegetarian and nuts contain
Chilli & Cheese Naan
Garlic And Coriander Naan
Vegetarian
Garlic And Cheese Naan
Vegetarian
Cheese And Onion Naan
Vegetarian
Keema Naan
Chicken Tikka Naan
Millennium Naan
Keema, cheese and garlic
Continental Dishes
Scampi And Chips
Chicken Nuggets And Chips
Chicken Omelette And Chips
Prawn Omelette And Chips
Mushroom Omelette And Chips
Vegetarian
Cheese Omelette And Chips
Vegetarian
Sirloin Steak And Chips
Side Dishes
Mixed Vegetable Curry
Mixed Vegetable Bhaji
Bombay Potatoes
Mushroom Bhaji
Sag Bhaji
Cauliflower Bhaji
Tarka Dal
Chana Masala
Chick peas
Aloo Palak
Spinach and potato
Brinjal Bhaji
New. Aubergine
Bhindi Dupiaza
Okra ladies fingers
Matar Paneer
Peas and cheese
Sag Paneer
Spinach and cheese
Chilli Paneer
Indo-Chinese classic, paneer tossed with peppers. Spicy.
Special Offers
Takeaway Offer
Any starter, main course and any rice or naan. King prawn and fish £3.00 extra
Desserts
Pistachio Kulfi
Indian ice cream, the perfect cooling antidote to your favourite spicy curry.
Ben & Jerry's Chocolate Fudge Brownie
Ben & Jerry's Cookie Dough
Ben & Jerry's Caramel Chew Chew
Mango Kulfi
Indian ice cream, the perfect cooling antidote to your favourite spicy curry. Available in mango and pistachio flavour, please specify in comments
Tarta Fantastica
Individual layers of vanilla and caramel ice cream rested on a chocolate base, decorated with chocolate coated balls and chocolate flavour sauce
Natures Bounty
Rich coconut ice cream with a hidden core of chocolate sorbet, topped with toasted coconut flakes and served in a real coconut shell
Nelly The Elephant
Filled with delicious vanilla ice cream
Molly Moo
Filled with delicious vanilla ice cream
Malteser Cheesecake
A malted cheesecake with a chocolate chip cookie base, finished with a cocoa coating
Churros
Churros are delicious, crispy pastries that are golden brown on the outside and soft on the inside, dusted with cinnamon sugar and served with chocolate dipping sauce. Perfect for a sweet treat!
Summer Takeaway Platters
Chicken Platter
4 Chicken Tikka | 4 Tandoori Chicken Drumstick | 4 Dynamite Wing | 4 Chicken Seekh Kebab | Chips Serves 2-3
Mixed Platter
6 Tandoori Lamb Chops | 6 Tandoori Chicken Drumstick | 6 Dynamite Wing | 6 Seekh Kebab