The Sultan's Palace Restaurant

In Parramatta, Sultan's Restaurant leans into the generous spirit of South Asian cooking, where tandoor heat and slow-simmered gravies meet aromatics. It’s a menu built for comfort and celebration alike, moving from smoky, charred notes to velvety sauces and bright finishes, all guided by spice rather than fire alone.

The experience begins with a flaky vegetable samosa or the tangy crunch of ghobi Manchurian, before edging towards the grill for seekh kebab or tandoori chicken. From there, the kitchen roams widely: silky butter chicken and punchy chicken Madras, a lamb rogan josh deep with tomatoes and spice, or a feisty lamb vindaloo.

Mains also showcase the hearty depth of beef nihari, the nourishing pull of chicken haleem, or coastal flavours like fish masala and prawn karahi. Mop up every last drop with garlic naan or tandoori roti, while daal makhni, shahi paneer, and a fragrant chicken biryani turn the table into a true evening feast.

This is dining made sociable, with cooling raita and tangy mango chutney to balance the richness, and gajar halwa providing a sweet, satisfying finish.

Gather your favourites, set the pace to relax, and let Sultan's Restaurant serve a spread fit for sharing. Reserve a spot, bring an appetite, and let the spices have the final say.