A brand-new sushi restaurant that began in California will soon create some additional Texas roots in downtown Dallas.