dinner

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.

Pakistani

Indian

Middle Eastern

Vegetarian options

Restaurant

Street parking

Child friendly

Wheelchair accessible

Families

Groups

Kids

Special occasion

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 Sultan's Palace Restaurant: Book any time at everyday prices

Parramatta

Food

Service

Sydney

Lola Cocina Spanish Restaurant - Parramatta

Baba Ghanouj Parramatta

Navi’s Pizza Pasta Parramatta

Two Hands Kitchen

Criniti's Parramatta

Danka Cafe and Lounge Parramatta

Lil Miss Collins Parramatta

Enzos Cucina Northmead

Monkey King Thai Baulkham Hills

Farina Pizzeria Melrose Park

Plain Folks

Burgers With Bite Sydney Olympic Park

Piccolo Roma Olympic Park

Into Laksa - Rhodes

Currywise

Jaggi’s Indian Eatery Seven Hills

Navi’s Pizza Pasta Seven Hills

Criniti's Castle Hill

Delhi Palace Indian Cuisine - North Strathfield

Into Laksa - Norwest

Quoi Dining

The Sultan's Palace Restaurant Menu and Prices

Menu

Nearby Parramatta restaurants

Lola Cocina Spanish Restaurant - Parramatta

Baba Ghanouj Parramatta

Navi’s Pizza Pasta Parramatta

Two Hands Kitchen

Criniti's Parramatta

Danka Cafe and Lounge Parramatta

Lil Miss Collins Parramatta

Diners

Restaurateurs

Follow us

About us

Restaurateurs

Frequent Foodies®

Partnerships

Our community