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

20 restaurants available nearby

A photo of Cheever's Cafe - Oklahoma City restaurant
4.9
Exceptional(5184)
Price: Moderate
• American • Uptown 23rd
Booked 88 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 The Capital Grille - Oklahoma City restaurant
4.8
Exceptional(70)
Price: Very Expensive
• Steakhouse • Stockyards City
Booked 60 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 Sushi Neko restaurant
4.8
Exceptional(671)
Price: Moderate
• Japanese • Western Avenue
Booked 24 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 Mahogany Prime Steakhouse - Downtown restaurant
4.8
Exceptional(3737)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 69 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 Tequila Chulos restaurant
4.5
Awesome(170)
Price: Expensive
• Mexican • Nichols Hills
Booked 47 times today
Upscale Mexican Cuisine & Tequila Bar in Nichols HillsLarge Tequila & Mezcal Collection
A photo of Iron Star Urban Barbeque restaurant
4.7
Exceptional(1332)
Price: Moderate
• Barbecue • Paseo Arts
Booked 29 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 nonesuch restaurant
4.8
Exceptional(22)
Price: Very Expensive
• American • Midtown
Booked 4 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.Reservation book closes at 2:00pm the day of, but we always save room for walk-ins. Please feel free to contact us for any assistance in booking.
A photo of Barrios Fine Mexican Dishes restaurant
4.7
Exceptional(1045)
Price: Moderate
• Mexican • Midtown
Booked 49 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 Grey Sweater restaurant
4.8
Exceptional(724)
Price: Very Expensive
• Global, International • Bricktown
Booked 6 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
4.3
Awesome(341)
Price: Expensive
• American • Nichols Hills
Booked 12 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
  • 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