Madhu's Heathrow

London, UB3 5BP ·Website ·Call020 8564 3380

SquareMeal Review of Madhu's Heathrow

Members of the Anand family have been kings of the hill in Southall for more than 30 years, with their original Madhu’s on South Road leading the way. Now they have brought their special brand of Punjabi/Kenyan cooking to Heathrow with a luxe new opening in the Sheraton Skyline Hotel. Red banquettes, porthole mirrors and flashy table settings create a highly distinctive feel, and the menu has its share of Madhu’s staples and regional classics – from pani puri, aloo tikka, samosas and others street-food appetisers to masala fish, slow-cooked sag ghost and chicken biryani. The big attraction, however, is a centrepiece robata grill, which knocks out tikkas and chops as well as more innovative crossover ideas such as scallops with asparagus, sesame and coriander dressing or chicken kebabs infused with mascarpone and cardamom. To finish don’t miss the mango kheer (Indian rice pudding).

Good to know

Average Price
££££ - £30 - £49

Location for Madhu's Heathrow

Sheraton Skyline Hotel London Heathrow, Bath Road, London, UB3 5BP

020 8564 3380


Opening Times

Mon-Sun 6-11.30pm

Reviews of Madhu's Heathrow

Share your thoughts with other diners

Write a review

3 Reviews 


A let down
01 September 2020  

Tried Madhus Heathrow in Sheraton resturant

starters were good and well presented.

mains was a big let down.

lamb no taste and not cooked well and too chewy 

also the butter chicken was not tasty and definitely not butter chicken and not well cooked 

Food & Drink

Shelley D

18 June 2017  
Proper authentic indian food.

David H

Food decent; unconvinced by value
28 June 2015  
It seems that we've been constrained to restaurants not far from home quite a bit recently, and today my wife, knowing that I enjoy Indian food, suggested we try a fairly new branch of the well-known Southall eatery. next to Heathrow. Its in the Sheraton Skyline hotel and the evening didn't start well when despite a huge car park, it was difficult to find a space at 6.30pm We did eventually get parked though it has to be said that at 8 when we emerged it would have been even more difficult. Also note that you have to pay for parking, in advance, at £4 for up to two hours. The restaurant itself is very large, with well spaced tables and a striking décor that I have to admit has rather too much bling for my taste. Its also noisy- this exacerbated by kids from the semi-private rooms round the edge running round the place. If you want a quiet dinner in a sophisticated environment , I'm afraid this isn't it. Turning to the food. The showpiece of the restaurant is a Robata grill , and the products of this take pride of place on the menu and our waiter pushed it rather hard. What isn't clear from the website, nor the menu you get on site, is that the portions indicated are small plates suitable for sharing, and what they'd really like apparently is for customers to buy a number of sharing plates from here and ignore the traditional items . The selection of traditional Indian food ( which is I guess what we expected to eat) is much smaller than you'll find in most Indian restaurants. They really are staking a lot on this grill! Personally I prefer the menu at their Southall restaurant, or at the Mehfil, on the same street. The food in fact wasn't bad at all, though my wife would say that her chicken (described by the waiter as the mildest available ) was a little spicy . We shared a portion of salmon-from the grill- and a Papri chaat which we usually enjoy. The salmon was tender , though I can't work out why they wrap food in a banana leaf so you get no hint of charcoal at all. Our main course chicken , lamb on the bone, rice, raita and Dal Makhani were exactly as you'd expect. The bill for two of us with one large beer, service but no coffee or dessert, came to £73. Now there's a lot of Indian restaurants round Heathrow and that's expensive in the competitive sense. Its a lot more than you'd pay at the other Madhu's branch for similar food, or at any of the thirty-odd local Indian restaurants I've used in the last few years. Its the cost of the airport hotel premises I'd guess, and of course that grill! I don't mind paying more for more, but more for the same is an issue for more than just me I'd imagine. Leaving the restaurant we were asked for our car details so we wouldn't have to pay for parking. Weird, the parking is visibly pay & display so we'd paid, and no offer of reimbursement was made. What's the point- are they trying to get notional credit for providing free parking without actually doing so? Or are they just disorganised? Odd.
Food & Drink
Book a table

Find a table
Book a table

Other restaurants we like near Madhu's Heathrow

Check availability
Back to restaurant
Complete your booking

Book Madhu's Heathrow for people on at .

Select a special offer

These offers are optional, and there's no commitment.

Error adding booking details, please try later.

First Name is required field
Last Name is required field
Email Address is required field
Phone Number is required field
Diner First Name is required field
Diner Last Name is required field

By clicking 'complete booking' you agree to the SquareMeal User Agreement