The Nauvoo Café is now The Nauvoo. New name, same great food. Stop in and visit us today! The Nauvoo is the perfect downtown spot for lunch in Salt Lake City. Our new menu offers fresh and healthy options for any mood. Come experience our hand-crafted sandwiches, unique soups, rich salads, and our famous homemade pot pies.