Skip to:ContentFooter
Deliveroo

Madhus Sheraton - Harlington

Icon Loading

4.4 Very good (54)

Icon Loading

Allergens and info

Icon Loading
  • About Madhus Sheraton - Harlington

    Here at Madhu’s Southall, we have a passion for excellence. Madhu’s signature dishes include secret family recipes as well as gourmet Punjabi cuisine with a Kenyan twist.
    ...
  • 15% off entire menu

    For orders over £25. T&Cs apply

Popular with other people

  • Murg Makhni

    £20.00
  • Madhu's Makhni Dal

    £15.00
  • Mock Chicken Makhni

    £17.00

Starters

  • Aloo Papdi Chaat

    Street food favourite of fried wheat crisps, gram flour vermicelli, potato mash, drizzled with yoghurt, green herb chutney, tamarind chutney and garnished with fresh coriander. G, D, Su.
    £10.00
  • Khasta Vegetable Samosas (2Pcs)

    G, Su.
    £8.00
  • Palak Patta Chaat

    British marsh samphire and baby spinach leaves, marinated with chilli, turmeric and fresh coriander. Crisp fried in chickpea flour coat and served drizzled with yoghurt and chutneys. D, G, Su.
    £12.00
  • Aloo Tikki (2Pcs)

    Potato patties filled with garden peas and served with a tangy chick peas, yoghurt and tamarind chutney. G, D, Su.
    £10.00
  • Hara Bara Kebab (2Pcs)

    Green peas, root vegetables and cheese with a touch of spice. D.
    £9.50
  • Chilli Garlic Prawns (6Pcs)

    King prawns stir fried with garlic and red chillies and a touch of lime. D, Cr, Su.
    £18.50
  • Jhinga Achari (2Pcs)

    Butterflied king prawns marinated with pickling spices and char-grilled. D, Cr, Su, Mu
    £18.00
  • Sakela Chooza (4Pcs)

    Whole baby spring chicken, marinated in a medley of spices. D, Su.
    £18.00
  • Nyamah Choma (6Pcs)

    Succulent prime cut lamb ribs, marinated in chilli and lemon. Su.
    £19.00
  • Robata Chop (3Pcs)

    New Zealand lamb chops, marinated in ginger and mild spices. D.
    £19.00
  • Seekh Kebab (4Pcs)

    A delicacy of lamb mince kebab cooked on skewers. D.
    £17.00
  • Salmon Tikka (2Pcs)

    Fillets of scottish salmon in a dill and spice marinade, and served wrapped in a banana leaf. D, F.
    £20.00
  • Murgh Tikka (4Pcs)

    Traditionally spiced and marinated chicken. D, Su.
    £16.00
  • Paneer Tikka (4Pcs)

    Indian cottage cheese paneer wedges sandwiched with a chilli mango relish. D, Su.
    £14.00
  • Achari Gobi and Malai Broccoli (4Pcs Each)

    Grilled broccoli and cauliflower florets marinated in Indian pickling spices. D, Mu, Su.
    £13.00
  • Chilli Paneer

    Cottage cheese marinated in ginger, garlic , green chillies mixed with onions , peppers and tossed in wok in a secret sauce. D, G, So, Ce, Su.
    £14.50
  • Chilli Chicken

    Rich and spicy chicken on the bone tossed in a wok with fresh green chillies, fenugreek and blend of spices. D, Su.
    £15.00
  • Chicken Samosa (2pcs)

    Currently sold out
    £9.00
  • Mock Chilli Chicken

    Rich and spicy plant base protein pieces tossed in wok with fresh green chillies, fenugreek & a blend of spice. G, D, So, Su.
    £14.00
  • Murgh Malai Tikka

    Succulent chicken fillets marinated in a luxurious blend of cream, cheese and delicate spices, expertly chargrilled to achieve a tender, velvety texture and an exquisite, refined flavour. G, D, Su.
    £16.00

Non-Vegetarian Main Courses

Please note that some fish and shellfish may contain fine bones and shell.

  • Murg Makhni

    The veritable house favourite of tandoori grilled chicken tikkas, simmered in buttery fresh tomato sauce, flavoured with fenugreek and finished with cream. N, D, Su
    £20.00
  • Masala Macchi

    Fillet of Tilapia (fresh water fish from Kenya's Lake Victoria) braised in Madhu's unique masala flavoured with roasted carom seeds. D, F, Su
    £18.00
  • Kadai Prawns

    King prawns, cooked in a traditional iron wok in a rich onion masala sauce. D, Cr, Su.
    £21.00
  • Machuzi Kuku

    A recipe created by the infamous "Madhu" chicken on the bone in an aromatic home style curry. D, Su.
    £18.00
  • Methi Chicken

    Chicken sauted dry with fresh fenugreek leaves and aromatic spices. D, Su.
    £19.00
  • Saag Gosht

    A classic dish of slow cooked lamb leg and robust spices blended with fresh mustard and spinach leaves. D, Mu, Su.
    £20.00
  • Nalli Gosht

    British lamb shank dices on the bone, slowly braised with a multitude of spices. A rich velvety curry with a distinctive taste of bone marrow. D, Su
    £20.00
  • Prawn Moilee Curry

    Succulent king prawns braised in a creamy coconut curry spiked with fresh turmeric, green chillies, ginger, mustard seeds and curry leaves. Cr, Mu, Su.
    £22.00

Vegetarian Main Courses

  • Bhindi Masala

    Stir fried okras with onions, tomaotes and a touch of spice. Su.
    £14.00
  • Mock Chicken Makhni

    Our house favourite of tandoori grilled plant based protein tikkas, simmered in buttery fresh tomato sauce, flavoured with fenugreek & finished with cream with fresh green chillies, fenugreek &blend of spice. G, D, So, Su.
    £17.00
  • Madhu's Makhni Dal

    Slow cooked black lentils braised with butter and tomato, flavoured with fenugreek and garlic. D, Su.
    £15.00
  • Methi Gobi Sabzi

    Fresh fenugreek leaves and cauliflower cooked with ginger, cumin and onions.
    £13.00
  • Saag Paneer

    Indian cottage cheese cubes cooked with mustard leaves, spinach leaves and spices. D, Su, Mu.
    £15.00
  • Baigan Ka Bharta

    Char-smoked aubergine pulp, cooked with onion, cumin and green peas.
    £14.00
  • Punjabi Kadi

    Vegetable dumplings simmered in a light gram flour and sour yoghurt curry tempered with mustard seeds and curry leaves. D, Mu.
    £14.00
  • Jeera Aloo

    Stir fried seed potatoes tempered with cumin seeds, smoked red chillies turmeric and fresh coriander.
    £13.00
  • Kadai Paneer

    Classic dosh of stir fried cottage cheese with mix pepper and onions in wholesome masala. D, Su.
    £15.00
  • Channa Masala

    Chickpeas gently simmered in our unique gram masala blend of spices. Su.
    £13.00
  • Tadka Dal

    Split yellow lentils tempered with turmeric, garlic, cumin and red chilli.
    £13.00

Accompaniments

  • Garden Salad

    £6.00
    Vegan
  • Carrot and Cucumber Raita

    D.
    £6.00
  • Punjabi Salad

    £6.00

Rice

  • Steamed Rice

    Aromatic premium long grained Veetee basmati rice steamed to perfection.
    £5.50
  • Muttar Pilau

    Premium long grained Veetee basmati rice and green peas infused with cinnamon, cardamom, cloves, cumin and bay leaves.
    £6.00
  • Hyderabadi Lamb Biryani

    Tender morsels of delicately spices lamb layered with premium long grain basmati rice, caramelised onions, fresh mint and coriander. Served with cucumber and carrot raita. G, D, Su.
    £22.00
  • Chicken Biryani

    G, D, Su
    £20.00
  • Prawn Biryani

    G, D, Cr, Su.
    £23.00
  • Vegetable Biryani

    G, D, Su.
    £17.00

Bread

  • Naan with Flavour

    Naan bread with your choice of flavour (butter, garlic, chilli, cheese or chilli and cheese).
    £5.50
  • Naan

    Leavened wheat bread cooked in the oven. G, D.
    £5.00
  • Peshwari

    N, G, D.
    £6.50
  • Tandoori Roti

    Whole wheat bread cooked in a clay oven. G.
    £4.50
    Vegan
  • Lachedar Paratha

    Layered and flaky whole wheat bread cooked in a clay oven. G, D.
    £5.50
  • Roomali Roti

    A large thin bread, made by stretching and manipulating the dough. Cooked on an inverted iron wok. G, D.
    £5.50

Desserts

  • Sooji Halwa

    D, G, N.
    £10.00
  • Seviyaa

    D, G, N.
    £10.00
  • Gajar Ka Halwa

    D, N, G
    £10.00
  • Gulab Jamun (3Pcs)

    D, G, N.
    £10.00
  • Rasmalai (2Pcs)

    D, G, N.
    £10.00

Your basket is empty

This place is currently closed. Check back during business hours to place an order.
Download Deliveroo in the App StoreDownload Deliveroo in the App Store

Products and services

  • Deliveroo Plus

  • Deliveroo for Work

  • Deliveroo Students

  • Deliveroo HOP

  • Gift cards

Browse

  • All brands

  • All cuisines

  • All deals and offers

  • All cities

Work with us

  • Rider

  • Restaurant

  • Grocery

  • Retail

  • Developer

  • Careers

Company

  • About us

  • Newsroom

  • Investors

  • Deliveroo Design

  • Deliveroo Engineering

  • FAQs

  • Contact

  • Terms and conditions

  • Privacy

  • Cookies

  • Modern Slavery Statement

  • Tax Strategy

  • Section 172 Statement

  • Public Authority Requests

© 2026 Deliveroo