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

80 restaurants available nearby

How are Featured results ranked

A photo of Tellers restaurant
1. Tellers
4.6
Exceptional(1993)
Price: Expensive
• Italian • Oklahoma City
Booked 60 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
2. Vast
4.6
Exceptional(6947)
Price: Expensive
• American • Oklahoma City
Booked 24 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
3. Mahogany Prime Steakhouse - Downtown
4.8
Exceptional(3885)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 46 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 FLINT Kitchen & Bar restaurant
4. FLINT Kitchen & Bar
4.4
Awesome(2550)
Price: Expensive
• Contemporary American • Oklahoma City
Booked 35 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 Stock & Bond restaurant
5. Stock & Bond
4.7
Exceptional(994)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 33 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 AKAI Sushi-Ya & Izakaya restaurant
6. AKAI Sushi-Ya & Izakaya
4.9
Exceptional(32)
Price: Expensive
• Japanese • Oklahoma City
Booked 27 times today
Joining friends and neighbors around a table to enjoy outstanding food has always brought comfort, whether in good times or bad. We hope that your experience at AKAI brings you the same joy. Discover a place where you can connect over premium sushi and meticulously crafted cocktails.We are honored to serve you, and whether you seek to explore new flavors or stick to familiar favorites, you are always our cherished guest.
A photo of Mary Eddy's Italian Grill restaurant
7. Mary Eddy's Italian Grill
4.8
Exceptional(1060)
Price: Expensive
• Italian • Oklahoma City
Booked 20 times today
We are reimagining everything but the martini. Be the first to experience the new Mary Eddy’s Italian Grill—elevated Italian dining, masterfully grilled steaks and vibrant cocktails for moments meant to be shared and savored. Mary Eddy’s is the namesake of Mary Eddy Jones – wife to Fred Jones and grandmother to the Hall family – who inspired a spirit of hospitality, warmth and adventure, our restaurant invites guests to experience classic Italian dishes crafted for sharing and savoring in the heart of downtown OKC. Mary Eddy's Italian Grill – Where world-class Italian meets neighborhood charm.
A photo of Bob's Steak & Chop House - Oklahoma City restaurant
8. Bob's Steak & Chop House - Oklahoma City
4.6
Exceptional(1446)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 24 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 Perle Mesta restaurant
9. Perle Mesta
4.3
Awesome(229)
Price: Moderate
• American • Oklahoma City
Booked 14 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 The Melting Pot - OKC restaurant
10. The Melting Pot - OKC
4.6
Exceptional(3141)
Price: Expensive
• Fondue • Bricktown
Booked 48 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.

See what locals rave about

From verified diners like you
From verified diners like you
  • Thedra
    Dallas - Fort Worth •3 reviews
    4.0
    Dined 1 day ago
    Service was absolutely amazing but steak lacked in quality and flavor.
    More info
    Mahogany Prime Steakhouse - DowntownPrice: Expensive• Steakhouse• Oklahoma City
    •
    4.8
  • Kimberly
    Oklahoma City •2 reviews
    5.0
    Dined 1 day ago
    Our waiter,Levi, was probably one of the best servers I have ever had! We were celebrating a birthday for my 81 year old step dad and he made it fun and sweet. He is a keeper!
    More info
    FLINT Kitchen & BarPrice: Expensive• Contemporary American• Oklahoma City
    •
    4.4
  • MarkVIP
    Oklahoma City •19 reviews
    5.0
    Dined 2 days ago
    It was a wonderful evening with family, including 3 small children! Our waitress was amazing! She was so helpful with the menu, the history of the restaurant, really our every need! The food was great and well portioned. The drinks from the bar were recommended by our waitress and was also amazing! Thank you for a wonderful dinner!!
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    •
    4.6
  • JaneVIP
    Oklahoma City •11 reviews
    5.0
    Dined 5 days ago
    “Outstanding”! ⭐️⭐️⭐️⭐️⭐️ Vast never disappoints for the aviance and the food was simply amazing! The Vast’s wait staff are some of the friendliest and professional that we have ever met. I always feel like we are dining with friends. The aerial view of the OKC skyline is mesmerizing.
    More info
    VastPrice: Expensive• American• Oklahoma City
    •
    4.6
  • Richard
    Oklahoma City •1 review
    5.0
    Dined on Apr 16, 2025
    Expensive. But the food was one of the best I ever had. I had the chefa recommended surf and turf. Both were so tender and tasty. For desert had the bread pudding. It was the best I had ever had. Overall a 10 rating. It's expensive, and of course everything is better if was cheaper and more affordable, but can't beat it. It was a great experience. Hats off to the chef and team
    More info
    Stock & BondPrice: Very Expensive• Steakhouse• Oklahoma City
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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