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

Restaurants near Military Park

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

75 restaurants available nearby

A photo of La Brasa restaurant
1. La Brasa
4.6
Exceptional(1836)
Price: Moderate
• Latin American • Uptown 23rd
Booked 6 times today
Welcome to La Brasa, where the extraordinary meets the exotic. Our South American flavors with Asian fare create a unique dining experience that tantalizes all the senses. We pride ourselves on offering an eclectic menu of fusion cuisine crafted with fresh ingredients. Come and savor our exotic cocktails while we take you on a culinary adventure you won't forget. Turn up the volume on celebrations - your dinner plans for an unforgettable birthday. Dine & Celebrate with us.IMMACULATE AMBIANCE, EXOTIC FOOD & CRAFT COCKTAILSPlease be aware that gratuity will be applied to all parties of 8 or more. If your party downside in number, it will be treat it the same number of guests at the moment of booking. A $50 room fee will be added to your bill when you book one of our private dinning rooms.
A photo of FRIDA southwest restaurant
2. FRIDA southwest
4.9
Exceptional(2251)
Price: Moderate
• Southwest • Paseo Arts
Booked 39 times today
FRIDA southwest is inspired by the cuisine of Oklahoma, Santa Fe and northern Mexico in an architecturally unique, beautifully designed setting. Proudly located in the Paseo Arts District, OKC.For parties of 5 or more, please call the restaurant and our reservationist will assist you.
A photo of Cheever's Cafe - Oklahoma City restaurant
3. Cheever's Cafe - Oklahoma City
4.9
Exceptional(5213)
Price: Moderate
• American • Uptown 23rd
Booked 56 times today
Cheever's Cafe, located just 2 miles from Downtown Oklahoma City, specializes in contemporary comfort food with Southwest influences. Cheever's serves a variety of prime steaks, fresh seafood and wonderful salads, as well as daily and nightly specials. Locals in-the-know love our seafood tamales, chicken fried steak, and sublime salads for dinner, lunch, brunch – everyday dining or special occasions.
A photo of Tellers restaurant
4. Tellers
4.6
Exceptional(1913)
Price: Expensive
• Italian • Oklahoma City
Booked 59 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 Paseo Grill restaurant
5. Paseo Grill
4.9
Exceptional(4036)
Price: Expensive
• American • Paseo Arts
Booked 12 times today
Located in the middle of Oklahoma City's historic Paseo Arts District, Paseo Grill presents a casual, yet sophisticated dining experience. We feature American Cuisine with an international flare, including selections such as prime beef, fresh fish features, and signature dishes. Join us on our patio over-looking the beautiful Spanish villa-style art galleries and enjoy a specialty cocktail or a glass of wine. THANK YOU. We look forward to seeing you soon.We can accommodate parties up to 24 guests. An automatic 20% gratuity will be added to the tab of parties of 8 or more guests. Please call the restaurant for large party reservations.
A photo of Mahogany Prime Steakhouse - Downtown restaurant
6. Mahogany Prime Steakhouse - Downtown
4.8
Exceptional(3806)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 48 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 The Capital Grille - Oklahoma City restaurant
7. The Capital Grille - Oklahoma City
4.8
Exceptional(158)
Price: Very Expensive
• Steakhouse • Stockyards City
Booked 37 times today
Make it a day to remember. From birthdays and anniversaries to professional milestones, we aim to make every gathering special at The Capital Grille. Open seven days a week, The Capital Grille is best known for our expertly prepared steaks, which are dry aged in house for 18 to 24 days and then hand-cut by our restaurant's on-premise butcher. The Capital Grille's wine list features more than 350 selections, and its floor-to-ceiling wine kiosk regularly houses 3,500 - 5,000 bottles. Reservations are recommended but not required. For more information, please visit our website. We look forward to delighting you.
A photo of Picasso on Paseo restaurant
8. Picasso on Paseo
4.8
Exceptional(1893)
Price: Moderate
• Contemporary American • Paseo Arts
Booked 28 times today
Eating is a community experience. Like art, our restaurant is only as strong as the people who support it. We aren’t in the Paseo by accident. This place is home: filled with all walks of like-minded life that love to eat, drink and laugh the same way we do.That also goes for our vendors. We’re not just local because of who owns the kitchen. We buy our fresh ingredients from local purveyors and farmers, too. It’s our way of giving back to the same economy that keeps us going.Looking for a career? HumanKind Hospitality Services is a great place to work! Apply online.
A photo of The Chalkboard Kitchen + Bar OKC restaurant
9. The Chalkboard Kitchen + Bar OKC
4.4
Awesome(1356)
Price: Expensive
• Contemporary American • Midtown
Booked 21 times today
With roots tracing back to the 1970s, The Chalkboard brings its modern bistro-style concept to Oklahoma City, offering American fare and artisanal cocktails. Don't miss the chance to savor our legendary Beef Wellington, prepared according to the original recipe that has stood the test of time.The Chalkboard is located in Oklahoma City's Midtown District, open 365 days a year. Serving breakfast, lunch, dinner and weekend brunch. We can accommodate most dietary needs. All guests of The Chalkboard can take advantage of complimentary valet-service at the hotel entrance.
A photo of Vast restaurant
10. Vast
4.6
Exceptional(6882)
Price: Expensive
• American • Oklahoma City
Booked 38 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)

See what locals rave about

From verified diners like you
From verified diners like you
  • Carlos
    Oklahoma City •10 reviews
    5.0
    Dined 1 day ago
    First and foremost the food is outstanding!!!! The service was excellent and friendly!!!! We had such a great time. It’s an amazing experience to eat at La Braza
    More info
    La BrasaPrice: Moderate• Latin American• Uptown 23rd
    •
    4.6
  • TimVIP
    Oklahoma City •7 reviews
    5.0
    Dined 2 days ago
    Absolutely a great experience! The food and service were both top notch. The only problem was when a young couple was seated next to us while we were finishing our meal. He was so drenched in cologne that it too difficult to stay. This was certainly not the fault of the restaurant. It was way too cold to seat them on the patio. We simply ordered our desert to go. We highly recommended Frida Southwest.
    More info
    FRIDA southwestPrice: Moderate• Southwest• Paseo Arts
    •
    4.9
  • tom
    Oklahoma City •15 reviews
    5.0
    Dined 4 days ago
    Excellent service from Jackson. Food was excellent as well. Hassle free valet parking. Many of the staff greeted us and showed appreciation for our business. Booked again while there for next month.
    More info
    The Capital Grille - Oklahoma CityPrice: Very Expensive• Steakhouse• Stockyards City
    •
    4.8
  • George
    Phoenix / Arizona •78 reviews
    5.0
    Dined 4 days ago
    Setting is a truly grand space - magnificent ceiling, marble columns, historic murals - within the old National Bank. Tellers nevertheless feels relaxed and special at the same time. Menu is mostly Italian cuisine, but also featured a delicious (and reasonably priced!) filet mignon. Short rib rigatoni was also very tasty! Service from our waiter, Ben, was professional and friendly! A great choice in OKC!!
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    •
    4.6
  • GordonVIP
    Denver / Colorado •27 reviews
    5.0
    Dined 6 days ago
    Just happened upon this place. The food was excellent. The strudel appetizer and the Caesar with chicken were both remarkable. The server was very attentive. Great experience!
    More info
    Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
    •
    4.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • 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