The meal is important, but the right way to end your large satisfying meal in Lucknow is vital. You could do paan, or kulfi, or both, depending on how much you can consume. The paan is good, of course, paan is usually good in most parts of India, but what was special here was the beautiful way it was decorated and the cost (cheap compared to Mumbai). Though I only had the sweet paan with supari, not the bitter ones that some people prefer. I can't chew tobacco - *yech*
Kulfi! Our taxi driver recommended this place, which was really hard to find, so I can't really give directions, but I can say with confidence that its walking distance from the famous Tundey Kababi.
The sign below says Full Box - 40Rs, Half Box - 20 Rs:
The famous kulfi place uses small round tins to serve the Kulfi, which are then washed and re-used when a new batch is set. This is a photograph of the tins getting collected before being sent off for refilling: