Wine Bar
Unclaimed profileFleming’s Prime Steakhouse & Wine Bar
Birmingham, AL
Inebrious
Beverage Program Score
Research completed 2026-09-04 · Based on current public sources
Editor: Micah Rousey
Review methodology and evidence standardsThe editorial take
Fleming's pairs a serious wine operation with a cocktail list that avoids steakhouse clichés. The Signature Smoked Old Fashioned brings house-made five-spice syrup to Basil Hayden Toast bourbon, while the wine bar pours Silver Oak and runs themed flights. Social Hour drops cocktails to $9 nightly, and the zero-proof menu is thoughtful enough to matter.
- What should I order?
- Start with the Signature Smoked Old Fashioned ($24), a bourbon-led pour with Angostura bitters and house-made five-spice syrup. For wine, the Silver Oak Cabernet Sauvignon Alexander Valley 2019 ($20/2oz, $60/6oz) is a bold, structured choice. If skipping alcohol, the Espresso Yourself ($13) uses Seedlip Notas de Agave with vanilla-sage syrup.
- Who will enjoy this place?
- Wine enthusiasts will appreciate the sommelier-guided tastings and themed flights like 'Bubble Head' and 'The Icons'. Cocktail drinkers can explore creative options such as the clarified A Cut Above margarita. Social Hour offers accessible pricing for those wanting to sample without a full dinner.
- What should I expect to spend?
- Cocktails run $17-$24, with Social Hour options at $9 each. Wine by the glass starts around $9 for 2 oz pours, scaling up for premium labels like Silver Oak. Zero-proof cocktails are $13.
- What makes the beverage program distinctive?
- The dedicated wine bar sets Fleming's apart, with sommelier-guided tastings and themed flights such as 'Bubble Head'. Private dining rooms named after wine regions (Bordeaux, Sonoma, Napa) reinforce the wine-first identity, and the cocktail program includes inventive house syrups like five-spice and salted caramel.
Beverage categories
We only score what a venue sets out to do. Categories a venue doesn't attempt are left unscored rather than penalized.
Cocktails
A broad, hand-crafted cocktail list runs from the smoky Signature Smoked Old Fashioned to a clarified margarita and espresso martini variants. Social Hour drops drinks to $9 nightly, making the bar's creativity unusually accessible.
Menu strengths
- — Extensive hand-crafted cocktail menu with creative ingredients like house-made five-spice syrup and clarified citrus.
Standout selections
- — Signature Smoked Old Fashioned – Basil Hayden Toast bourbon, Angostura bitters, house-made five-spice syrup ($24).
- — A Cut Above – clarified margarita with Patron Silver tequila, white peach and citrus ($18).
Pricing: $17-$24; Social Hour $9
Wine
A dedicated wine bar presents global selections by the glass and bottle, along with themed flights and sommelier-guided tastings. The Sommelier's Prix Fixe offers a multi-course pairing for $150, and the list includes vertical offerings from prominent regions.
Menu strengths
- — Dedicated wine bar with sommelier engagement and themed flights like 'Bubble Head' and 'The Icons'.
- — Extensive wine list with global selections and vertical offerings.
Standout selections
- — Silver Oak Cabernet Sauvignon, Alexander Valley 2019 – $20/2oz, $60/6oz.
- — Kosta Browne Pinot Noir, Anderson Valley 2021 – $10/2oz, $30/6oz.
Pricing: 2oz pours $3-$25; bottles vary
Nonalcoholic
A dedicated zero-proof menu features Seedlip-based cocktails and TÖST sparkling white tea, all priced at $13. The drinks are built with house-made syrups and fresh ingredients, earning praise from at least one guest for mocktail quality.
Menu strengths
- — Dedicated zero-proof cocktail menu with creative options like Seedlip and Lyre's spirits.
Standout selections
- — Espresso Yourself – Seedlip Notas de Agave, house-made vanilla-sage syrup, freshly brewed espresso ($13).
- — Golden State of Mind – Seedlip Grove 42, pineapple, Monin Golden Turmeric syrup, Fever-Tree Ginger Beer ($13).
Pricing: $13 cocktails; $9.50-$14.50 bottles
Spirits
The program showcases premium brands like Basil Hayden Toast bourbon and WhistlePig PiggyBack rye within the cocktail menu.
Menu strengths
- — High-quality spirits featured in cocktails, including bourbon, rye, tequila, vodka, and rum.
Standout selections
- — WhistlePig PiggyBack 100% Rye – used in the Jones Street Manhattan.
How it sits with the food
Wine flights and by-the-glass pours like the Domaine Faiveley Mercurey Rouge or Caymus Cabernet complement the steakhouse menu. The clarified A Cut Above margarita offers a citrusy counterpoint to rich dishes.
Inebrious does not score kitchens, food or the restaurant overall. We review the beverage program only.
About this review
Research is based on recent public evidence, including official venue materials and beverage menus when available. The review date is the research completion date and does not imply an in-person visit.
Review methodology and evidence standardsCommunity reviews
Anyone with a free Inebrious account can rate the drinks here. Community ratings are kept entirely separate from the Inebrious editorial score above.
No community reviews yet. Be the first to write one.