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

Restaurants near Memorial Park

Price
Cuisine (20 of 58)

74 restaurants available nearby

A photo of Iron Star Urban Barbeque restaurant
4.8
Exceptional(1313)
Price: Moderate
• Barbecue • Paseo Arts
Booked 8 times today
Located in the heart of Oklahoma City, Iron Star Urban BBQ opened its doors in 2002. Named for Belle Starr, a notorious Oklahoma female outlaw, Iron Star BBQ recalls bygone days with wood floors and brick walls. Specializing in fine dining with true smokehouse flavor, Iron Star BBQ offers a unique and tasty spin on comfort foods.
A photo of FRIDA southwest restaurant
4.9
Exceptional(2139)
Price: Moderate
• Southwest • Paseo Arts
Booked 54 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
4.8
Exceptional(5111)
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 Paseo Grill restaurant
4.8
Exceptional(3939)
Price: Expensive
• American • Paseo Arts
Booked 30 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 Tellers restaurant
4.6
Exceptional(1661)
Price: Expensive
• Italian • Oklahoma City
Booked 71 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 Tequila Chulos restaurant
4.4
Awesome(122)
Price: Expensive
• Mexican • Nichols Hills
Booked 30 times today
Upscale Mexican Cuisine & Tequila Bar in Nichols HillsLarge Tequila & Mezcal Collection
A photo of Picasso on Paseo restaurant
4.7
Exceptional(1841)
Price: Moderate
• Contemporary American • Paseo Arts
Booked 7 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 Rococo Western restaurant
4.8
Exceptional(878)
Price: Moderate
• Seafood • Uptown 23rd
Booked 13 times today
At Rococo, food is love…and we adore serving that love to you, our wonderful customers. We appreciate the uniqueness of each person who walks through our doors. So we designed our new Western location and menu with YOU in mind. Whether it be the freshest seafood from New England, a crispy and cheesy pizza, or our famous crab cake, we know you are going to love what our team has planned for you! So come enjoy a special dining experience in a comfortable environment as we celebrate your strengths, your unique personality, your magnificence…YOU.Welcome to Western. Much Love!
A photo of JK by Chef King restaurant
4.6
Exceptional(663)
Price: Expensive
• Contemporary Asian • Oklahoma City
Booked 16 times today
JK will take you on a modern Asian culinary journey with focus on friendly but highly attentive service. You will experience an artful ambience, as though you are seated in a beautifully curated garden.We encourage our diners to embrace the customary approach of sharing dishes with their guests, from luxurious small plates to contemporary large plates and stunning desserts. Each seasonal menu is created by our talented culinary team using only premium ingredients and served by our highly trained front of house team with a strong focus on a meticulous and engaging customer service.
A photo of Musashi's Japanese Steakhouse restaurant
4.8
Exceptional(1559)
Price: Expensive
• Japanese • Western Avenue
Booked 18 times today
Musashi's: A Teppanyaki Experience Immerse yourself in the captivating world of Musashi's, where culinary artistry and theatrical flair come together. Our skilled Teppanyaki chefs transform the finest ingredients into delectable dishes right before your eyes, creating a mesmerizing dining experience.Indulge in a comfortable and elegant atmosphere as you savor your meal. Complement your culinary journey with a selection of fine wines, local or international beers, or traditional sake. For those seeking an outdoor retreat, our garden-like patio offers a serene setting to enjoy the same exceptional cuisine.Whether you're celebrating a special occasion or simply craving a memorable dining experience, Musashi's is the perfect destination.

See what locals rave about

From verified diners like you
From verified diners like you
  • John
    Oklahoma City •13 reviews
    5.0
    Dined 2 days ago
    Cool place. The dining room is very loud but there was a large party there also. Food was very good but nothing made it stand out from other good Mexican restaurants in town. Guacamole and hot sauce were very fresh but just needed a little extra added to them. Would definitely return and would go on regular basis if lived in area. Wouldn’t drive from other side of town for though.
    More info
    Tequila ChulosPrice: Expensive• Mexican• Nichols Hills
    4.4
  • Mitchell
    Las Vegas •16 reviews
    5.0
    Dined 3 days ago
    Excellent meal with the family last night at Teller's. Might be my new favorite restaurant in OKC. The surroundings were amazing and the meal was delicious. From the helpful and friendly staff to the history discussion over appetizers to the scrumptious cocktails to the sommelier and the chef checking on us to the interesting and wonderful menu, this was a top flight experience from beginning to end. Keep us the good work. Can't wait to return to Teller's.
    More info
    TellersPrice: Expensive• Italian• Oklahoma City
    4.6
  • BRANDONvip
    Bavaria •7 reviews
    5.0
    Dined 6 days ago
    Great visit today! Food was on point as usual. Our server Cora was outstanding and very helpful.
    More info
    Iron Star Urban BarbequePrice: Moderate• Barbecue• Paseo Arts
    4.8
  • OpenTable Diner
    Oklahoma City •1 review
    5.0
    Dined 6 days ago
    We came for an anniversary and from the moment we arrived, to the moment we left we were amazed at the level of service and care we were given. The food was AMAZING (seafood tamale is a must) and the drinks were great as well. The atmosphere and ambiance was great! Our server gave us time and was very knowledgeable and made our night unforgettable. We waited too long to try this place out!
    More info
    FRIDA southwestPrice: Moderate• Southwest• Paseo Arts
    4.9
  • Lisa
    Oklahoma City •1 review
    5.0
    Dined on Oct 7, 2024
    Excellent food and even better service! Great ambiance!
    More info
    Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
    4.8
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • 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