I would stick with the national chains. Food in SLC is gutter ****e.
I work with a lot of the yuppie types who try to outdo each other finding the better restaurant. They rave about places and constantly moan about, say, Dickey's Barbecue while eating at a locally owned barbecue joint. Every single time I've eaten with them I've been disappointed and prefer a Dickey's 10x more and the prices are better. The food here really sucks.
The smaller, cheaper places I frequent near Gateway are:
El Asadero - They have the best salsa I've ever had as well as the best asada smothered burrito. It's some weird orange verde sauce.
Sunny's Bistro - $6 bento box and I've never had a bad meal. The Oyster Beef is good.
Lofte's Bar - Good selection of burgers (Wagyu, Buffalo, Elk, Kangaroo, Alligator, etc.). The sides are always good and the daily specials are generally pretty solid. Stay away from the french dip though, it's trash.
Siegfried's - Some great dishes and also some typical ****ty bland German food.
For pizza, the Hawaiian place east of the ballpark is pretty damn good. I don't know if it's still open but google maps says the address is 43 S. 1300 West. It has a green roof.
Ohmai - Excellent Vietnamese sandwich shop with rice and noodle bowls.