The Dodo Restaurant in Salt Lake City has an aura of intrigue and delightfulness, just as the bird it is named after. "Baked cream cheese, marinated in soy sauce, breaded with toasted sesame seeds.