The first 100 customers through the door at a new sushi fast-food restaurant in the Bullring will enjoy a free treat when it opens next year.