Malai - Sutton Coldfield delivery from Sutton Coldfield

Free delivery
New users only. Min spend £10. Fees apply.

Popular with other people

Butter Chicken
£14.95
Korma
£13.95
Nawabi Lamb Roghan Josh
£15.95
Gurkha Goat Curry on the Bone
£15.95
Malai's Special Mix Grill Sizzler
£29.95
Kadhai
£13.95
Grilled King Prawn
£11.95
Tikka Masala
£13.95
Jalfrezi
£13.95
Madras
£13.95

Starters - Vegetarian

Papadum Basket with Chutney Tray
A delightful selection of crisp papadums served alongside a vibrant chutney tray featuring tangy mint, rich tamarind, and zesty onion chutneys, perfect for dipping.
£4.50
Chilli Momo
The most popular and favourite dish from Nepal steamed dumplings stuffed with gently spiced finely chopped vegetable and soya tossed with onion, pepper in Indo-Chinese sauce.
£7.50
Popular
Paneer Shashlik
Indian cottage cheese and mixed peeper and onion marinated with yogurt and spices, cooked in charcoal oven.
£8.95
Kurkure Onion Bhaji
Mixture of onion and herbs gently fried and served with mint and tamarind chutney.
£5.95
Aloo Tikki Chat
Pan-seared potato fritters with yogurt mint and tamarind sauce.
£5.95
Chilli Paneer
Cubes of Indian cottage cheese tossed with onion, peppers and Indo-Chinese sauce.
£8.25
Vegetable Manchurian
Finely chopped crisp fried vegetable balls tossed with Indo-Chinese sauce.
£7.50
Papdi Chat
Crisp pastry, potato cubes, onion, chickpeas topped tamarind sauce, sweet yogurt, and sev.
£5.95
Soya Chilli
Chunk of soya tossed with onion, peppers and Indo-Chinese sauce.
£8.95
Veg Samosa
Crispy pastry filled with a savoury vegetable filling.
£5.50
Vegetable Momo
The most popular and favourite dish from Nepal steamed dumplings stuffed with gently spiced finely chopped vegetable and soya served with homemade tomato chutney.
£6.95
Pani Puri Shots
Crispy fried puffed with potato, chickpeas, tamarind, mint sauce, and cumin cooler.
£5.95
Soya Tikka Shashlik
Chunks of soya, mixed pepper and onion marinated with Indian herbs and spices, cooked in charcoal oven.
£8.95
Vegetable Pizza Samosa
Fried pastry with savoury feeling of pizza flavoured.
£5.95
Spicy Rosted Papadum 2 pic with chutney set
Crispy papadums roasted to perfection, served with a vibrant selection of tangy chutneys for dipping.
£4.75
Samosa Chat
Indian's favourite chat served with sweet yogurt, tamarind sauce, mint chutney, and sev.
£5.95
Cashew Nuts Roll
Cashew nuts, coconut and spices stuffed in mashed potato served with salad and dips.
£6.25

Starters - Non Vegetarian

Chicken Tikka
Chicken breast cubes marinate in yogurt and spices cooked in tandoor.
£7.25
Chilli Chicken Momo
The most popular and favourite dish from Nepal steamed chicken mince stuffed dumplings tossed with onion, pepper in Indo-Chinese sauce.
£8.95
Lamb Chops
Chargrilled tendered baby lamb chops marinate with yogurt and special spices.
£8.50
Amritsari Fish Pakora
Punjabi-style fried fish with special chef's seasoning.
£8.95
Hara Bhara Chicken Tikka
Pieces of chicken breast marinate in mint and coriander.
£7.50
Chicken Momo
The most popular and favourite dish from Nepal steamed dumplings stuffed with gently spiced.
£7.75
Chilli Chicken
Crispy diced chicken, onion, and pepper tossed in Indo-Chinese sauce.
£8.95
Lamb Seekh Kebab
Lamb minced cooked in tandoor with unique recipe.
£7.95
Himalaya Lamb Tikka
Lamb cubes marinated overnight in traditional Nepalese spices and cooked in tandoor.
£8.95
Chicken Lollipop
Chicken niblets fried in crispy batter and tossed with Indo-Chinese.
£8.95
Grilled King Prawn
King prawn marinate with yogurt and spices cooked in tandoor.
£11.95
Chilli Fish
Crispy fish, onion, and pepper tossed in Indo-Chinese.
£8.95
Chicken Wings
Coked in grill, marinated with yogurt and Indian style.
£7.25
Chicken Manchurian
Crispy chicken dumplings tossed in Schezwan sauce.
£8.95
Prawn Chilli
Coated king prawn, onion, and pepper tossed in Indo-Chinese sauce.
£9.95
Himalaya Salmon Tikka
Scottish salmon marinate with yogurt and spices cooked in tandoor.
£9.95

Malai's Platter

Malai's Special Mix Grill Sizzler
Highly rated
· A delicious mixture of chicken tikka, himalaya lamb tikka, seekh kebab, hara bhara chicken tikka, chicken wings, and king prawn.
£29.95
Mix Grill Sizzler
A mixture of chicken tikka, seekh kebab, hara bhara chicken tikka, lamb chops, and chicken wings.
£27.95
Special Vegetarian Platter
A combination of paneer tikka, soya tikka, vegetable pizza samosa, hara Bhara kebab, and cashew nut roll.
£21.95

Vegetarian Mains

Chana Masala
Punjabi style homemade chickpeas cooked onion, tomato, and spices.
£10.50
Dal Makhni
Black lentil and kidney beans simmered overnight in the tandoor cooked in delicious butter creamy sauce and aromatic Indian spices.
£10.50
Paneer makhani
Paneer cooked in a rich, creamy butter tomato sauce.
£9.95
Vegetarian
Panjabi Dal Tarka
Yellow lentils tempered with garlic cumin and kashmiri chilli.
£10.50
Paneer Tikka Masala
Marinated cottage cheese cooked in onion and tomato gravy.
£10.95
Bhindi Do Pyaza
Fresh okra cooked with onion. Tomato and chef special recipe.
£10.95
Malai Kofta
Corn and cottage cheese dumpling cooked in rich cashew and tomato sauce.
£10.95
Soya Jalfrazi
Soya chunks cooked with onion, mixed peppers and cooked in chef's special spices.
£11.95
Soya Karahi
Soya chunk cooked with onion and pepper based karahi sauce.
£11.95
Palak Paneer
Indian cottage cheese cooked with fresh spinach cooked in aromatic sauce.
£10.95
Paneer Karahi
Homemade cottage cheese cooked with onion and pepper-based karahi sauce.
£10.95
Seasonal Mix Vegetable
A tasty combination of vegetables cooked with onions, tomato, and a hist of spices.
£10.50
Shahi Paneer
Cottage cheese cooked in creamy tomato based sauce.
£10.95
Paneer butter masala
Paneer cubes cooked in a rich and creamy tomato sauce, enriched with butter and a blend of aromatic spices.
£10.95
Vegetarian
Paneer jalfrize
Paneer cooked with peppers, onions and spicy jalfrezi sauce.
£9.95
Vegetarian
Methi Paneer
Fresh fenugreek leaves and cottage cheese cooked in chef's special sauce.
£10.95
Veg Butter Chicken
Old Delhi-style grilled soya chunks cooked in rich tomato creamy sauce.
£11.95
Saag Aloo
Potato cubes cooked with fresh spinach.
£10.50
Jeera Wala Bombay Aloo
Baby potatoes cooked with onion tomato and curry leaf.
£10.50

Malai's Signature Dishes

Butter Chicken
Old Delhi-style grilled boneless pieces of chicken slices cooked in rich tomato creamy sauce.
£14.95
Himalaya Chilli Garlic Chicken
Tendered chicken breast cooked in Himalayan spices, curry leaves coconut milk, garlic, and chilli.
£14.95
Nawabi Lamb Roghan Josh
A classic Briitain favourite boneless lamb curry cooked tomato and brown onion sauce.
£15.95
Malai's Chicken
Tendered chicken breast cooked in tomato and creamy sauce and Malai's unique recipe.
£14.95
Gurkha Goat Curry on the Bone
Highly rated
· Baby goat on the bone cooked in tomato, onion, and Malai's unique recipe.
£15.95
Methi Lamb
Tender lamb cooked with fenugreek and aromatic spices.
£14.95
Halal
Methi Lamb
Tender lamb pieces cooked with fresh fenugreek leaves in a rich, aromatic sauce.
£14.95
Lamb Keema Peas
Lamb mince and peas cooked in tomato, onion, and Indian spices.
£15.95
Panjim King Prawn
Panjim style coconut-based king prawn curry with mildly flavoured and South Indian spices.
£16.95
Gurkha Chicken Curry on the Bone
Baby chicken on the bone cooked in tomato, onion, and malai's unique recipe.
£14.95
Methi Murgh
Diced chicken breast cooked with fresh fenugreek leaves onion and tomato-based sauce.
£14.95
Goan Fish Curry
Goan's famous cod fish cooked in a spicy paste of chilli and coconut with the tang of fruity tamarind and onions.
£16.95

Britain's Favourite Dishes

Tikka Masala
A creamy sauce made of cashew nut tomato.
£13.95
Popular
Balti
Very popular curry base, made with peppers and onion.
£13.95
Korma
A creamy sauce with coconut.
£13.95
Popular
Madras
A hot sauce made with Indian chillies.
£13.95
Jalfrezi
Highly rated
· A classic slightly fiery Indian curry with pepper.
£13.95
Saag
Blended spinach cooked with onion, garlic, and herbs.
£13.95
Bhuna
A dry sauce with Indian herbs and tomatoes.
£13.95
Curry
The classic Indian curry made with fresh spices and herbs.
£13.95
Kadhai
A thick sauce infused with whole spices.
£13.95
Popular
Mix balti
A flavourful mix of meats cooked in a rich balti sauce.
£16.95
Halal
Patia
A sweet and sour sauce.
£13.95
Naga
Special naga chilli sauce cooked with onion, garlic, and spices.
£13.95

Malai's Hyderabadi Dum Biryani

Aromatic basmati rice cooked in hyderabadi style and served with cucumber raita or curry sauce.

Chicken Tika Biriyani
Aromatic basmati rice layered with tender chicken tikka, infused with spices and herbs, served alongside refreshing cucumber raita.
£15.95
Lamb
Aromatic basmati rice with lamb served with cucumber raita or curry sauce.
£16.95
Chicken
Aromatic basmati rice with chicken served with cucumber raita or curry sauce.
£15.95
Mix Vegetables
Aromatic basmati rice with vegetables served with cucumber raita or curry sauce.
£11.95
King Prawn
Aromatic basmati rice with king prawns served with cucumber raita or curry sauce.
£18.95

Noodles

Vegetable Noodles
Stir-fried noodles with fresh mixed vegetables and seasoning.
£8.95
Chicken Noodles
Stir-fried noodles with tender chicken and savoury flavours.
£9.95
King Prawn Noodle
Stir-fried noodles with succulent king prawns and vegetables.
£10.95

Basmati Rice

Pilau Rice
Aromatic basmati rice cooked with traditional spices.
£4.25
Steamed Rice
Fluffy steamed rice cooked light and perfectly tender.
£3.95
Mushroom Fried Rice
Fried rice cooked with fresh mushrooms and seasoning.
£4.25
Garlic Chilli Fried Rice
Fried rice tossed with garlic and chilli for extra flavour.
£4.50
Egg Fried Rice
Rice stir-fried with egg and savoury seasoning.
£4.25
Jeera Rice
Fragrant basmati rice cooked with roasted cumin seeds.
£4.25
Keema Rice
Fragrant rice cooked with seasoned minced meat.
£5.25
Mutter pilav
Flavoured rice cooked with green peas and spices.
£4.50
Vegetarian
Veg Pilau
Aromatic pilau rice cooked with mixed vegetables.
£5.50
Vegetarian

Naan Breads

Garlic and Corriander Naan
Freshly baked naan topped with garlic and coriander.
£4.25
Butter Naan
Freshly baked naan brushed with rich melted butter.
£3.75
Plain Naan
Soft and fluffy naan bread freshly baked.
£3.25
Cheese Garlic Naan
Cheese-filled naan topped with rich garlic flavour.
£4.50
Peshwari Naan
Sweet naan bread filled with coconut and dried fruit.
£4.50
Tandoori Roti
Traditional wholemeal flatbread baked in a tandoor oven.
£2.75
Keema Naan
Freshly baked naan stuffed with seasoned minced meat.
£4.50
Keema Garlic Naan
Naan stuffed with minced meat and topped with garlic.
£4.50
Garlic Chilli Naan
Naan bread topped with garlic and chilli for extra flavour.
£4.25
Cheese Naan
Soft naan bread filled with melted cheese.
£4.25
Butter Roti
Traditional wholemeal flatbread, freshly baked and brushed with rich melted butter.
£2.95
Vegetarian
Cheese Chilli Naan
Soft naan filled with cheese and spicy chilli.
£4.50
Keema Cheese Naan
Naan filled with minced meat and melted cheese.
£4.50
Chilli Naan
Soft naan bread topped with spicy chilli.
£3.95

Kids Menu

Veg Butter Chicken or Paneer Tikka Masala
A rich and creamy tomato-based sauce, simmered to perfection with tender pieces of either vegetarian butter chicken or grilled paneer tikka. Served with fragrant basmati rice.
£9.50
Butter Chicken or Chicken Tikka Masala
Choice of rice or chips.
£9.50
Popular
Chicken Nuggets and Chips
Crispy chicken nuggets served with golden chips.
£5.75
Chicken Tikka with Chips
Marinated chicken tikka served with crispy chips.
£8.95
Fish Finger and Chips
Crispy fish fingers served with freshly cooked chips.
£5.75
Scampi and Chips
Breaded scampi served with crispy golden chips.
£5.95

Sundries

Plain Chips
Freshly cooked chips served hot and crispy.
£3.50
Masala Chips
Crispy chips tossed in aromatic masala spices.
£4.50
Garlic Chilli Chips
Crispy chips seasoned with garlic and chilli.
£5.50
Fresh Garden Salad
Fresh mixed salad with crisp seasonal vegetables.
£4.50
Cucumber or Pomegranate Raita
Cooling yogurt dip with cucumber or pomegranate.
£3.95
Mix pickle
Traditional mixed pickle with a tangy spicy flavour.
£0.90
Vegetarian
Cheese chips
Crispy chips generously topped with melted cheese, creating a comforting and indulgent treat.
£4.95
Vegetarian

Chutney & Dips

Mint Sauce
Cool and refreshing mint sauce with a tangy taste.
£0.80
Mint Sauce
Cool and refreshing mint sauce with a tangy taste.
£0.80
Mango Chutney
Sweet and fruity mango chutney with a mild spice.
£0.80
Lime Pickle
Tangy and spicy lime pickle full of bold flavour.
£0.80
Mix pickle
A zesty and aromatic mix of pickled vegetables, combining sweet and tangy flavours for a delightful burst of taste.
£1.00
Chopped Onion Dip
Freshly chopped onions served with herbs and spices.
£0.80
Mayo
Smooth and creamy classic mayonnaise.
£0.80

Drinks

Coke Zero
330ml Bottle
£3.95
Sprite
330ml Bottle
£3.95
Coke 330ml bottle
Cold bottle 330 ml
£3.95
Fanta
330ml Bottle
£3.95
J20 Orange
275ml
£3.50
Diet Coke
330ml Bottle
£3.95
J20 Apple & Mango
275ml
£3.50
J20 Apple & Raspberry
275ml
£3.50
Appletiser
275ml
£3.50
Mango Lassi
Creamy yogurt drink blended with sweet mango.
£4.50
Salted Lassi
Refreshing yogurt drink with a light salted flavour.
£4.50
Sweet Lassi
Traditional sweet yogurt drink served chilled.
£4.50