There are Indian restaurants all over the West Midlands, and Pakistani ones too, as well as Bangladeshi curry houses and the native Balti Triangle offerings. Badshah Palace stands apart from these, bringing the best of subcontinental cooking to Perry Barr in the north of Birmingham. Their setting on Walsall Road is a Grade 2 listed building built in an Art Deco style, and their restaurant menu is similarly classic, taking in the very best in Indian cuisine. Start with tandoori favourites – tikka meats such as duck, lamb or chicken, veggie options like paneer, bhajis and samosas – before moving onto a mixed grill, a steak or any one of their curries. We’d pick a house special: Lahori Karahi, chicken or lamb, with fresh herbs and spices cooked in an authentic a karahi, a Pakistani cooking pot. Make a move out to the north of Birmingham and Badshah Palace on Walsall Road for a top-notch Indian meal in Perry Barr.
For a quiet saturday, Staters took too arrive amd had to be requested and the both starters and main courses lacked taste and flavour, the building was very nice and hall nicley decorated but lacked atmosphere but service was ok
The decor is sumptuous and we liked it because not many people there 6 o'clock and Music quiet with waiters very responsive. Need to go up the stairs to the restaurant.
Negatives 1. The staff are so unorganised they don't know what's going on. We seemed to have had different waiters instead of one looking after us and our table. 2. There was 3 maybe 4 other tables (which was quiet for a Saturday) and we waited around 30/40 mins for our starters. When they finally arrived there was no sauces/chutneys nothing. When we finally got the attention of a waiter and asked for theses he disappeared and never came back.. when we complained we were told they had gone to another table!!!!!! 3. The wait for the mains was just as bad when enough was enough we told the waiter the service was so terrible that of the food wasn't on the table in 5 mins we were walking out. Finally it came.. 4. The food wasn't that bad but all the dishes tasted the same, very disappointing :( 5. The parking is terrible. Other guests using the venue have no respect for others. E.g 2 cars parked horizontal across 2 spaces. Cars parked over the lines so you couldn't park next to each other. Positives 1. Decode is beautiful 2. Menu is nice, good choice of food Disappointed to say I won't be coming back, such a shame because your right on my door step..