After enjoying Taj Mahal Palace, visit Al-Beik which is not far away. Based on the visitors' opinions, waiters serve perfectly cooked chicken here.
Zomato