Cedars of Lebanon (152 East 200 South, 801/364-4096, www.cedarsoflebanonrestaurant.com [1], 11:30 a.m.-3 p.m. Mon., 11:30 a.m.-3 p.m. and 5-10 p.m. Tues.-Fri., 5-11 p.m. Sat., $7-18) has exotic Mediterranean flavors from Lebanon, Morocco, Armenia, Greece, and Israel—many vegetarian items, too. Belly dancers enliven the scene on Friday and Saturday nights.
Tandoori and northern Indian cooking is the specialty at the Star of India (55 East 400 South, 801/363-7555, www.starofindiaonline.com [2], 11:30 a.m.-10 p.m. Mon.-Thurs., 11:30 a.m.-10:30 p.m. Fri.-Sat., 3-9:30 p.m. Sun., $13) is a favorite for tandoori-roasted meats and full-flavored curries. The lunch buffet ($10) is very popular; ask about the Bollywood movie nights.
Links:
[1] http://www.cedarsoflebanonrestaurant.com
[2] http://www.starofindiaonline.com