Surprisingly good sushi
I know, sushi in the middle of Utah? It's surprisingly good, and I manage to go there pretty much every time I'm in Provo.
There are several great Restaurants in the Provo/Orem
Tucano's..a Brazillian Beef place.....Meat Lovers Paradise
The Chef's Table...Great Fine Dining...great steaks