Queues formed at a new sushi and noodle restaurant which has filled a high street unit left empty for six years.