Fleming's Steakhouse - Tulsa
A Hundred Glasses Deep, Zero Excuses
South Tulsa · Tulsa · Upscale American Steakhouse · Visit Website ↗
Reviewed March 29, 2026
Wingman Metrics
First Impression
Fleming's leads with its calling card — 100 wines available by the glass — and for a steakhouse chain in Tulsa, that's a legitimate flex, not just marketing copy. The list skews heavily Californian and unabashedly so, which makes sense when you're selling prime cuts to people who want big, ripe reds. It's confident, polished, and exactly what it says it is.
Selection Deep Dive
The list is built around Napa Cabernet with some Sonoma Coast depth courtesy of Flowers, and Paul Hobbs brings serious cross-border credibility with pours from both Coombsville Napa Valley and his Viña Cobos program in Mendoza. Ashes & Diamonds signals that someone on the buying side has taste beyond the obvious, as that Napa house doesn't exactly turn up at every chain steakhouse. The Argentina representation — Felino Cab and Bramare Malbec — adds genuine geographic range even if the overall list doesn't stray far from the California-Argentina axis. Don't come here looking for Burgundy or Barolo depth; come for well-sourced, food-friendly reds that know their assignment.
By the Glass
The 100-by-the-glass program is Fleming's whole identity and it mostly delivers — entry-level pours start at $9, which is genuinely accessible for a white-tablecloth room. The quality curve is steep though; at the low end you're drinking Josh Cellars and Sea Sun by Caymus, which are fine crowd-pleasers but nothing to get excited about. Push up the price tier and the Flowers and Paul Hobbs pours by the glass become the real story here.
Sea Sun by Caymus Chardonnay — $9
Retail runs $16 and it's drinking at a 44% markup in a room charging steakhouse prices — by the glass, that's hard to argue with for a solid, easy-drinking Cali Chardonnay that won't fight your food.
Viña Cobos Felino Cabernet Sauvignon Mendoza
Paul Hobbs making wine in Mendoza is not a footnote — Felino is a serious, age-worthy cab at a price point that would be a steal in any context, and most guests at a Tulsa steakhouse are reaching straight for Napa without ever scrolling to Argentina.
Josh Cellars Cabernet Sauvignon
At $9 a glass it sounds fine, but Josh Cellars is a supermarket staple retailing at $13 — you can find it at your local grocery store. In a room with Paul Hobbs and Ashes & Diamonds on the same list, this one is purely here as a price anchor, not a pour worth your time.
Faust Cabernet Sauvignon + Prime New York Strip
Faust is built for exactly this moment — it's a Napa Cab with enough structure and dark fruit concentration to hold up against a well-marbled strip steak, and the wine dinner programming Fleming's runs around this producer tells you the kitchen already knows it works.
✔️ The Bottom Line
Fleming's Tulsa isn't trying to be a wine bar, and it doesn't need to be — the 100-by-the-glass program is genuinely well-executed for a chain steakhouse, the markups at the entry level are surprisingly reasonable, and the Paul Hobbs and Ashes & Diamonds bookings signal a wine program with actual curatorial intent. If you're eating a prime cut in South Tulsa, you could do a lot worse than this list.
Comments
Get the Weekly Wingman
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.