An award-nominated Phoenix restaurant has been attracting celebrities like Chappell Roan, and recently and Elijah Wood.