Nizam's restaurant in Kolkata, established in the early 20th century, is credited with introducing the Kolkata roll (kathi roll) as a convenient street food. The roll was created as a way to serve kebabs in a portable format for busy customers. Other options like Beduin, Hot Kati, and Royal are not associated with this culinary innovation.