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

Best Restaurants that are Worth The Drive in Paseo Arts

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

18 restaurants available nearby

A photo of Cheever's Cafe - Oklahoma City restaurant
1. Cheever's Cafe - Oklahoma City
4.8
Exceptional(5150)
Price: Moderate
• American • Uptown 23rd
Booked 42 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
2. Tellers
4.6
Exceptional(1711)
Price: Expensive
• Italian • Oklahoma City
Booked 139 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 The Capital Grille - Oklahoma City restaurant
3. The Capital Grille - Oklahoma City
4.8
Exceptional(37)
Price: Very Expensive
• Steakhouse • Stockyards City
Booked 56 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 Tequila Chulos restaurant
4. Tequila Chulos
4.4
Awesome(152)
Price: Expensive
• Mexican • Nichols Hills
Booked 36 times today
Upscale Mexican Cuisine & Tequila Bar in Nichols HillsLarge Tequila & Mezcal Collection
A photo of Sushi Neko restaurant
5. Sushi Neko
4.9
Exceptional(662)
Price: Moderate
• Japanese • Western Avenue
Booked 25 times today
Sushi Neko: A Hidden Gem in the Heartland! Discover an unexpected culinary adventure in the heart of Oklahoma City. Since 1997, Sushi Neko has been tantalizing taste buds with exquisite sushi and a touch of Japanese elegance. From classic rolls to daring creations, our menu caters to every palate. Complement your meal with a perfectly paired wine from our extensive selection or explore traditional sake or Japanese beer. Our knowledgeable staff is passionate about helping you discover your new favorite dish and drink combination.Experience the warmth of our hospitality as you savor exceptional cuisine in a comfortable atmosphere. Whether you dine in, enjoy our sushi bar, or order online for pickup, Sushi Neko promises an unforgettable culinary journey.Sushi Neko offers exotic cuisine in a warm and friendly environment. It is a full service restaurant with a sushi bar, extensive wine list and cocktail bar. Guest can also order sushi online and pick them up at the store.
A photo of Iron Star Urban Barbeque restaurant
6. Iron Star Urban Barbeque
4.8
Exceptional(1325)
Price: Moderate
• Barbecue • Paseo Arts
Booked 15 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 Barrios Fine Mexican Dishes restaurant
7. Barrios Fine Mexican Dishes
4.7
Exceptional(1035)
Price: Moderate
• Mexican • Midtown
Booked 11 times today
Thanks for stopping by to check out Barrios! Barrios is what fine, fresh, made-with-love Mexican food is to us. Pull up a seat on the patio. Feel part of this vibrant neighborhood we’re just as proud to be part of. We can’t wait to serve up all our favorite ingredients, our amazing dishes, and as always, our extreme hospitality.
A photo of nonesuch restaurant
8. nonesuch
new
4.7
Exceptional(14)
Price: Very Expensive
• American • Midtown
Booked 5 times today
Nonesuch is a playful dining experience with a serious approach to hospitality. You can choose your own adventure or leave it in our hands. We embrace the warmth, community spirit and energetic ambitions of Oklahoma City, with great care for our planet and guests.
A photo of Grey Sweater restaurant
9. Grey Sweater
4.8
Exceptional(717)
Price: Very Expensive
• Global, International • Bricktown
Booked 2 times today
An Ambassador will call 1 to 2 weeks prior with questions to tailor the dinner. If you requested Chef’s counter seating, we will do our best to accommodate but have limited seating. Blind tasting menu: 7 course $137 each or 10 course $187 each. Wine Pairings - Silver: $100, Gold: $150, Platinum: $300. This is a unique dining experience; menus highlight unforgettable flavors from all over the world. The wine tier you choose will not change the quantity, but rather the quality, platinum being the highest, top shelf option. Other beverage options: wine by the glass or bottle, craft cocktails, non-alcohol choices. (All prices are per person and do not include tax or gratuity.) Dining time: 7 course is 2.5 to 3 hours, 10 is 3.5 to 4. Groups over 6, add 60 min to expected dining time. Reservations require credit cards. Cancellation within this 48 hours, a charge of $137 per guest with a gift card issued for later visit. OFFICE HOURS: See right ( ambassador@greysweaterokc.com )
A photo of Milo restaurant
10. Milo
4.2
Awesome(337)
Price: Expensive
• American • Nichols Hills
Booked 7 times today
Milo is definitely worth the drive. With a distinct design and an excellent craft cocktail bar, it offers a unique dining experience. As one reviewer put it, it's 'a culinary experience that is worth the drive from Norman.' Another noted the 'layers of flavor' that create a memorable culinary journey. The reviews are full of praise for the excellent food, service, and ambiance, making it a must-visit destination.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Cynthiavip
    Philadelphia County •52 reviews
    5.0
    Dined 3 days ago
    Fabulous! A lovely dining experience. Of course a high price tag-but worth every penny. We sat at the counter (do it!) and were able to watch the staff delicately prepare the amazing meal. Each course was so delicious, with many layers of flavor… combinations you wouldn’t think of that together created many memorable dishes. And for someone who isn’t wild about dessert, those courses were some of my favorites. In addition, the staff was attentive and kind, unobtrusive but personable. It was a seamless team effort well worth the money for an unforgettable dining experience.
    More info
    Grey SweaterPrice: Very Expensive• Global, International• Bricktown
    •
    4.8
  • Kayce
    Oklahoma City •1 review
    5.0
    Dined 3 days ago
    Our server Reagan was AWESOME!! Super friendly and was a pleasure to chat with during our dinner. Food was delish! My husband, who tends to be particular, REALLY enjoyed the salsa and his steak fajitas. Our daughter ordered the brussel sprouts and sweet potatoes as a side and SHUT UP. Those were so good. The crisp on those babies were perfection. We’ll be going back. Thanks for a great evening, Barrio! You nailed it in. Saturday night!!!!
    More info
    Barrios Fine Mexican DishesPrice: Moderate• Mexican• Midtown
    •
    4.7
  • Alex
    Oklahoma City •4 reviews
    5.0
    Dined 3 days ago
    A world class dining experience. The Lobster Cargo is just phenomenal. The steak Roquefort is excellent for blue cheese lovers and the meat is butter soft. Of course, the potatoes au gratin are fantastic.
    More info
    Mickey Mantle's Steakhouse - OKCPrice: Very Expensive• Steakhouse• Bricktown
    •
    4.6
  • David
    Oklahoma City •3 reviews
    5.0
    Dined 4 days ago
    Excellent food service & ambiance. We thoroughly enjoyed the experience.
    More info
    nonesuchPrice: Very Expensive• American• Midtown
    •
    4.7
  • Wes
    New Mexico •9 reviews
    5.0
    Dined on Oct 18, 2024
    Exceeded all expectations. Food was amazing, environment was perfect. Couldn't imagine a better experience for a date night
    More info
    MiloPrice: Expensive• American• Nichols Hills
    •
    4.2

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
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