For me it is Training Table. I’m not from Utah and remember hearing grand tales of the ultimate dipping sauce and cheese fries on my mission. When I moved to SLC it was the first restaurant I tried and it became a favorite. It was one place we would hit up whenever we were back in the area.
49th Street Galleria and The Bay were also very fun in the mid 90's.