A Local Indian Restaurant in Brighton You’ll Keep Coming Back To
Some restaurants naturally become part of the local rhythm, Curry Queen is one of those places in Brighton. It’s where people come when they want Indian food that feels comforting, generous, and thoughfully prepared. From the moment you arrive, the setting encourages you to slow down, settle in, and enjoy the experience at your own pace.
As an Indian Restaurant in Brighton, Curry Queen centres its menu around traditional cooking methods. Curries are prepared slowly, allowing flavours to develop fully, while spices are layered for balance rather than intensity alone. You’ll notice it in dishes like Dal Makhani, rich and warming, or Paneer Butter Masala, smooth and satisfying without feeling heavy. Tandoori dishes arrive fragrant and freshly cooked, adding depth and contrast to the meal. Combined with a relaxed dining space and friendly service, we offer an experience that feels familiar yet consistently rewarding.
A Local Indian Restaurant in Brighton You’ll Keep Coming Back To
Some restaurants naturally become part of the local rhythm, Curry Queen is one of those places in Brighton. It’s where people come when they want Indian food that feels comforting, generous, and thoughfully prepared. From the moment you arrive, the setting encourages you to slow down, settle in, and enjoy the experience at your own pace.
As an Indian Restaurant in Brighton, Curry Queen centres its menu around traditional cooking methods. Curries are prepared slowly, allowing flavours to develop fully, while spices are layered for balance rather than intensity alone. You’ll notice it in dishes like Dal Makhani, rich and warming, or Paneer Butter Masala, smooth and satisfying without feeling heavy. Tandoori dishes arrive fragrant and freshly cooked, adding depth and contrast to the meal. Combined with a relaxed dining space and friendly service, we offer an experience that feels familiar yet consistently rewarding.
Dine in Menu
DAL MAKHANI
Black lentils combined with fresh cream and mild herbs and spices prepared by slow cooking over tandoor
Black lentils combined with fresh cream and mild herbs and spices prepared by slow cooking over tandoor
$21.99
PANEER BUTTER MASALA
Fresh pieces of paneer cooked in onion, tomatoes & cashew nut-based gravy blend with fresh cream,
mild herbs & spices
$21.99
SHAHI PANEER
Cottage cheese simmered in a cashew paste, almond paste base gravy along with mild herbs and spices with touch of fresh cream
Cottage cheese simmered in a cashew paste, almond paste base gravy along with mild herbs and spices with touch of fresh cream
$21.99
Takeaway Menu
TANDOORI CHICKEN (Full)
Marinated Chicken barbequed in Tandoor (Popular)
Marinated Chicken barbequed in Tandoor (Popular)
$35.00
BURRA KEBABS (4PCS)
Lamb cutlet marinated in roasted cumin, tandoori masala along with various herbs and spices cooked in tandoor
Lamb cutlet marinated in roasted cumin, tandoori masala along with various herbs and spices cooked in tandoor
$27.00
TANDOORI PRAWNS (8 pcs)
Prawns are marinated in a spiced yoghurt marination and cooked over tandoor till crisp golden. The most popular dish from Punjab (taste in India)
Prawns are marinated in a spiced yoghurt marination and cooked over tandoor till crisp golden. The most popular dish from Punjab (taste in India)
$26.99
A Refined Indian Dining Experience in Brighton
For those moments when dining out calls for something a little more refined, we at Curry Queen offer a fine dining experience that remains comfortable and unpretentious. The atmosphere is calm and welcoming, making it suitable for both special occasions and quieter evenings when good food is the priority.
The menu reflects the breadth of Indian cuisine, featuring creamy curries, aromatic rice dishes, and tandoor-cooked meats and seafood. Dishes such as Shahi Paneer and Tandoori Prawns highlight thoughtful preparation, careful seasoning, and satisfying textures. Vegetarian, vegan, and gluten-free options are included as part of the menu rather than afterthoughts, allowing groups to dine together with ease.
For anyone seeking a fine dining Indian restaurant in Brighton that values tradition, flavour, and a relaxed dining environment, Curry Queen delivers an experience that feels cohesive, enjoyable, and worth returning to. Visit us and settle in for food you’ll enjoy from the first bite.
Our Testimonials
What Our Costumers Say
Its Fantastic Spot for authentic Indian Cuisine. Hidden Gem of Bayside. The food is bursting with rich flavours, perfectly spiced and absolutely delectable. The ambience is warm & inviting. Service is friendly & efficient, specially by Mr. Dash who is the Host & owns the place. Highly Recommended to all my predominantly caucasian fellow citizens of Bayside to must Visit & thank me later.
AJ Singh
Lovely service with in depth explanations of dishes and useful recommendations. We ordered the Haryali Lamb curry, Shahi Malal Kofta and Jungli Murghi Jalfrezi (chicken curry) with three different types of naan. Each dish was so flavorful and delicious. There were so many options on the menu to choose from! Highly recommend.
Jennifer Dew
Had fantastic dine-in cuisine here with my friends tonite for Christmas Dinner we could not fault the food, the staff and especially the manager Mr Dashmesh he is well suited to running a restaurant he is both courteous and kind towards his customers and is great with his service. We had super tasty food the goat curry and lamb kebabs were sensational ❤️ the Pinot Noir was excellent as well from Stumpy Gully.
Shanti Sharma
Wow, this is probably the best Indian food I've tasted in Melbourne.
So far, we've visited them twice. Every bite has been flavourful & delightful.
The menu features some very unique & delicious dishes that we haven't found elsewhere.
Dash (the owner) is highly passionate about his craft. And it shines through in the cooking. He has been very accommodating to our dietary needs too - offering to custom-make dishes outside the menu.
If you would like an experience beyond the typical "fried bread & curry sauce" fare, give them a visit!
Bin Teo
Curry Queen is a fantastic spot for Indian cuisine! The atmosphere is cozy, and the menu has a great variety of dishes, from delicious curries to flavorful biryanis. The staff is friendly and helpful, making it easy to find something you'll love. If you're looking for authentic flavors and a welcoming vibe, definitely check it out! AMAZING PRAWNS!!
Vijul