Salt Lake City Restaurants?
I'll second the recommendations for Tin Angel. It might be worth you calling ahead for reservations if you do go. It's not a huge place and can get full quickly at the weekends.
I'll also suggest Meditrina, a new small plates joint, which I think is excellent: www.meditrinaslc.com
What type of food are you looking for?
Here are a few recommendations:
Settebello (excellent VPN pizza)
Tin Angel (I enjoyed a fantastic lunch there)
Tony Caputo's Market & Deli (they have great deli sandwiches and a fantastic selection of chocolates)
On my next trip there, I want to try Cucina Toscana.
Here's another resource:
365 W 400 S Salt Lake, City, UT
Settebello Pizzeria Napoletana
260 S 200 W, Salt Lake City, UT 84101
Tony Caputo Market & Deli
314 W 300 S Salt Lake, City, UT