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

Best Fine Dining Restaurants in Paseo Arts

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

24 restaurants available nearby

A photo of Barrios Fine Mexican Dishes restaurant
4.7
Exceptional(1041)
Price: Moderate
• Mexican • Midtown
Booked 26 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 Cheever's Cafe - Oklahoma City restaurant
4.8
Exceptional(5172)
Price: Moderate
• American • Uptown 23rd
Booked 93 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(57)
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 The Chalkboard Kitchen + Bar OKC restaurant
4.4
Awesome(1311)
Price: Expensive
• Contemporary American • Midtown
Booked 30 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 nonesuch restaurant
4.8
Exceptional(19)
Price: Very Expensive
• American • Midtown
Booked 7 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 Stock & Bond restaurant
4.6
Exceptional(880)
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 Mahogany Prime Steakhouse - Downtown restaurant
4.8
Exceptional(3726)
Price: Expensive
• Steakhouse • Oklahoma City
Booked 75 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 Perle Mesta restaurant
4.4
Awesome(140)
Price: Moderate
• American • Oklahoma City
Booked 36 times today
James Beard Award-winning Chef Andrew Black makes his way back to Skirvin Hotel to open his newest restaurant concept, Perle Mesta. The restaurant will be his first concept to open since winning a James Beard award as 2023’s Best Chef Southwest and will be located on the first floor of the historic Skirvin Hotel (One Park Avenue, Oklahoma City). Perle Mesta will offer breakfast, lunch, and dinner service and the cuisine will reflect Chef Black’s continued exploration of what he calls “possibility cuisine,” a concept he attributes to his style of cooking that explores and embraces the endless possibilities of ingredients, flavors, techniques, and cultural influences. In this context, possibility cuisine involves chefs pushing the boundaries of traditional cooking and experimenting with unconventional ingredients, fusion cuisine, molecular gastronomy, or avant-garde techniques. It may involve a sense of creativity, innovation, and openness to exploring new culinary horizons.
A photo of Red Prime Steak restaurant
4.7
Exceptional(3356)
Price: Very Expensive
• Steakhouse • Automobile Alley
Booked 42 times today
Red PrimeSteak is a modern fine-dining restaurant situated beyond the traditional steakhouse experience. Superb spice rubs, crackling crusts and other vibrant flavors create a steak that is unique and deeply delicious. Our chefs proudly source steaks from Allen Brothers - Chicago, Illinois. Accompanying our grilled meats are delicious side items with unique takes on classic steakhouse fare.
A photo of Broadway 10 Bar & Chophouse restaurant
4.7
Exceptional(2197)
Price: Expensive
• Steakhouse • Automobile Alley
Booked 18 times today
Built in the 1920’s as a car dealership, the Buick building’s floor-to-ceiling windows wrap around Broadway 10 for a near-panoramic view of Automobile Alley’s cultural revival. Whether you’re here for our wood-fired, in house cut steaks, sushi, vegan items, or even Kelley’s chocolate cake, Broadway 10 has something special to offer everyone at your table.Street-level and mezzanine private dining will afford equally gracious space and our Chef’s Table offers parties of up to 6 guests private service close to the kitchen for a rustic glamour found only at Broadway 10.Our location’s tradition, mixed with the modern culture of our district, is something we enjoy and a direct reflection of how we see ourselves: a polished space with a refined menu in a casual, current atmosphere.

See what locals rave about

From verified diners like you
From verified diners like you
  • Matthew
    Austin •6 reviews
    5.0
    Dined today
    Wow. This was a great experience. The service was warm and attentive. The food was full of depth and flavor, as well as being familiar and yet unexpected. I loved the interplay of Asian elements into traditional Southern/Oklahoman cuisine, such as with the main course of Chicken Fried Steak.
    More info
    nonesuchPrice: Very Expensive• American• Midtown
    4.8
  • Susan
    Phoenix / Arizona •2 reviews
    5.0
    Dined 1 day ago
    It was a great lunch. We had a great server. She was very attentive. It is not a cheap lunch. It’s probably in the middle of moderate, but it was a nice location for a client. Meet up.
    More info
    Barrios Fine Mexican DishesPrice: Moderate• Mexican• Midtown
    4.7
  • PaulVIP
    Dallas - Fort Worth •148 reviews
    5.0
    Dined 1 day ago
    David was an excellent server! Food was outstanding! The steaks were perfectly prepared and flavorful. The South African lobster tail was perfectly grilled and tasty. Capital Grille has upped the steakhouse game in the greater Oklahoma City area. Highly recommended !!!
    More info
    The Capital Grille - Oklahoma CityPrice: Very Expensive• Steakhouse• Stockyards City
    4.8
  • Patricia
    Oklahoma City •3 reviews
    5.0
    Dined 2 days ago
    Food and service were excellent! Had not been here in several years
    More info
    Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
    4.8
  • John
    Houston •21 reviews
    5.0
    Dined on Dec 10, 2024
    We had a very enjoyable evening. My wife had the gnocchi and loved it. Very rich and flavorful. Our guests had the sole and the short ribs, and both commented on how good they were. I had the halibut and while ok, it was not exceptional. We shared the chocolate Carmel cake and it was delicious. Rachel, our server was a delight. She was knowledgeable and very funny. She is a real addition to the staff. It was a wonderful evening and I would definitely recommend. My only quibble would be the wine mark up. I know this is a big profit point for restaurants, but I contend you would sell more if you reduced the multiple.
    More info
    The Chalkboard Kitchen + Bar OKCPrice: Expensive• Contemporary American• Midtown
    4.4
  • 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