The first Nedra's restaurant was in Fredonia, Arizona, hence the name of this branch, but this is the one with the celebrity guest roster. During Kanab's heyday as a popular location for filming westerns numerous celebs stopped in here for a bite. You'll see some of their photos on the walls along with kitschy Mexican art work and movie posters. Booths and tables, friendly service, and authentic Mexican dishes all come at a reasonable price. Specialties include sizzling fajita platters for two, Navajo tacos, carnitas (seasoned roast pork), and chicken chimichangas. The menu also has American-style sandwiches, burgers, soups, and desserts, and you can get breakfast here, too. Wi-Fi is free for diners and brunch is available on Sunday.