You may have to try Mesquite or Cedar City..at least in Mesquite you could hit
up a casino for some cheap food. If you end up in Cedar City you NEED to try Charlie's Barbecue, six years and running best of state BBQ Texas style. Get the "FryChos" with burnt ends. Worth the drive.