Malai - Sutton Coldfield delivery from Sutton Coldfield

Going the extra mile
This is an extended delivery order. Delivery times and fees may be higher.
Free delivery
New users only. Min spend £10. Fees apply.

Popular with other people

Butter Chicken
£14.95
Nawabi Lamb Roghan Josh
£15.95
Malai's Special Mix Grill Sizzler
£29.95
Korma
£13.95
Gurkha Goat Curry on the Bone
£15.95
Grilled King Prawn
£11.95
Tikka Masala
£13.95
Jalfrezi
£13.95
Balti
£13.95
Saag
£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
Kurkure Onion Bhaji
Mixture of onion and herbs gently fried and served with mint and tamarind chutney.
£5.95
Paneer Shashlik
Indian cottage cheese and mixed peeper and onion marinated with yogurt and spices, cooked in charcoal oven.
£8.95
Veg Samosa
Crispy pastry filled with a savoury vegetable filling.
£5.50
Soya Tikka Shashlik
Chunks of soya, mixed pepper and onion marinated with Indian herbs and spices, cooked in charcoal oven.
£8.95
Chilli Paneer
Cubes of Indian cottage cheese tossed with onion, peppers and Indo-Chinese sauce.
£8.25
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
Cashew Nuts Roll
Cashew nuts, coconut and spices stuffed in mashed potato served with salad and dips.
£6.25
Pani Puri Shots
Crispy fried puffed with potato, chickpeas, tamarind, mint sauce, and cumin cooler.
£5.95
Vegetable Manchurian
Finely chopped crisp fried vegetable balls tossed with Indo-Chinese sauce.
£7.50
Vegetable Pizza Samosa
Fried pastry with savoury feeling of pizza flavoured.
£5.95
Samosa Chat
Indian's favourite chat served with sweet yogurt, tamarind sauce, mint chutney, and sev.
£5.95
Aloo Tikki Chat
Pan-seared potato fritters with yogurt mint and tamarind sauce.
£5.95
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
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

Starters - Non Vegetarian

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

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

Malai's Signature Dishes

Butter Chicken
Old Delhi-style grilled boneless pieces of chicken slices cooked in rich tomato creamy sauce.
£14.95
Nawabi Lamb Roghan Josh
A classic Briitain favourite boneless lamb curry cooked tomato and brown onion sauce.
£15.95
Popular
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 Goat Curry on the Bone
Baby goat on the bone cooked in tomato, onion, and Malai's unique recipe.
£15.95
Malai's Chicken
Tendered chicken breast cooked in tomato and creamy sauce and Malai's unique recipe.
£14.95
Gurkha Chicken Curry on the Bone
Baby chicken on the bone cooked in tomato, onion, and malai's unique recipe.
£14.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
Himalaya Chilli Garlic Chicken
Tendered chicken breast cooked in Himalayan spices, curry leaves coconut milk, garlic, and chilli.
£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
Methi Murgh
Diced chicken breast cooked with fresh fenugreek leaves onion and tomato-based sauce.
£14.95

Britain's Favourite Dishes

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

Malai's Hyderabadi Dum Biryani

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

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
Chicken Tika Biriyani
Aromatic basmati rice layered with tender chicken tikka, infused with spices and herbs, served alongside refreshing cucumber raita.
£15.95
King Prawn
Aromatic basmati rice with king prawns served with cucumber raita or curry sauce.
£18.95
Mix Vegetables
Aromatic basmati rice with vegetables served with cucumber raita or curry sauce.
£11.95

Noodles

Chicken Noodles
Stir-fried noodles with tender chicken and savoury flavours.
£9.95
Vegetable Noodles
Stir-fried noodles with fresh mixed vegetables and seasoning.
£8.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
Egg Fried Rice
Rice stir-fried with egg and savoury seasoning.
£4.25
Garlic Chilli Fried Rice
Fried rice tossed with garlic and chilli for extra flavour.
£4.50
Jeera Rice
Fragrant basmati rice cooked with roasted cumin seeds.
£4.25
Keema Rice
Fragrant rice cooked with seasoned minced meat.
£5.25
Veg Pilau
Aromatic pilau rice cooked with mixed vegetables.
£5.50
Vegetarian
Mutter pilav
Flavoured rice cooked with green peas and spices.
£4.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
Garlic Chilli Naan
Naan bread topped with garlic and chilli for extra flavour.
£4.25
Cheese Chilli Naan
Soft naan filled with cheese and spicy chilli.
£4.50
Keema Garlic Naan
Naan stuffed with minced meat and topped with garlic.
£4.50
Cheese Naan
Soft naan bread filled with melted cheese.
£4.25
Keema Cheese Naan
Naan filled with minced meat and melted cheese.
£4.50
Chilli Naan
Soft naan bread topped with spicy chilli.
£3.95
Butter Roti
Traditional wholemeal flatbread, freshly baked and brushed with rich melted butter.
£2.95
Vegetarian

Kids Menu

Butter Chicken or Chicken Tikka Masala
Choice of rice or chips.
£9.50
Chicken Nuggets and Chips
Crispy chicken nuggets served with golden chips.
£5.75
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
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

Masala Chips
Crispy chips tossed in aromatic masala spices.
£4.50
Plain Chips
Freshly cooked chips served hot and crispy.
£3.50
Garlic Chilli Chips
Crispy chips seasoned with garlic and chilli.
£5.50
Cucumber or Pomegranate Raita
Cooling yogurt dip with cucumber or pomegranate.
£3.95
Fresh Garden Salad
Fresh mixed salad with crisp seasonal vegetables.
£4.50
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
Chopped Onion Dip
Freshly chopped onions served with herbs and spices.
£0.80
Mayo
Smooth and creamy classic mayonnaise.
£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

Drinks

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