Curry Palace — Restaurant in Gauteng

It's a smallish restaurant - been there since 2006. Over the weekend I've scanned their online menu ('cause that's what I do), so I had a good idea what to order. We knew there were going to be leftovers - but since it was our 1st visit to this restaurant, I wanted to try a few things. As we sat down, the waitress put crispy cumin seed papadam (poppadom) with 3 dipping sauces on the table. So delicious and all 3 dipping sauces were great! Under the 'breads', they have a Stuffed Keema Paratha. (Keema Paratha is an Indian flatbread where the spicy and flavourful minced mutton mixture is stuffed into a whole wheat flour dough and it looks like a pizza.) IT WAS DELICIOUS! But on the photo you can see the green chilli slice .... it was hot, but soooo nice! I had to order a sweet Lassi (yoghurt, milk and sugar) to cool my mouth. Of course 2/3 of this bread was taken home. I didn't plan to order samosas, but then Hein saw a photo ... their samosas look like pyramids - we normally buy these Punjabi samosas from Urban Tadkka - Indian Cuisine, Northlands Corner, Northriding. I was curious to taste them .... but for me the dough was too thick. Hein liked them. (Yes, I know I'm full of ........ but I like what I like.) Onto the main deal ... curries. Hein ordered a Hot Lamb Rogan Josh. I chose the Butter Chicken. Rice is included and we ordered a Garlic Naan bread. OH MY GOSH! The curries were just A-MA-ZING!!!!!!!!!!!!!!!!!!!! Exactly what we wanted!!!! And the naan bread .... my golly goodness, such a big bread and sooooooooooo good!!!!!!! Hein finished his Rogan Josh - I had a few mouthfuls of mine .... LEFTOVERS!!!!!!! If you're looking for great curry in Randburg, visit The Curry Palace in...

Very cosy and clean resturant with quality food. Food was fantastic and the service was wonderful until we wanted to order coffee. Our waitress left us for about 10-15 minutes. I then reordered coffee and we waited another 10 minutes. I then spoke to the manager/owner and he informed us that they did not have a coffee machine and that our waitress was still in training. We then ordered tea and waited 15min. My guest from overseas was getting tired so I spoke to the manager to cancel order for tea so we could leave as it was taking too long and my guest of 71 years old was tired and wanted to go home. The manager started to argue with us saying that the resturant was busy and that it would take some time. (There are only about 10 tables at the resturant). The waitress then join in the discussion and said that we must just wait cause it is almost ready... I was very put off by this behaviour as I have worked in the service industry for 3 years.

My opinion would have been a 5 star experience as the food was wonderful and the service was very speedy until the incident with the beverages after our meal. Better communication would have been greatly appreciated. A simple: "sorry, we are very busy in the kitchen. Would you mind waiting a little longer ." And I would...

Tried the Chicken Makhnie, Chicken Curry and a Garlic Naan last night. Ordered them hot and they were indeed hot. Would not recommend the hot, if Nandos hot is your limit, this is slightly hotter and would suggest the medium rather. The curry's though had exceptional flavour and would definitely be back for the chicken makhnie (butter chicken). The garlic naan bread was the highlight - fluffy on the top and delicately toasted at the bottom with a decent spread of garlic. Will surely be back for that.

My only negative was the "Burfee Ice Cream" that we tried for dessert... this was Vanilla Ice Cream with coconut sprinkled over top and definitely no burfee...