It has been over 10 years, since I lived in SLC. Here are the places on my short list. I'm not even sure if they are still around:
La Cai Vietnamese restaurant on State Street
Breakfast/brunch at The Park Cafe next to Liberty Park
Red Iguana on North Temple (I think) for hardcore Mexican food
I liked Red Butte Cafe in Foothill Village for sandwiches and desserts.
Bangkok Thai in Foothill Village is also okay.
Brunch at Ruth's Diner up Emigration Canyon is nice.
Greek food at The Other Place downtown used to be okay.
A couple of the sushi places are alright -- Ginza and the one in the big church building.
Squatters brew pub.
La Cai Vietnamese restaurant on State Street
Breakfast/brunch at The Park Cafe next to Liberty Park
Red Iguana on North Temple (I think) for hardcore Mexican food
I liked Red Butte Cafe in Foothill Village for sandwiches and desserts.
Bangkok Thai in Foothill Village is also okay.
Brunch at Ruth's Diner up Emigration Canyon is nice.
Greek food at The Other Place downtown used to be okay.
A couple of the sushi places are alright -- Ginza and the one in the big church building.
Squatters brew pub.