Sultans Kitchen

Paddington’s 43-year-old spice institution—Sultans Kitchen. Step inside. Vibrant murals. Stunning retro decor. Brisbane curry chasers perpetually flock here for the ultimate desi comfort. You're not just a docket number—owner Bill and his crew deliver genuine mehman nawazi (hospitality), treating every table like old-time relatives. The kitchen drops serious flavor. Think rich, deeply spiced butter chicken, flawless tadka, and standout samosas that hit every textural note. Tender meats. Generous plates. Fast, intuitive service even when the dining room is packed to the brim. Whether rolling solo or hosting a massive banquet, this is the definitive ticket for an unforgettable Indian feast.