Your Tulsa Fleming’s is located in the heart of midtown, inside Utica Square on 21st Street and Utica Avenue; easily accessible from Tulsa International Airport, downtown and the new BOK Convention Center. Whether you’re celebrating, dining with business clients or want a night out with friends, we have created the perfect ambiance with a menu filled with your favorites and a local chef’s table that changes with the season, or whenever we feel inspired by our ingredients. Our bar is always open and our wine manager has curated a wide selection of locally selected wines, hand-crafted cocktails and spirits. Need a more private space? Our Private Dining Director is at your service.
Welcome to Your Tulsa Fleming’s.
- Award of Excellence, Wine Spectator, 2010-2016
- "Best Steakhouse," "Best Wine List," Oklahoma Magazine, 2011
About Chef Heidi Brown
Inspired by a family who cherishes food, Chef Heidi’s culinary talent has been years in the making. She relies on her “flavor bible,” a running testament to her ingenuity and devotion to originality.Learn More
Chef Heidi's Table
SEARED AHI TUNA
fresh vegetable salad, soy ginger sauce,
herb butter, parmesan, monterrey jack cheese
mixed greens, red onion, parmesan cheese, sliced apples, parmesan vinaigrette, herb crostini
ROASTED RACK OF LAMB
kona coffee rub, sautéed spinach, orange shoyu sauce
BEEF EN CROUTE
creamed spinach, asparagus, peppercorn sauce
FILLET OF DOVER SOLE
a la meunière, roasted rainbow carrots, marbled potatoes
ALEX'S FRIED GLAZED POTATOES
A Leap In Time Wine Dinner
Experience a wine pairing menu that only comes once every four years. Join us on Leap Day, February 29, for a five-course Chef’s dinner featuring Artemis by Stag’s Leap Wine Cellars. $90 per Guest.
Every Tuesday, enjoy our new three-course Tomahawk Tuesday menu for two, featuring our 35 oz. Prime Tomahawk or the Pork Tomahawk. The meal includes two salads, two sides and two desserts.
Centrally located, Fleming's of Tulsa is ideally situated for private dining events and business dining in the Tulsa area. We offer versatile menus for lunch and dinner, with the option to customize the menu to meet your event needs. Each Private Dining Room is also equipped with Cisco® conferencing system for video connection with all our other Fleming's locations and up to five satellite sites.
- 24 Guests Sonoma Room
- 40 Guests Napa Room
- 65 Guests Napa & Sonoma Rooms
Small Groups (8-16 Guests)
Elegant settings, luxurious menus, and the perfect wine pairings make Fleming’s the perfect place for your next event.
Fleming’s National Accounts team works with planners nationwide to provide a streamlined booking process and serve as your single point of contact when scheduling an event at any number of our 65+ Fleming’s locations.