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

Restaurants near Heritage Park Mall

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

73 restaurants available nearby

How are Featured results ranked

A photo of Jack Rabbit restaurant
1. Jack Rabbit
4.3
Awesome(2)
Price: Moderate
• American • Oklahoma City
Booked 4 times today
Step into Jack Rabbit, where local charm meets modern energy. Inspired by Oklahoma’s black-tailed jack rabbit, this lively spot offers expertly crafted cocktails and elevated comfort food.
A photo of Chido restaurant
2. Chido
5.0
Exceptional(0)
Price: Moderate
• Mexican • Oklahoma City
Booked 7 times today
Cool off at Chido, where modern flair meets classic Mexican street food. Enjoy freshly made tacos, bold flavors, and premium tequilas in a lively space that’s perfect for quick bites or a laid-back meal with friends.
A photo of Tellers restaurant
3. Tellers
4.6
Exceptional(1943)
Price: Expensive
• Italian • Oklahoma City
Booked 65 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. Mahogany Prime Steakhouse - Downtown
4.8
Exceptional(3836)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 47 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 FRIDA southwest restaurant
5. FRIDA southwest
4.9
Exceptional(2274)
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
6. Cheever's Cafe - Oklahoma City
4.9
Exceptional(5239)
Price: Moderate
• American • Uptown 23rd
Booked 49 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 Stock & Bond restaurant
7. Stock & Bond
4.6
Exceptional(970)
Price: Very Expensive
• Steakhouse • Oklahoma City
Booked 40 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
8. Vast
4.6
Exceptional(6910)
Price: Expensive
• American • Oklahoma City
Booked 59 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 JK by Chef King restaurant
9. JK by Chef King
4.5
Awesome(806)
Price: Expensive
• Contemporary Asian • Oklahoma City
Booked 24 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 FLINT Kitchen & Bar restaurant
10. FLINT Kitchen & Bar
4.4
Awesome(2535)
Price: Expensive
• Contemporary American • Oklahoma City
Booked 17 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.

See what locals rave about

From verified diners like you
From verified diners like you

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