Sultan's Palace

You'll catch the smoke from Sultan's Palace before you even see the door – those charcoal-fired tandoors aren't just for show. This Victoria Street stalwart has been doing Indian food properly for years, and it shows in every plate that emerges from those clay ovens. The lamb here is exceptional, charred just right with that distinctive smoky flavour you simply can't get from a regular oven. Don't expect fancy plating or Instagram-worthy presentations – this is about flavour first, and the kitchen delivers consistently. The space itself is unpretentious, letting the food do the talking. Whether you're grabbing takeaway or settling in for dinner, you're getting the real deal.