Fleming’s Prime Steakhouse & Wine Bar

Overview

Fleming’s Prime Steakhouse & Wine Bar sits right on Las Olas Boulevard, anchoring the strip’s upscale dining scene with a dark, polished interior that guests consistently describe as cozy, romantic, and quietly elegant. Tables are well spaced for privacy, and on certain evenings a live violinist moves through the room – a detail that sets it apart from the typical steakhouse formula.

The menu centers on aged prime beef, and regulars zero in on a few standouts. The Tomahawk for Two – available as a Tuesday special that draws a dedicated following – is a reliable showpiece, and the Japanese A5 Wagyu (BMS 10-12) gives serious steak enthusiasts a reason to splurge. Beyond the cuts, the complimentary milkbread with red onion and brie spread earns constant praise, and sides like the loaded baked potato and mac and cheese hold their own. Desserts are made to order rather than reheated; the chocolate lava cake and creme brulee both get called out repeatedly.

The wine list is extensive and the bar program keeps pace, with craft cocktails like the blueberry martini and a solid beer selection rounding things out. Happy hour covers both drinks and food, giving visitors a lower entry point into a place that otherwise runs firmly in the four-dollar-sign range.

Service is a genuine strength here. Multiple guests name their servers by name – Ronnie, Chris, Natalia, Camila – and describe attentive, knowledgeable staff who walk first-timers through the menu without rushing. For birthdays and anniversaries, the team goes further with complimentary champagne toasts, roses, and even printed, framed photos as keepsakes.

Outdoor seating is available for those who want to watch Las Olas foot traffic, and the space is noted as dog friendly. Reservations are strongly recommended, especially for dinner and weekend visits. Parking is available in a nearby garage, though expect to pay separately.

Good to know

• Rating: 4.6/5 from 765 Google reviews
• Price: $$$$
• Best for: anniversary dinners, date night steakhouse, special occasion dining, Las Olas fine dining, wine lovers
• Features: Happy Hour, Outdoor Seating, Waterfront, Dog Friendly

Hours