Red Planet Diner
Dedicated to anything cosmic, this diner's outerspace theme is quite amusing, and the kids will love it. The staff wear t-shirts saying "Welcome Earthlings" and the menu has items with names like: Lunar Linguine, Moon Loaf and Mothership Margarita.
The food is simple diner food, and seems to be very busy with locals and tourists alike. The whole restaurant is decorated with a space-theme in mind, and you will find pictures of UFO's under glass on the counter, plus other recognizable space characters, such as a ceramic Mr. Spock face hung on one wall. We ate here a couple of times, and found the service ranged from good to indifferent. Stick to the simple diner items such as burgers, wings, shakes and fries. I did try the Moon (meat) Loaf, but found it salty and greasy, as it appeared to have been previously made, then sliced and fried on a grill -- an explanation of a brown crust on the underside of each slice.
It is, though, worth it just to come once, to take in the cosmic atmosphere.
WARNING: The restaurant seems to be affiliated with a timeshare company. If a super friendly person starts talking to you, especially about your plans in the area, or if you are given a gift certificate for a free picture of yourselves to be put on their restaurant newspaper, run fast and far, it's a ploy to sell you a timeshare for the Los Abrigados Resort. Of course, if you want that sort of thing, enjoy! However, we found it a bit wearing as timeshare salesmen seem to have taken over Sedona.