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

Best Neighborhood Gem Restaurants in Paseo Arts

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

102 restaurants available nearby

How are Featured results ranked

A photo of FRIDA southwest restaurant
4.9
Exceptional(2333)
Price: Moderate
• Southwest • Paseo Arts
Booked 79 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 Picasso on Paseo restaurant
4.7
Exceptional(1904)
Price: Moderate
• Contemporary American • Paseo Arts
Booked 37 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 Paseo Grill restaurant
4.9
Exceptional(4048)
Price: Expensive
• American • Paseo Arts
Booked 32 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 Red Rooster restaurant
4.9
Exceptional(189)
Price: Moderate
• American • Oklahoma City
Booked 19 times today
Red Rooster is a new interpretation of the classic neighborhood tavern with all local taps, eclectic wines, and classic cocktails. It’s a gathering place that is inviting and comfortable with a focus on community.Our menus highlight the best of the seasons. All our eggs, chicken, pork, and beef are 100% pasture-raised and sourced from small, sustainable local farms.
A photo of Unicorn Brunch - Picasso on Paseo restaurant
4.9
Exceptional(4)
Price: Moderate
• Contemporary American • Oklahoma City
Renee Hilton will host the day and entertain with special guest performers. Bring your besties and your dollar bills and come hungry (and thirsty)! These entertainers NEVER disappoint! Seating times are 11:30am and 1pm. If you are going to be more than 10 minutes late, please give us a call. Full brunch menu served from Picasso Cafe. Never a cover charge, 21 and over.
A photo of Cheever's Cafe - Oklahoma City restaurant
4.9
Exceptional(5262)
Price: Moderate
• American • Uptown 23rd
Booked 58 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
4.6
Exceptional(1990)
Price: Expensive
• Italian • Oklahoma City
Booked 54 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 Vast restaurant
4.6
Exceptional(6942)
Price: Expensive
• American • Oklahoma City
Booked 38 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 Bradford House restaurant
4.4
Awesome(970)
Price: Moderate
• French American • Oklahoma City
Booked 17 times today
Bradford House is a neighborhood gem because of its cozy, inviting atmosphere, artistic and delicious food, and friendly staff. Reviews rave about the 'beautiful bed and breakfast atmosphere' and 'eclectic' vibe. The menu is simple yet delicious, with dishes made in-house and a carefully curated wine and bar selection. It's a place that transports you to another time and place, and is a favorite spot for brunch and coffee.
A photo of The Capital Grille - Oklahoma City restaurant
4.8
Exceptional(257)
Price: Very Expensive
• Steakhouse • Stockyards City
Booked 70 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.
‘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
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 © 2025 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