Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Sultans Kitchen

163 Given Ter, Paddington QLD 4064, Australia

Recommended by 21 people

Updated

Find Sultans Kitchen

163 Given Ter, Paddington QLD 4064, Australia

Directions ↗
+61 7 3368 2194
HoursMonday: 6:00 – 9:00 PM Tuesday: 6:00 – 9:00 PM Wednesday: 6:00 – 9:00 PM Thursday: 6:00 – 9:00 PM Friday: 6:00 – 9:00 PM Saturday: 6:00 – 9:00 PM Sunday: 6:00 – 9:00 PM

*Opening hours may differ during holidays.

Visit website

About Sultans Kitchen

Paddington’s 43-year-old curry institution serves up deeply spiced comfort in a dining room untouched by time. Dark carpets, intricate arches, and painted murals frame the space, while owner Bill works the floor with genuine mehman nawazi—treating newcomers and decade-long regulars like family. regulars bring their own bottles and dive into hearty copper bowls of creamy butter chicken, slow-cooked beef curries, and blistering garlic naan pulled straight from the tandoor.

  • 43-Year Legacy: Four decades of family hospitality anchored by owner Bill, treating guests like old relatives.
  • Generous Plates: Substantial portions of rich butter chicken, tender curried meats, and hot tandoori naan.
  • Retro Ambience: Thick carpets, architectural arches, and spiritual artifacts preserved across decades.
  • BYO Dining: Diners bring their own wine for a modest corkage fee to match the rich curries.
RestaurantIndianRestaurant

What's On at Sultans Kitchen

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Sultans Kitchen

Personal owner hosting, generous traditional fare, and timeless dining character.

  • Heartfelt Family-Style Hospitality

    Guests are treated to personalized, warm table hosting from owner Bill, creating an affectionate, familial environment rather than a standard commercial transaction.

    Bill goes out of his way to make us feel like part of the family.

    Mapping Google

  • Unconditional Care and Warmth

    From the first visit, patrons experience genuine kindness and attentive personal care that evokes the comfort of returning to a welcoming home.

    Going to Sultans is like coming home to relatives who welcome you with open hearts and with comforting meals.

    Ana AbuBakar Chiam

  • Atmospheric Nostalgic Setting

    The restaurant features preserved retro Indian design elements, complete with thick dark carpets, traditional architectural arches, and spiritual artifacts.

    It’s decorated in a retro Indian style, with thick dark carpets, exotic arches and colourful religious and spiritual artefacts

    Arthur Hurwitz

  • Hands-On Floor Presence

    The hands-on owner actively greets diners, provides trusted menu recommendations, and engages tables with attentive banter from start to finish.

    Then we were met by a lovely gentleman who made us feel right at home and provided excellent recommendations on the menu.

    Michael Taylor

  • Substantial Portions and Value

    Generous portion sizing across rich curries, tender meats, and accompaniments ensures satisfying meals with ample food.

    The meat was tender and well-seasoned, and the portions were very generous.

    Tshoki Dorji

  • Convenient BYO Dining

    Patrons can bring their preferred wines to complement their dinner, supported by a clear, accessible corkage policy.

    It’s BYO and $3 pp corkage charge. The food is brilliant - great curries!

    Leila Balfe

Standout curries and tandoor breads celebrated by long-time patrons

  • Butter Chicken

    Hands down, best butter chicken. The creamy texture and the sweet and spices of it all, ten out of ten.

    Ana AbuBakar Chiam

  • Naan

    This place had the best naan that I have ever had in my life.

    Jemma Melia

  • Lamb Korma

    Butter Chicken and Lamb Korma out of this world.

    Mark J

  • Beef Nisha

    We had the beef nisha and it was so delicious and creamy.

    Jemma Melia

Beyond the menu

Distinctive hospitality and nostalgic touches that define dining at Sultans Kitchen

  • Hands-on Owner Hospitality

    Owner Bill personally welcomes guests at the door, guides menu choices, and engages in affectionate tableside banter honed over more than four decades of operation.

  • BYO Dining with Low Corkage

    Diners can bring their preferred wine with a clear, minimal $3 per person corkage fee while enjoying classic non-alcoholic accompaniments like mango lassi.

  • Generous Portions & Takeaway Extras

    Curries and rice are served in portions hearty enough to ensure takeout containers for next-day meals, complemented by occasional complimentary takeaway extras.

  • Heritage 1980s Decor & Timeless Ambience

    The dining room preserves a preserved 1980s retro aesthetic featuring thick dark carpets, traditional architectural arches, and spiritual wall art.

Frequently Asked Questions

Can you bring your own alcohol, or is alcohol served?

Sultans Kitchen does not sell alcohol on premise, but BYO is welcome with a $3 per person corkage fee. Non-alcoholic drinks such as mango lassi and soft drinks are available to order.

Where can visitors find parking?

There is convenient parking located in the backyard of the restaurant, as well as ample free street parking available along Given Terrace and nearby side streets such as Campbell Street.

How generous are the portion sizes?

Portions are notably generous and filling across curries, tender meat dishes, and accompaniments like rice and freshly baked naan, often leaving diners with plenty of leftovers.

Do you need to book ahead or can they accommodate groups?

Sultans Kitchen welcomes group bookings as well as walk-ins for big celebrations or casual nights out. Reservations are accepted if you prefer to book in advance.

Explore more places in Brisbane

Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.

Browse all Brisbane venues