Malai - Sutton Coldfield delivery from Sutton Coldfield

Deliveroo’s Choice
Exceptional service, high customer ratings and prices matched to in-store on popular items.
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.

Buy 1, get 1 free

Add 2 of the same item to your basket for the price of one – T&Cs apply

Veg Samosa
£5.50
Buy 1, get 1 free

Popular with other people

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

Starters - Vegetarian

Papadum Basket with Chutney Tray
£4.50
Veg Samosa
£5.50
Buy 1, get 1 free
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
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
Chilli Paneer
Cubes of Indian cottage cheese tossed with onion, peppers and Indo-Chinese sauce.
£8.25
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
Samosa Chat
Indian's favourite chat served with sweet yogurt, tamarind sauce, mint chutney, and sev.
£5.95
Papdi Chat
Crisp pastry, potato cubes, onion, chickpeas topped tamarind sauce, sweet yogurt, and sev.
£5.95
Vegetable Manchurian
Finely chopped crisp fried vegetable balls tossed with Indo-Chinese sauce.
£7.50
Cashew Nuts Roll
Cashew nuts, coconut and spices stuffed in mashed potato served with salad and dips.
£6.25
Vegetable Pizza Samosa
Fried pastry with savoury feeling of pizza flavoured.
£5.95
Pani Puri Shots
Crispy fried puffed with potato, chickpeas, tamarind, mint sauce, and cumin cooler.
£5.95
Soya Chilli
Chunk of soya tossed with onion, peppers and Indo-Chinese sauce.
£8.95
Soya Tikka Shashlik
Chunks of soya, mixed pepper and onion marinated with Indian herbs and spices, cooked in charcoal oven.
£8.95

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
Lamb Seekh Kebab
Lamb minced cooked in tandoor with unique recipe.
£7.95
Himalaya Salmon Tikka
Scottish salmon marinate with yogurt and spices cooked in tandoor.
£9.95
Chicken Momo
The most popular and favourite dish from Nepal steamed dumplings stuffed with gently spiced.
£7.75
Amritsari Fish Pakora
Punjabi-style fried fish with special chef's seasoning.
£8.95
Chilli Chicken
Crispy diced chicken, onion, and pepper tossed in Indo-Chinese sauce.
£8.95
Hara Bhara Chicken Tikka
Pieces of chicken breast marinate in mint and coriander.
£7.50
Chicken Manchurian
Crispy chicken dumplings tossed in Schezwan sauce.
£8.95
Chilli Fish
Crispy fish, onion, and pepper tossed in Indo-Chinese.
£8.95
Chicken Lollipop
Chicken niblets fried in crispy batter and tossed with Indo-Chinese.
£8.95
Chicken Wings
Coked in grill, marinated with yogurt and Indian style.
£7.25
Grilled King Prawn
King prawn marinate with yogurt and spices cooked in tandoor.
£11.95
Himalaya Lamb Tikka
Lamb cubes marinated overnight in traditional Nepalese spices and cooked in tandoor.
£8.95
Prawn Chilli
Coated king prawn, onion, and pepper tossed in Indo-Chinese sauce.
£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
Paneer Karahi
Homemade cottage cheese cooked with onion and pepper-based karahi sauce.
£10.95
Palak Paneer
Indian cottage cheese cooked with fresh spinach cooked in aromatic sauce.
£10.95
Seasonal Mix Vegetable
A tasty combination of vegetables cooked with onions, tomato, and a hist of 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
Saag Aloo
Potato cubes cooked with fresh spinach.
£10.50
Veg Butter Chicken
Old Delhi-style grilled soya chunks cooked in rich tomato creamy sauce.
£11.95
Panjabi Dal Tarka
Yellow lentils tempered with garlic cumin and kashmiri chilli.
£10.50
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
Malai Kofta
Corn and cottage cheese dumpling cooked in rich cashew and tomato sauce.
£10.95
Paneer makhani
£9.95
Vegetarian
Soya Jalfrazi
Soya chunks cooked with onion, mixed peppers and cooked in chef's special spices.
£11.95
Methi Paneer
Fresh fenugreek leaves and cottage cheese cooked in chef's special sauce.
£10.95
Paneer jalfrize
£9.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
Soya Karahi
Soya chunk cooked with onion and pepper based karahi sauce.
£11.95

Malai's Signature Dishes

Butter Chicken
Old Delhi-style grilled boneless pieces of chicken slices cooked in rich tomato creamy 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
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
Popular
Lamb Keema Peas
Lamb mince and peas cooked in tomato, onion, and Indian spices.
£15.95
Methi Murgh
Diced chicken breast cooked with fresh fenugreek leaves onion and tomato-based sauce.
£14.95
Malai's Chicken
Tendered chicken breast cooked in tomato and creamy sauce and Malai's unique recipe.
£14.95
Methi Lamb
£14.95
Halal
Gurkha Goat Curry on the Bone
Baby goat on the bone cooked in tomato, onion, and Malai's unique recipe.
£15.95
Gurkha Chicken Curry on the Bone
Baby chicken on the bone cooked in tomato, onion, and malai's unique recipe.
£14.95
Panjim King Prawn
Panjim style coconut-based king prawn curry with mildly flavoured and South Indian spices.
£16.95

Britain's Favourite Dishes

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

Malai's Hyderabadi Dum Biryani

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

Lamb
£16.95
Chicken
£15.95
King Prawn
£18.95
Mix Vegetables
£11.95

Noodles

Vegetable Noodles
£8.95
Chicken Noodles
£9.95
King Prawn Noodle
£10.95

Basmati Rice

Pilau Rice
£4.25
Steamed Rice
£3.95
Egg Fried Rice
£4.25
Mushroom Fried Rice
£4.25
Garlic Chilli Fried Rice
£4.50
Veg Pilau
£5.50
Vegetarian
Jeera Rice
£4.25
Keema Rice
£5.25
Mutter pilav
£4.50
Vegetarian

Naan Breads

Garlic and Corriander Naan
£4.25
Butter Naan
£3.75
Plain Naan
£3.25
Cheese Garlic Naan
£4.50
Tandoori Roti
£2.75
Peshwari Naan
£4.50
Keema Naan
£4.50
Garlic Chilli Naan
£4.25
Cheese Chilli Naan
£4.50
Keema Garlic Naan
£4.50
Cheese Naan
£4.25
Chilli Naan
£3.95
Keema Cheese Naan
£4.50

Kids Menu

Butter Chicken or Chicken Tikka Masala
Choice of rice or chips.
£9.50
Veg Butter Chicken or Paneer Tikka Masala
£9.50
Chicken Nuggets and Chips
£5.75
Chicken Tikka with Chips
£8.95
Fish Finger and Chips
£5.75
Scampi and Chips
£5.95

Sundries

Plain Chips
£3.50
Masala Chips
£4.50
Garlic Chilli Chips
£5.50
Cucumber or Pomegranate Raita
£3.95
Fresh Garden Salad
£4.50
Mix pickle
£0.90
Vegetarian

Chutney & Dips

Mint Sauce
£0.80
Mint Sauce
£0.80
Mango Chutney
£0.80
Chopped Onion Dip
£0.80
Lime Pickle
£0.80
Mayo
£0.80

Drinks

Mango Lassi
£4.50
Coke 330ml bottle
Cold bottle 330 ml
£3.95
Salted Lassi
£4.50
Appletiser
£3.50
Coke Zero
330ml Bottle
£3.95
Diet Coke
330ml Bottle
£3.95
Sprite
330ml Bottle
£3.95
Fanta
330ml Bottle
£3.95
J20 Orange
275ml
£3.50
J20 Apple & Mango
275ml
£3.50
J20 Apple & Raspberry
275ml
£3.50
Sweet Lassi
£4.50