Wasabi, the sushi and bento chain, has appointed Henry Birts, formerly of Pizza Hut, as its new CEO.