Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Oklahoma City

Restaurants near May Square

Price
Cuisine
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

75 restaurants available nearby

A photo of Tellers restaurant
4.6
Exceptional(1821)
Price: Expensive
• Italian • Oklahoma City
Booked 133 times today
Tellers serves authentic interpretations of regional Italian cuisine. Traditional methods of Italian cooking and the philosophy of using seasonal ingredients with integrity form the basis of the house made pastas, wood oven-baked Neapolitan pizzas, and locally sourced vegetables and steaks cooked over a wood burning grill. Tellers’ extensive Italian wine list highlights the breadth and diversity of Italy’s wine growing regions and unique varietals. Tellers is located in the historic First National Bank gallery amongst the original teller booths, which have been meticulously restored. The atmosphere at Tellers and The Great Hall embraces the building’s rich heritage as a convivial communal space.*Please Note: Afternoon Tea Service reservations can be made via OpenTable Experiences on The Great Hall OpenTable page*
A photo of Vast restaurant
4.6
Exceptional(6828)
Price: Expensive
• American • Oklahoma City
Booked 57 times today
Best view of OKC, voted most scenic by OpenTable diners and recognized as a AAA Four Diamond Restaurant. Enjoy fresh fare and cocktails 49 floors above OKC. Smiling staff and vast views. We believe you should have it all in the heart of downtown. Oklahoma City is more than our home – it’s our inspiration. Everyday life influences our commitment to good food, sourced from local producers, and even better service. And because we’re a scratch kitchen, we can accommodate any dietary restrictions. Just let your server know, and we’ll modify our ingredients as needed.Lunch Parking:Drop-Off (333 W Sheridan Ave);Self-Park in Devon Garage (101 N Harvey Ave).Dinner Parking:Valet (333 W Sheridan Ave) - $15;Drop-Off (333 W Sheridan Ave)
A photo of Mahogany Prime Steakhouse - Downtown restaurant
4.8
Exceptional(3737)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 81 times today
This is a restaurant where steak is the star—where great steak is the rule, not the exception. Mahogany’s steaks are the finest custom-aged U.S. Prime Midwestern Beef, known for its excellence in marbling, texture and flavor. We broil it exactly the way you like it at 900 degrees to lock in the corn-fed flavor. We serve it sizzling on a heated plate so that it stays hot throughout your meal. Selections from the ocean include Australian Rock lobster and the freshest fish daily based on availability. Service will be outstanding, but provided in a casual, less intimidating fine-dining atmosphere.
A photo of Stock & Bond restaurant
4.6
Exceptional(893)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 52 times today
Stock & Bond is an American steakhouse that pays homage to the rich agricultural history of the High Plains, where cattlemen and farmers have worked the land and raised livestock since the early 1800’s. Stock & Bond also celebrates the American distillers who have honed their craft with an extensive selection of Whiskeys and Bourbons in a transportive setting in the heart of Oklahoma City in the First National Center.
A photo of FLINT Kitchen & Bar restaurant
4.3
Awesome(2487)
Price: Moderate
• Contemporary American • Oklahoma City
Booked 61 times today
Located at the heart of downtown, FLINT is unveiling its new look and it's more than just a restaurant; it's a gathering place where friends, family, and food enthusiasts come together to celebrate the art of dining. Whether you're marking a special event or seeking a cozy dinner spot, FLINT Kitchen & Bar invites you to experience the finest in American cuisine paired with our award-winning wine list, right here in downtown Oklahoma City. Join us for a truly unforgettable dining adventure.Open daily for breakfast, lunch, dinner, and weekend brunch. Holiday Information: please call the restaurant directly at 405-605-0657 regarding special menu offerings and pricing. Our outdoor patio scene features a full-service bar with seasonally inspired cocktails.
A photo of Perle Mesta restaurant
4.3
Awesome(155)
Price: Moderate
• American • Oklahoma City
Booked 20 times today
James Beard Award-winning Chef Andrew Black makes his way back to Skirvin Hotel to open his newest restaurant concept, Perle Mesta. The restaurant will be his first concept to open since winning a James Beard award as 2023’s Best Chef Southwest and will be located on the first floor of the historic Skirvin Hotel (One Park Avenue, Oklahoma City). Perle Mesta will offer breakfast, lunch, and dinner service and the cuisine will reflect Chef Black’s continued exploration of what he calls “possibility cuisine,” a concept he attributes to his style of cooking that explores and embraces the endless possibilities of ingredients, flavors, techniques, and cultural influences. In this context, possibility cuisine involves chefs pushing the boundaries of traditional cooking and experimenting with unconventional ingredients, fusion cuisine, molecular gastronomy, or avant-garde techniques. It may involve a sense of creativity, innovation, and openness to exploring new culinary horizons.
A photo of Saltgrass Steak House - Oklahoma City restaurant
4.5
Awesome(16)
Price: Moderate
• Steakhouse • Oklahoma City
Booked 19 times today
Saltgrass Steak House is an award-winning steakhouse famous for serving Angus Beef steaks. Each steak is cooked to perfection with Saltgrass-7 Steak Spice, and topped with garlic butter. All breads, dressings, soups and desserts are made from scratch daily. Great food and legendary hospitality make Saltgrass an enjoyable experience for the whole family.
A photo of Bob's Steak & Chop House - Oklahoma City restaurant
4.5
Awesome(1365)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 32 times today
Bob’s Steak & Chop House is nationally renowned and specializes in the finest corn-fed, Midwestern prime beef. Our menu formula is simple: USDA Prime Beef, gigantic shrimp, fabulous salads, and decadent desserts. Classic steak house food is prepared and presented in a manner that Bon Appétit calls “the kind of fare you’ll want to go back for again and again."Quality and service are two of the main ingredients that make up our culture. Because of the caliber of our product, our servers exude a friendly confidence that charges the atmosphere in our restaurants with vitality. Award-winning food, educated service, and warm, classic décor make dining at Bob’s Steak & Chop House an outstanding experience.
A photo of The Melting Pot - OKC restaurant
4.7
Exceptional(3145)
Price: Expensive
• Fondue • Bricktown
Booked 69 times today
At The Melting Pot Restaurant, we offer a dining experience like no other. A unique, interactive dining experience creating memorable moments with family and friends. From the time the first piece of bread is dipped and the last piece of dessert is savored, you’ll be graced with the time to discover new things about people you thought you knew. And, those you're getting to know.We are the premiere fondue restaurant where guests can enjoy a choice of fondue cooking styles and a variety of unique entrees, salads and indulgent desserts. It's up to you. Tailor your visit with a four-course dining experience including cheese fondue, salad, entree and dessert. Or, come by for fondue cheese paired with that perfect glass of wine from our extensive selection. That's not to say we haven't had more than a few stop by to satisfy that chocolate craving after a movie. Whether you're celebrating romance, a birthday or anniversary - or just a night out we offer something truly unique.
A photo of Patrono restaurant
4.9
Exceptional(1779)
Price: Expensive
• Italian • Oklahoma City
Booked 21 times today
Patrono, located in downtown OKC just one block from the Civic Center and the Museum of Art, specializes in true Italian flavors. Patrono serves authentic Italian pasta dishes as well as imported Italian wines, salami, cheeses, grilled steaks, chops, and nightly specials.

See what locals rave about

From verified diners like you
From verified diners like you
  • Miranda
    Oklahoma City •2 reviews
    5.0
    Dined today
    Quick and friendly service upon entry! Was able to grab snacks and a cocktail in the bar area ahead of our reservation. Good vegan options and a great cocktail list. Had a very enjoyable time!
    More info
    VastPrice: Expensive• American• Oklahoma City
    4.6
  • Michael
    Oklahoma City •28 reviews
    5.0
    Dined 1 day ago
    Amazing experience. The ambiance was stellar and the decor and furniture was like a comfy evening at home. I think we could have stayed an hour longer just enjoying the relaxing experience. The server gave us all the time we needed to enjoy our experience. No rush nor never left our glasses empty whether it was our water or wine. The food was fabulous and so worth the cost. Everything was cooked to perfection exactly the way we requested.
    More info
    Stock & BondPrice: Very Expensive• Steakhouse• Oklahoma City
    4.6
  • RickVIP
    Dallas - Fort Worth •14 reviews
    5.0
    Dined 2 days ago
    The food is always amazing. Not just in presentation but in the delicious taste of all of the different food that we have eaten there and we have eaten a wide variety of their menu offerings. We make a 1 1/2 hour round trip drive just to go to Mahogany. On the way we pass several good steakhouses, but Mahogany is a cut above and worth the drive.
    More info
    Mahogany Prime Steakhouse - DowntownPrice: Expensive• Steakhouse• Oklahoma City
    4.8
  • Danny
    Oklahoma City •1 review
    5.0
    Dined 3 days ago
    We reserved a table for Christmas Day dinner. It was outstanding! Valet parking was included with validation. The staff were warm and friendly, and added to the festive atmosphere wearing Christmas-themed attire. 4 course meal with plenty of options. The food tasted great and was custom paired with a different Napa Valley wine for each course. Best Christmas dinner I’ve ever had… and that’s saying a lot, considering I’ve had over 50 years of experience. Thanks for an amazing experience!
    More info
    FLINT Kitchen & BarPrice: Moderate• Contemporary American• Oklahoma City
    4.3
  • Alisha
    Oklahoma City •1 review
    5.0
    Dined 3 days ago
    Lowell was our waiter. He was amazing. Dry kind and knew all the history of the building. We enjoyed our time at Tellars. He made it way better than we thought it would be. Only downfall was we were sat at a table for two by a wall. We didn’t get to enjoy the restaurant as much as we wanted
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    4.6
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo