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

73 restaurants available nearby

A photo of Tellers restaurant
4.6
Exceptional(1716)
Price: Expensive
• Italian • Oklahoma City
Booked 109 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(3702)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 26 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(858)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 34 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(6784)
Price: Expensive
• American • Oklahoma City
Booked 13 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.4
Awesome(2467)
Price: Moderate
• Contemporary American • Oklahoma City
Booked 28 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.4
Awesome(125)
Price: Moderate
• American • Oklahoma City
Booked 15 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 9 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 Saltgrass Steak House - Oklahoma City restaurant
4.6
Exceptional(11)
Price: Moderate
• Steakhouse • Oklahoma City
Booked 3 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 Patrono restaurant
4.9
Exceptional(1766)
Price: Expensive
• Italian • Oklahoma City
Booked 8 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 The Melting Pot - OKC restaurant
4.7
Exceptional(3144)
Price: Expensive
• Fondue • Bricktown
Booked 29 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
  • Judith
    New York City •1 review
    5.0
    Dined 1 day ago
    Love Flint. Our go to restaurant for a special night out.
    More info
    FLINT Kitchen & BarPrice: Moderate• Contemporary American• Oklahoma City
    4.4
  • Beth
    Dallas - Fort Worth •6 reviews
    5.0
    Dined 1 day ago
    While our visit started off poorly (took a good 10 mins for anyone to welcome us at table, bring water, etc), once we flagged someone down - all was terrific. I wish I knew the name of the server, as she was exceptionally genuine in not only her apology, but took every step you would expect to ensure we left feeling valued.
    More info
    Stock & BondPrice: Very Expensive• Steakhouse• Oklahoma City
    4.6
  • Pete
    Kansas City / Kansas •2 reviews
    4.0
    Dined 1 day ago
    Had a reservation for 2 at 8:00 pm. But had to wait 20 minutes to be seated. There were plenty of tables open yet we were not seated for our reservation at 8:00. However, waitress service was good.
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    4.6
  • Krista
    Las Vegas •1 review
    5.0
    Dined 2 days ago
    We did the chefs tasting w/wine pairing and the whole experience was outstanding. Our waiter did an excellent job. He explained everything in detail, was on top of everything. Honestly his service level was what made the night memorable.
    More info
    VastPrice: Expensive• American• Oklahoma City
    4.6
  • Rob
    Las Vegas •1 review
    5.0
    Dined 4 days ago
    As always wait staff was excellent! Never waited on a refill. Always removed the empty plate or glass on the table within minutes of you finishing. Lobster Cargot and the Shrimp Cocktail are awesome. I have never tasted Shrimp cocktail this good anywhere. The Shrimp are big, cold, and dry. Don't get any better than this. The Au Gratin Potatoes are the best I have ever tasted anywhere. Then the Prime Cowboy Ribeye Steak with Pittsburg style, it don't get any better. My wife and I enjoy eating here. I will we back next month. Just keep doing what you are doing, don't change a thing! I had planned on taking pictures of the food, but again I forgot. everything went out the window when all the great food showed up.
    More info
    Mahogany Prime Steakhouse - DowntownPrice: Expensive• Steakhouse• Oklahoma City
    4.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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