Background
Discover

Fleming’s Prime Steakhouse & Wine Bar - Tulsa Menu

At Fleming’s Prime Steakhouse & Wine Bar - Tulsa, the menu is a celebration of fine dining, expertly crafted for steak and seafood aficionados. The highlight is undoubtedly their signature steaks, where Victoria's Filet Mignon stands out as the most tender and juicy cut, perfectly seasoned and seared. For steak lovers seeking hearty flavor, the Ribeye and Outback CenterCut Sirloin deliver unrivaled taste and tenderness.

Seafood enthusiasts will relish the Seared Peppered Ahi and Toowoomba Salmon, both complemented by fresh, vibrant sides. The ambiance enhances the meal, with attentive service that exemplifies fine dining. Customers rave about perfectly cooked steaks and indulgent desserts, from calamari to chocolate lava cake. Each dish is not just a meal but an experience, making every visit a cherished memory. Reserve your table today to savor this culinary jewel in Utica Square!

Background

Mobile App Exclusive

Background

Appetizers

Background

Signature Steaks

Background

Steak Combos

Background

Chicken, Ribs, and More

Background

Seafood

Background

Burgers & Sandwiches

Background

Entree Salads

Background

Soups & Side Salads

Background

Freshly Made Sides

Background

Kids Menu

Background

Lunch

Background

Desserts

Background

Non-Alcoholic Beverages

Background

Bloomin' Bundle Meals

Background

Party Platters

Background

Add to Your Order

Background

Specialty Cocktails (Available for dine in only)