Punjabi Palace

just ordered lamb vindaloo and palak paneer here for takeaway. i ordered online and they have a $ 9.95 wednesday deal for a lot of dishes including rice. pretty good, nice flavours and not oily like some places. The palak paneer tastes a bit sweet for some reason but that’s just me.
wasnt impressed with the naan though, was not warm and seemed like pita bread almost.
This place is around the corner from my apt so i will be coming back!

Dinner with a visitor from interstate proved to be an enjoyable experience at Punjabi Palace.
We had 2 mains.
Punjabi Delight — a house specialty. We had the lamb. A blend of cashews, spices and sultanas.
Prawns Malai — prawns cooked in a rich sauce with traditional spices.
Both dishes were great and definitely as good as expected.
I’ll be back again :)

Dry old stale rice. How hard can it be to serve fresh rice not left over rice from lunch service. Really! Undercooked doughy naan bread. Five dollars for a piece of flat bread and they can’t cook it. Well I’m certainly not coming back to this place. There are much better Indian restaurants that cost less.

Punjabi Palace is my favourite Indian restaurant in Brisbane, and is definitely suited to my tastes (world food seems very individually-​loved or hated!).
I do find it unreliable though, with different cooks on different nights — sometimes things can taste absolutely vastly different. And there are so many front of house staff — some unbelievably helpful, others absolutely clueless. Punjabi Palace is *always* busy, with people scuttling around everywhere, and as long as I can remember, it’s been pretty packed — so it’s always good to call and book a table. They do have an upstairs section as well — so even if it looks like there’s not a table free from the street, there’s often one upstairs that you can be put on.
Smit, the man on the front, who, like Ganesh, the great elephant god, or an octopus, seemingly has 100 arms. He’s on the phone, he’s taking bookings, he’s giving out takeaway, he’s taking payments, and he’s seating people. He’s nothing short of incredible, and has remembered my voice and name forever, always making sure we get a table. He’s incredibly sweet — but I haven’t been dining as frequently as I used to, and haven’t seen him in ages. Like a good receptionist, it’s important to make a good impression with the person on the door, and not be rude!
Like most Indian restaurants — great vegetarian food is in abundant supply, thanks to India’s large vegetarian cultural heritage. The bonus with Punjabi Palace is that, unlike most Indian food, which is saturated with clarified butter — ghee (the cow is sacred in Hinduism), many dishes can be assembled with oil instead of clarified butter — making it great for vegans. Even better — «dairy-​free» items are listed on the menu — so vegetarian + dairy free = vegan. Gluten free dishes are clearly marked as well.
The samosas and onion baji pakoras are pretty darn delicious (though the samosa pastry has changed considerably, and isn’t the absolute magic wrapping that it used to be), and, provided you stick to the vegetarian mains (not vegetarian-​ising the meat mains), the prices are really cheap — under $ 15 for main meals, with rice included. The rotis can be made vegan, too (but check for ghee dressing the bread). My favourites are the dahls — and these aren’t your watery, lentil and vegetable soup style dahls — they’re thick, creamy, smoky, rich, long-​simmered dishes that are almost like gravies. The dahl palak (with spinach) or the dahl masala (smoky mix) are great options.
Sadly, they’ve suffered a bit of late — with a racist brawl a couple of years ago, and a bus crashing into them this week, but I’d like to see people keep supporting them — they’ve been around a long time and have (mostly) brought the goods, especially considering they’re open 7 days. Recommended.

Punjabi Palace is my partner’s absolute favourite Indian food in town, and I have to say, I can see why. There are very few places that make curries with such rich, full sauces with the amazing texture of Punjabi Palace. The creamy sauces are absolutely to die for, particularly the Korma and the Butter Paneer. I’d hazard a guess and say Punjabi Palace will probably add more to your waistline than you want, but it’s absolutely worth it for the flavours. The restaurant is BYO and upstairs is a great spot for functions. Indian food is best when shared, so take along a group and enjoy!

I’m not convinced by Punjabi Palace. I’ve been there quite a few times now and have definitely had some great curries; unfortunately there has been more that I haven’t enjoyed.
I found many of the Punjabi Palace meals seemed pre-​cooked. I may be wrong, but the meals had a taste that wasn’t overly fresh. This came down to the meat in each of the meals — it was often tough and tasted like off-​cuts of any tastier piece of meat.
Naan bread at Punjabi Palace is a different story. Like the other Unilocalers to review, I found the naan soft and fresh, especially with so many varieties available.
Definitely worth a visit, however I think I’m done with this restaurant.

One of the better Indian restaurants south of the river, I come here for the delicious naan among other things. These guys have so many varieties there’s a whole bread menu. Their signature Punjabi naan is stuffed with cheese and spinach, while the Peshwari naan is an interesting sweet variety filled with nuts and dried fruit. It goes well with a mild and slightly sweet curry like a chicken tikka masala.

The first time I came here, I was suitably impressed with the food, but not the table we were on. We didn’t book and the place was packed. So they shoved us on this tiny 2 person table on an angle, crooked by the back staircase… which the waiters used… and hit our table every now and then while they went about their nightly duties.
The Naan Bread is always my favourite… plain or garlic, they cook it well, it’s soft, not to chewy and always hot, also a good thing. The tandoori chicken appetiser was very authentic and a huge serving… what are they feeding these chickens with… steroids?!
My favourite was the Chicken Tikki Masala (surprise surprise) it’s because I don’t like to venture outside my safe food zone, so I always order the same curries at different restaurants, it’s my thing okay. They also give you so much rice!
The second time I came here, I had the Massuman Curry with Beef and had to go to the toilet outside (really daggy out there, and scary) and I threw up. I was also pregnant at the time, so i’m not too sure what it was. The food was good I swear! Even after that experience, I will still go back, hands down one of the better Indian restaurants in Brisbane for sure.

I am not good with spice.
.well that is a small understatement.
The first time I tried a «mild» dish by indian standards
I felt I had minor asphyxiation.
.so it was with some trepidation I had dinner at Punjabi palace.
I was pleasantly surprised with the vegetarian curry,
it was not overly creamy but still very lush and rich.
The mild meat dishes had a lovely finish to them,
they simply melted on your tongue.
But the garlic naan was the star dish,
it was light, crispy but full of flavour.
Perfection!
Although some people may complain that it is not an overly authentic
indian restaurant. I didn’t really feel that it mattered.
The value and the service was really good, so I will definitely be back.
(I have my heart set out on trying the Chicken Makhini
…and perhaps the rest of the menu!)
The place is also always pretty packed on a weekend,
so I highly advise booking ahead.