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
Accessibility

24 restaurants available nearby

A photo of Paseo Grill restaurant
1. Paseo Grill
4.8
Exceptional(3999)
Price: Expensive
• American • Paseo Arts
Booked 36 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 Cheever's Cafe - Oklahoma City restaurant
2. Cheever's Cafe - Oklahoma City
4.8
Exceptional(5189)
Price: Moderate
• American • Uptown 23rd
Booked 71 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 Drake restaurant
3. The Drake
4.8
Exceptional(1375)
Price: Moderate
• Seafood • Uptown 23rd
Booked 15 times today
The Drake is fine seafood, extreme hospitality, and dining made just a little more special. From the moment you take a seat at the oysterette bar or sink into one of our booths – we want you to dive into great conversation and amazing dishes. We serve fresh, sustainable seafood, cultivating relationships with fisheries and fishmongers near and far. And we love being part of the local streetscape and community of the Uptown 23rd Street District. “May you have fair winds and following seas” is how sailors of days past would wish someone a safe journey. That’s our wish for you – for all of us. Fair winds. Good fortune. Great dining experiences with friends and family. At The Drake.
A photo of Pizzeria Gusto restaurant
4. Pizzeria Gusto
4.8
Exceptional(1106)
Price: Moderate
• Pizzeria • Uptown 23rd
Booked 23 times today
Pizzeria Gusto is Oklahoma City's first Neapolitan pizza restaurant. We are located in the historic Uptown district near 23rd Street and Walker Avenue. Our Executive Chef Kathryn Mathis brings her forty years culinary experience and innovative vision to the restaurant. Stefano Ferarra oven, that we use, was hand-built in Naples. We import our tomatoes, flour and other fine ingredients from Italy. In addition to amazing pizzas, we feature a great selection of sharable small plates, appetizers, salads and made from scratch desserts.Our bar features 11 beers on tap, along with a great assortment of bottled craft beers, wine and cutting edge cocktails. We offer a lunch special Tuesday-Friday from 11:00-2:00We also feature Happy Hour ALL DAY Tuesday and Wednesday, and from 4:00-6:00 Thursday-Sunday .Gusto Burger Special every ThursdayOur brunch menu is available every Saturday & Sunday from 11:00-2:00.
A photo of FLINT Kitchen & Bar restaurant
5. FLINT Kitchen & Bar
4.3
Awesome(2502)
Price: Moderate
• Contemporary American • Oklahoma City
Booked 24 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.
A photo of Rococo Western restaurant
6. Rococo Western
4.8
Exceptional(951)
Price: Moderate
• Seafood • Uptown 23rd
Booked 29 times today
Rococo Western is a gem in the neighborhood for its fantastic seafood, as noted in the reviews. Customers rave about the 'perfect' food, 'excellent' service, and 'cozy' ambiance. It's the go-to place for many locals, praised for its 'consistent quality and exceptional service'. The team is loved for their 'personable' and 'knowledgeable' service, making every visit special. It's a neighborhood favorite that never disappoints.
A photo of Musashi's Japanese Steakhouse restaurant
7. Musashi's Japanese Steakhouse
4.9
Exceptional(1574)
Price: Expensive
• Japanese • Western Avenue
Booked 28 times today
Musashi's: A Teppanyaki Experience Immerse yourself in the captivating world of Musashi's, where culinary artistry and theatrical flair come together. Our skilled Teppanyaki chefs transform the finest ingredients into delectable dishes right before your eyes, creating a mesmerizing dining experience.Indulge in a comfortable and elegant atmosphere as you savor your meal. Complement your culinary journey with a selection of fine wines, local or international beers, or traditional sake. For those seeking an outdoor retreat, our garden-like patio offers a serene setting to enjoy the same exceptional cuisine.Whether you're celebrating a special occasion or simply craving a memorable dining experience, Musashi's is the perfect destination.
A photo of Barrios Fine Mexican Dishes restaurant
8. Barrios Fine Mexican Dishes
4.8
Exceptional(1048)
Price: Moderate
• Mexican • Midtown
Booked 33 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 Sushi Neko restaurant
9. Sushi Neko
4.8
Exceptional(676)
Price: Moderate
• Japanese • Western Avenue
Booked 17 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
10. Iron Star Urban Barbeque
4.7
Exceptional(1334)
Price: Moderate
• Barbecue • Paseo Arts
Booked 21 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.
‘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
  • Elias
    Denver / Colorado •1 review
    5.0
    Dined 1 day ago
    We had a wonderful dinner here last night. From the moment you walk in, the restaurant has wonderful ambiance that’s very inviting and intimate with curtains separating the tables. Our waitress Monica was extremely knowledgeable, friendly, and attentive! The food was incredible, all 4 of us got different entrees-all equally delicious. I would highly recommend this restaurant to anyone
    More info
    Paseo GrillPrice: Expensive• American• Paseo Arts
    •
    4.8
  • EmilyVIP
    Las Vegas •2 reviews
    5.0
    Dined 6 days ago
    Cheevers has been a long time favorite but because so many great restaurants have opened in OKC, sometimes we forget about it. But it was definitely 5/5 stars! We are "foodies" and Cheevers did not disappoint our palette! We will definitely put it back at the top of our list! Their special app was an Aranchini prepared in a way that we have never encountered before. It was sooooo crispy on the outside but gooey with rice, cheese and seafood on the inside. It was my MVP for the evening.
    More info
    Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
    •
    4.8
  • Earnest
    Oklahoma City •1 review
    5.0
    Dined 6 days ago
    We look forward to coming back to not only some of the best food I've ever had but one of the most comfortable and classiest place I've ever been.
    More info
    FLINT Kitchen & BarPrice: Moderate• Contemporary American• Oklahoma City
    •
    4.3
  • Byron
    Oklahoma City •28 reviews
    5.0
    Dined 7 days ago
    Superb menu, drinks, and wonderful wait staff!! Madison took exceptionally grand care of us!!! thank you be back soon!!!
    More info
    The DrakePrice: Moderate• Seafood• Uptown 23rd
    •
    4.8
  • Edith
    Oklahoma City •1 review
    5.0
    Dined on Jan 2, 2025
    Very welcoming as soon as you walk in. Great atmosphere over all. Our server Carson was top notch and very friendly and playful , he gave us a great experience. Servers besides him brining our food/ appetizers were also insanely nice. Food was DELICIOUS and I’m not a pizzeria kind of person. The dessert was one of the best I’ve ever had and my boyfriend and I will be making this place our regular spot. 100/10 definitely recommend. Big shout out to Rudy for recommending this place to me.
    More info
    Pizzeria GustoPrice: Moderate• Pizzeria• Uptown 23rd
    •
    4.8

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