About Gaylord Indian Restaurant

With an enviable location on Tattersalls Lane, just yards from Central Station between Lonsdale Street and Little Bourke Street, Gaylord Indian restaurant has been doling out top-notch Indian food to the curry-crazed public of Melbourne since 1985. Chef Musharraf has been in the business for 40 years: he has the parathas down to pat, the chapattis coming out a charm and the naans: well they’re second to none. And that’s just the bread...

Opening Times

Open today - Opens at 5:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm
5:30 pm - 11:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm
12:00 pm - 3:00 pm
5:30 pm - 11:30 pm


Gaylord Indian Restaurant
4 Tattersalls Lane, Melbourne CBD
Melbourne 3000

Menu Highlights



Bombay Salads

Tomatoes, onion, cucumbers, mixed with hot spices

Green Salads




Lamb cooked with spices, onion, tomato gravy in Kashmiri Specialty

Gaylord Special - Handi Diwani

Lamb curry is tempered with vegetable, cheese and freshly ground spices

Beef Masala

Beef cooked with onion, tomato in semi dry gravy


Chicken Curry

Boneless chicken cooked with cashew paste and brown onion

Chicken Badam Dil Bahar

Tender boneless chicken cooked in mild cashew and almond sauce


Boneless chicken pieces cooked in gravy and eggs


Fish Madras Curry

Sliced fish cooked with spices and finished with coconut cream

Prawn Bhuna Masala

Prawns cooked with onion, tomato, capsicum and ginger in thick gravy

Malabar Prawn Curry

Prawn cooked with light gravy, finished with coconut milk

More about Gaylord Indian Restaurant, Melbourne CBD

Indian food is pretty ubiquitous in Melbourne, and Gaylord Indian on Tattersalls Lane in the city centre comes right towards the top of the league among the Victorian curry cognoscenti. Their chef has 40 years in the business, and they’ve been trading from their current location – between Lonsdale Street and Little Bourke Street – since 1985, a level of longevity rarely seen in the ultra-competitive world of city centre restaurants. Step inside though, and it isn’t hard to see why they keep packing them in after all these years.

The strength of a good Indian restaurant is, of course, in the curries, and at Gaylord Indian, they’ve got them sussed. From hearty North Indian classics like rogan josh to spicy southern dishes like vindaloo, their menu is a culinary tour of the subcontinent. On Tattersall Lane, the tandoor oven never stops producing top-notch meat and seafood dishes, as well as the essential array of bread with which to scoop them up and dispatch them. Melbourne city centre is an unforgiving place to be a restaurateur, but with food like this, we don’t think Chef Musharraf will be too concerned just yet. In fact, you’d be hard-pressed to get yourself a table at Gaylord Indian: unless you book in advance, of course.

40 Gaylord Indian Restaurant Reviews

40 Reviews
Waiting time:Very good
Noise levels:Pleasant
Value for money:Good value
Sort by:Most useful
  • Most useful
  • Highest rated
  • Most recent
Vivienne C.2 months ago · 1 review

Food, service and atmosphere was fantastic. Great location and price. I don’t think reviews should have minimum word counts, it makes it problematic 😒 🙄

Catherine M.4 months ago · 1 review

The restaurant staff are incredibly friendly, welcoming, and flexible. They made our birthday party so much fun! The food is always amazing. I highly recommend Gaylord's to all my friends!!

Tom C.5 months ago · 1 review

Great authentic Indian - will definitely be returning. The Gay Lord special was a personal favourite - the Naans and Lamb dishes are also especially good

Lis R.5 months ago · 1 review

Great service with waiters collecting our order very quickly. Food was served very fast and loved that we could change why was in the banquet.

Simmi S.a year ago · 1 review

Fantastic food, atmosphere and service. Perfect for big group (I booked ahead for a Saturday night and the table was ready when we got there) as well as a date night. Great location, very close to CBD bars and public transport. I would highly recommend this gem!

Laura L.2 years ago · 1 review

Excellent friendly service and great food. We were a party of 6. We were greeted and taken to our table and offered drinks. And asked what food we would like. They were very accommodating to alter foods to our liking. The food was delicious.

John N.6 months ago · 1 review

The service was slow. They had to be reminded to bring our rice. We were early and it was only half full for a Saturday night. Food was average, not as flavoursome as some other Indian restaurants in town. But the Kashmiri naan was nice and so was the malai kofta. I have been here before and it used to be superb. Standards have dropped.

Catherine R.2 years ago · 1 review

They were excellent!! The food was delicious and the service out of this world... ...we loved the authentic décor and the photographs of cricketing celebrities who have eaten here, on the walls.

Gemma F.9 months ago · 1 review

Amazing service, fantastic food; great place to take a large group of people and relax for an entire evening. Great value and a hidden gem in the city.

Colin G.2 years ago · 1 review

Great place Plenty of room. Great service. Great value for money. Food....... mmmm........ Food was absolutely beautiful. Good size serves with nice side dishes. Will definitely be back