I haven't had much luck finding good casual places to eat in SLC, but this place does some great BBQ! It's located at 4291 S. 900 East. Their ribs are "falling off the bone" tender, nicely sauced, and lots of them. They also serve Cajun dishes--no idea if they're as good as the BBQ, but this place has promise. Bubba's is a keeper, for sure.
The Red Iguana(736 W. North Temple) is another place in SLC that I like, but their mole` dishes, while delicious, are too rich for my stomach to tolerate. Doesn't stop me from eating them though.