Utah's restaurants are fairly diverse, although the emphasis remains squarely on steaks and other American standards at quite a few of them. Reservations are often not necessary, except in ski towns and other tourist destinations.
Besides restaurants, there are also "private clubs," which actually aren't private at all: They're essentially bars, and may be attached to restaurants. You can either go in as a guest of a member or buy a 2-week membership, usually for $5 or so. Private clubs can serve beginning at 10am Monday through Saturday and at noon on Sunday.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.