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

72 restaurants available nearby

A photo of Tellers restaurant
4.6
Exceptional(1711)
Price: Expensive
• Italian • Oklahoma City
Booked 148 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 Mahogany Prime Steakhouse - Downtown restaurant
4.8
Exceptional(3693)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 49 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(855)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 48 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 Vast restaurant
4.6
Exceptional(6773)
Price: Expensive
• American • Oklahoma City
Booked 54 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 FLINT Kitchen & Bar restaurant
4.3
Awesome(2465)
Price: Moderate
• Contemporary American • Oklahoma City
Booked 18 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(122)
Price: Moderate
• American • Oklahoma City
Booked 21 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 Bob's Steak & Chop House - Oklahoma City restaurant
4.6
Exceptional(1346)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 22 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 Patrono restaurant
4.9
Exceptional(1766)
Price: Expensive
• Italian • Oklahoma City
Booked 6 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.
A photo of Saltgrass Steak House - Oklahoma City restaurant
4.5
Awesome(8)
Price: Moderate
• Steakhouse • Oklahoma City
Booked 9 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 The Melting Pot - OKC restaurant
4.7
Exceptional(3143)
Price: Expensive
• Fondue • Bricktown
Booked 34 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
  • Erica
    Oklahoma City •2 reviews
    5.0
    Dined today
    Always great. Never disappoints Attentive and friendly staff, hands down the best steak in OKC
    More info
    Mahogany Prime Steakhouse - DowntownPrice: Expensive• Steakhouse• Oklahoma City
    4.8
  • Danisha “Dani”
    Houston •4 reviews
    5.0
    Dined 1 day ago
    Five-Star Review for Stocks & Bond Restaurant Our recent dining experience at Stocks & Bond in downtown Oklahoma City was nothing short of exceptional! Nestled in a beautifully restored national bank, the ambiance was sophisticated yet inviting, making it the perfect setting to celebrate the birthdays of two dear friends. The evening began with perfectly prepared salads—both the wedge and Caesar were fresh, flavorful, and beautifully presented. For entrées, the surf and turf was cooked to perfection, and the ginger salmon was delightfully tender with a wonderful balance of flavors. Every bite was a testament to the restaurant’s attention to quality and detail. Ashley, our server, truly elevated the evening with her expert recommendations for both drinks and desserts. Her warm demeanor and knowledge of the menu added a personal touch that made the night even more memorable. The highlight of the evening, however, was the dessert drink: the Brandy Ice. It was the perfect sweet and indulgent note to end the celebration! Thank you to the team at Stocks & Bond for an unforgettable night. This is a dining experience that I highly recommend, and we’ll undoubtedly be back for future celebrations!
    More info
    Stock & BondPrice: Very Expensive• Steakhouse• Oklahoma City
    4.6
  • Julievip
    Oklahoma City •9 reviews
    5.0
    Dined 3 days ago
    Our waitress Lisa was fantastic. Good food and comfortable atmosphere. Also appreciated the valet parking.
    More info
    FLINT Kitchen & BarPrice: Moderate• Contemporary American• Oklahoma City
    4.3
  • Kristi
    Oklahoma City •2 reviews
    5.0
    Dined 3 days ago
    Another magical visit to Tellers! Christmas decorations cannot be beat. Just beautiful! Joe did a fantastic job of helping us create a memorable birthday celebration for my mother and I.
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    4.6
  • Nicol
    Oklahoma City •1 review
    5.0
    Dined 4 days ago
    I would recommend doing your research around food before heading there. If you choose the right food, it is like winning a lottery. The view is just amazing for any celebration, especially if you get a table by the window. Myself and my family had an amazing time there.
    More info
    VastPrice: Expensive• American• Oklahoma City
    4.6
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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