Skip to:ContentFooter
Deliveroo

Madhus Sheraton - Harlington

4.4 Very good (54)

Allergens and info

2.20 mi

  • 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
  • Free delivery

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

Popular with other people

  • Murgh Tikka (4Pcs)

    £16.00
  • Prawn Moilee Curry

    £22.00
  • Jhinga Achari (2Pcs)

    £18.00
  • Murg Makhni

    £20.00
  • Madhu's Makhni Dal

    £15.00
  • Methi Chicken

    £19.00
  • Chicken Biryani

    £20.00
  • Nalli Gosht

    £20.00
  • Salmon Tikka (2Pcs)

    £20.00
  • Saag Gosht

    £20.00

Starters

  • 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
  • Murgh Tikka (4Pcs)

    Traditionally spiced and marinated chicken. D, Su.
    £16.00
    Popular
  • Salmon Tikka (2Pcs)

    Fillets of scottish salmon in a dill and spice marinade, and served wrapped in a banana leaf. D, F.
    £20.00
  • Chilli Garlic Prawns (6Pcs)

    King prawns stir fried with garlic and red chillies and a touch of lime. D, Cr, Su.
    £18.50
  • Achari Gobi and Malai Broccoli (4Pcs Each)

    Grilled broccoli and cauliflower florets marinated in Indian pickling spices. D, Mu, Su.
    £13.00
  • Khasta Vegetable Samosas (2Pcs)

    G, Su.
    £8.00
  • Seekh Kebab (4Pcs)

    A delicacy of lamb mince kebab cooked on skewers. D.
    £17.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
  • 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
    Popular
  • Chicken Samosa (2pcs)

    A Punjabi favorite of crisp flaky pastry filled with spiced Chicken. G, Su.
    £9.00
  • Promotion

    £9.35£11.00
    Popular
  • 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
  • Jhinga Achari (2Pcs)

    Butterflied king prawns marinated with pickling spices and char-grilled. D, Cr, Su, Mu
    £18.00
  • Hara Bara Kebab (2Pcs)

    Green peas, root vegetables and cheese with a touch of spice. D.
    £9.50
  • 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
  • Paneer Tikka (4Pcs)

    Indian cottage cheese paneer wedges sandwiched with a chilli mango relish. D, Su.
    £14.00
  • 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
  • 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
  • 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
  • Methi Chicken

    Chicken sauted dry with fresh fenugreek leaves and aromatic spices. D, Su.
    £19.00
    Popular
  • 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
  • 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
  • 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
  • Promotion

    £9.35£11.00
    Popular
  • 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

Vegetarian Main Courses

  • Madhu's Makhni Dal

    Slow cooked black lentils braised with butter and tomato, flavoured with fenugreek and garlic. D, Su.
    £15.00
    Popular
  • 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
  • Saag Paneer

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

    £9.35£11.00
    Popular
  • Bhindi Masala

    Stir fried okras with onions, tomaotes and a touch of spice. Su.
    £14.00
  • Baigan Ka Bharta

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

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

    Chickpeas gently simmered in our unique gram masala blend of spices. Su.
    £13.00
  • Methi Gobi Sabzi

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

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

    Split yellow lentils tempered with turmeric, garlic, cumin and red chilli.
    £13.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

Accompaniments

  • Carrot and Cucumber Raita

    D.
    £6.00
  • Promotion

    £9.35£11.00
    Popular
  • Garden Salad

    £6.00
    Vegan
  • Punjabi Salad

    £6.00

Rice

  • Chicken Biryani

    G, D, Su
    £20.00
  • Steamed Rice

    Aromatic premium long grained Veetee basmati rice steamed to perfection.
    £5.50
  • Prawn Biryani

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

    G, D, Su.
    £17.00
  • Promotion

    £9.35£11.00
    Popular
  • 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

Bread

  • Naan with Flavour

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

    Whole wheat bread cooked in a clay oven. G.
    £4.50
    Vegan
  • Roomali Roti

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

    £9.35£11.00
    Popular
  • Lachedar Paratha

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

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

    N, G, D.
    £6.50

Desserts

  • Rasmalai (2Pcs)

    D, G, N.
    £10.00
  • Promotion

    £9.35£11.00
    Popular
  • Gajar Ka Halwa

    D, N, G
    £10.00
  • Sooji Halwa

    D, G, N.
    £10.00
  • Seviyaa

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

    D, G, N.
    £10.00

Your basket is empty

This place is currently closed. Check back during business hours to place an order.

Discover Deliveroo

  • Investors

  • About us

  • Takeaway

  • More

  • Newsroom

  • Engineering blog

  • Design blog

  • Gift Cards

  • Deliveroo Students

  • Careers

  • Restaurant signup

  • Become a rider

  • Deliveroo Talent Directory

Legal

  • Terms and conditions

  • Privacy

  • Cookies

  • Modern Slavery Statement

  • Tax Strategy

  • Section 172 Statement

  • Public Authority Requests

Support

  • Contact

  • FAQs

  • Cuisines

  • Brands

Take Deliveroo with you

Download Deliveroo in the App Store
Download Deliveroo in the App Store

© 2026 Deliveroo