We were excited to finally try Fleming's. We arrived the night of a playoff game and just missed the pre-game rush. The snooty & hopelessly clueless hostesses sent us to the bar (?) even though the place was nearly empty. The bonus was that they serve bleu cheese-stuffed green olives in several martinis---request if they don't come with your drink, they're THAT good. We were seated and commenced to peruse the famously huge wine list. I read & read & read & read....where were the GREAT wines? I asked our attentive waitress if they had a sommelier? She took the wine list form my hands and began perusing it??? It dawned on me she hadn't a clue as to what a sommelier was, so I asked for the wine steward. Yikes! We're off to a flying start! The manager came over, informed us he had put the wine list together, had a billion years experience with the Market Street Group (what does that say?). He was so pleasant. I told him what I wanted in a wine. He offered a 3 glass tasting. They arrived and I tasted. One red needed another 5 years in the bottle, another was 2 seconds away from being vinegar, the third was OK, but nothing better than Gallo Hearty Burgundy, which, BTW. is a great table wine. I was astounded that a place this high-falutin' has such a krapoola wine list. The champagnes are uniformly uninspired and non-vintage at top vintage prices. Very few great vintage wines by the bottle, let alone the glass. The food was great steakhouse fare. Our steaks were perfectly cooked, and the sides were big enough for four to share. You could get a steak and 2 sides and be done with it as the steaks are big and perfectly aged. They taste like you think a steak should, none of the awful cottony texture. I'd love them to get a great wine list, and yes, it IS possible in Utah, dump the snotty twits at the front desk, and drop the prices a tad. You'd still keep out the screaming kids and 'boofay' fans, but have a place more of us could regularly patronize.
Pros: Bleu cheese stuffed olives, perfect steaks, best mac 'n' cheese in town
Cons: bloated wine list, none of which are really great, clueless hostesses with attitude