Malai - Sutton Coldfield delivery from Sutton Coldfield

Going the extra mile
This is an extended delivery order. Delivery times and fees may be higher.

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.00
Buy 1, get 1 free

Popular with other people

Butter Chicken
£12.95
Korma
£11.75
Nawabi Lamb Roghan Josh
£13.95
Malai's Special Mix Grill Sizzler
£26.45
Grilled King Prawn
£11.00
Gurkha Goat Curry on the Bone
£14.95
Tikka Masala
£11.75
Balti
£11.75
Jalfrezi
£11.75
Himalaya Chilli Garlic Chicken
£12.95

Starters - Vegetarian

Papadum Basket with Chutney Tray
£3.95
Veg Samosa
£5.00
Buy 1, get 1 free
Kurkure Onion Bhaji
Mixture of onion and herbs gently fried and served with mint and tamarind chutney.
£5.45
Chilli Paneer
Cubes of Indian cottage cheese tossed with onion, peppers and Indo-Chinese sauce.
£7.75
Paneer Shashlik
Indian cottage cheese and mixed peeper and onion marinated with yogurt and spices, cooked in charcoal oven.
£7.45
Vegetable Manchurian
Finely chopped crisp fried vegetable balls tossed with Indo-Chinese sauce.
£7.25
Aloo Tikki Chat
Pan-seared potato fritters with yogurt mint and tamarind sauce.
£6.00
Samosa Chat
Indian's favourite chat served with sweet yogurt, tamarind sauce, mint chutney, and sev.
£6.00
Soya Chilli
Chunk of soya tossed with onion, peppers and Indo-Chinese sauce.
£7.75
Soya Tikka Shashlik
Chunks of soya, mixed pepper and onion marinated with Indian herbs and spices, cooked in charcoal oven.
£8.00
Papdi Chat
Crisp pastry, potato cubes, onion, chickpeas topped tamarind sauce, sweet yogurt, and sev.
£6.00
Cashew Nuts Roll
Cashew nuts, coconut and spices stuffed in mashed potato served with salad and dips.
£6.00
Vegetable Pizza Samosa
Fried pastry with savoury feeling of pizza flavoured.
£5.45
Pani Puri Shots
Crispy fried puffed with potato, chickpeas, tamarind, mint sauce, and cumin cooler.
£6.00
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.
£7.00
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.75

Starters - Non Vegetarian

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

Malai's Platter

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

Vegetarian Mains

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

Malai's Signature Dishes

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

Britain's Favourite Dishes

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

Malai's Hyderabadi Dum Biryani

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

Chicken
£12.95
Lamb
£13.95
Mix Vegetables
£10.95
King Prawn
£14.95

Kids Menu

Butter Chicken or Chicken Tikka Masala
Choice of rice or chips.
£7.00
Chicken Nuggets and Chips
£5.45
Veg Butter Chicken or Paneer Tikka Masala
£7.00
Chicken Tikka with Chips
£6.00
Scampi and Chips
£5.45
Veg Chocolate Samosa
£5.45
Fish Finger and Chips
£5.45

Noodles

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

Basmati Rice

Pilau Rice
£4.25
Egg Fried Rice
£4.45
Mushroom Fried Rice
£4.45
Steamed Rice
£3.45
Garlic Chilli Fried Rice
£4.45
Keema Rice
£4.75
Jeera Rice
£4.25

Naan Breads

Garlic and Corriander Naan
£3.75
Plain Naan
£3.00
Butter Naan
£3.50
Peshwari Naan
£4.20
Tandoori Roti
£2.50
Cheese Naan
£4.20
Cheese Garlic Naan
£4.20
Keema Naan
£4.20
Garlic Chilli Naan
£3.75
Keema Cheese Naan
£4.20
Keema Garlic Naan
£4.20
Cheese Chilli Naan
£4.20
Chilli Naan
£3.75

Sundries

Plain Chips
£3.00
Cucumber or Pomegranate Raita
£4.00
Masala Chips
£4.00
Garlic Chilli Chips
£5.00
Fresh Garden Salad
£4.00