I never east fast food, but even so I found decent food in SLC.
I don't remember the names of the places I ate at, but I've been to good steak houses in sandy, and SLC proper. There are bunch of nice sports bars with serviceable food. I've never been wowed by the food in SLC, but what's different about that in comparison with every other place. I'm sure I could find some food with a "wow" factor if I made that a priority on my next trip out there. Even in Naples, you have to know where to go to get a "great" meal.
This is why I prefer to cook for myself at home. It's cheaper and 9 out of 10 times it's better than restaurant food. I'm also a member of slow food, and have taken private cooking lessons with some really great chefs in Italy.
A question for you SLC'ers : is there a place out there that does a really good authentic pig roast?