This place serves the most exquisite kebabs, and not just in Lucknow. And they are cheap! A plate of kebabs with parathas will cost you under INR 50. The market is extremely crowded and the seating area not very clean, but the food more than makes up for these minor troubles.
A must go, and definitely a priority on any tourist's itinerary.