They also have casual dining and a good food court. Google City Creek /fast food or casual dining if you are looking for something cheaper. If you google specific restaurants they should have a menu with prices. There is a good choice there with a variety of prices depending on taste and budget..
If you can afford the food prices, perhaps you could also pick up a Porsche at PORSCHE DESIGN, it's also in the City Creek Mall. And a Rolex at Rolex Boutique O.C. Tanner, or a diamond necklace at Tiffany & Co. I'm sure that the Brethern would appreciate your business in their mall.
If you want to leave the mall, Martine Cafe is very nearby and has nice options for lunch and dinner as well as a nice wine list. Caffe Molise is also pretty close and very good for Italian. Both of these restaurants are probably in the ball park price-wise with the ones you've listed. I always prefer restaurants that aren't part of chains.