Early Wednesday morning, a devastating fire consumed the Yoshinoya restaurant, which had long been a community staple in Canyon Country.