From Salt Lake a few places I remember being decent---
Breakfast at Park Cafe next to Liberty Park is decent. Great before skiing.
There's a low-key Vietnamese place called Mi La Cai on State or Main Street.
There used to be an Italian place called Alforno, but not sure if it's still there.
A few things are decent at Red Butte Cafe on Foothill Blvd. Good southwest enchiladas and greek salad, okay desserts.
There's an interesting Mediterranean place on 15th East at about 15th South. Locals really like it.
The Thai place in Foodhill Village is okay. Think it's called Bangkok Thai. Not the best, but not bad.
There might be a few places worth trying in Park City.