Tucanos in Provo is pretty darn good. Brazilian grill that blows Rodizio out of the water (Rodizio is like twice as expensive too).
Star BBQ in Orem/Vineyard on Geneva road. Best beef brisket I've ever had.
Litzas pizza in slc.
Mamma chus at the mouth of Provo canyon. Awesome Mexican.
This Japanese food place in Lehi. It's in the same parking lot as Texas Roadhouse. Their chicken and rice are fantastic!
Honestly, Utah has a ton of affordable restaurant chains. Especially in the Provo, Orem, AF area. But I wish we had more ethnic food. I love Greek and the only time I can ever get any is if I drive up to slc to Greek Souvlaki or travel out of state. I just wish we had more Italian, Japanese, and Greek.