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

23 restaurants available nearby

A photo of Paseo Grill restaurant
1. Paseo Grill
4.9
Exceptional(4036)
Price: Expensive
• American • Paseo Arts
Booked 13 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.9
Exceptional(5213)
Price: Moderate
• American • Uptown 23rd
Booked 56 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 FLINT Kitchen & Bar restaurant
3. FLINT Kitchen & Bar
4.4
Awesome(2528)
Price: Moderate
• Contemporary American • Oklahoma City
Booked 22 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 Pizzeria Gusto restaurant
4. Pizzeria Gusto
4.7
Exceptional(1109)
Price: Moderate
• Pizzeria • Uptown 23rd
Booked 18 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 Rococo Western restaurant
5. Rococo Western
4.8
Exceptional(981)
Price: Moderate
• Seafood • Uptown 23rd
Booked 16 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
6. Musashi's Japanese Steakhouse
4.8
Exceptional(1584)
Price: Expensive
• Japanese • Western Avenue
Booked 19 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
7. Barrios Fine Mexican Dishes
4.8
Exceptional(1063)
Price: Moderate
• Mexican • Midtown
Booked 27 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 Iron Star Urban Barbeque restaurant
8. Iron Star Urban Barbeque
4.7
Exceptional(1346)
Price: Moderate
• Barbecue • Paseo Arts
Booked 12 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 Sushi Neko restaurant
9. Sushi Neko
4.7
Exceptional(683)
Price: Moderate
• Japanese • Western Avenue
Booked 4 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 Stella Modern Italian Cuisine restaurant
10. Stella Modern Italian Cuisine
4.8
Exceptional(2047)
Price: Moderate
• Italian • Midtown
Booked 19 times today
Stella Modern Italian Cuisine specializes in fresh seasonal menus featuring local and organic ingredients when possible. The wood burning oven is the heart of the restaurant, producing Roman style pizza and the majority of the menu. Our culinary team led by Executive Chef Sara Howard has created a modern menu using ideas that begin with traditional Italian dishes. The wine list is an interesting group of Italian and American wines personally selected by owner/operator Lori Burson.
‘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
  • DeLonda
    Oklahoma City •1 review
    5.0
    Dined 2 days ago
    We were celebrating our anniversary and when we arrived at our table there was an anniversary card signed by the staff along with two Bedre chocolates. Very nice and unexpected! The food was delicious and our wait staff very informative and friendly. Chef Bruce came to our table a couple times to check on us. Very nice and again unexpected. This was our first visit but definitely won’t be our last!
    More info
    Rococo WesternPrice: Moderate• Seafood• Uptown 23rd
    •
    4.8
  • Dana
    Oklahoma City •2 reviews
    5.0
    Dined 2 days ago
    Nestled in the heart of Oklahoma city is Flint restaurant. Upscale, but not pretentious, with a kiss of nostalgic class that will have you not only singing their praise but going back for more. The atmosphere is elegant, and the food is delicious with ample servings. Although there is no kid menu, Flint is kid friendly. ADA compliant. Parking can be tricky, but there is valet service. Moderately to high priced. Excellent wine, cocktail, and mocktail selection.
    More info
    FLINT Kitchen & BarPrice: Moderate• Contemporary American• Oklahoma City
    •
    4.4
  • RobertVIP
    Dallas - Fort Worth •182 reviews
    5.0
    Dined 3 days ago
    What a nice surprise dinner on a business trip to OKC. The Paseo area of town looked pretty cool and possibly nice to stroll had the weather been warmer. The restaurant itself was great. Nice atmosphere. Friendly staff. Felt comfortable. The sheer curtains hanging at the table were sorta odd but looked odder in photos than reality. Not sure they were necessary but then I was with a coworker and not a date. Food was fantastic! Loved the mushroom soup! Whole mushrooms in a delicious, creamy soup! Octopus appetizer… WOW! Really nice. Very tender. Not rubbery or chewy at all. Nice size for two to share. My duck was perfect! Substituted fried green beans for the sautéed green beans and they were really good! (Sorry no food pics since I was with a coworker!)
    More info
    Paseo GrillPrice: Expensive• American• Paseo Arts
    •
    4.9
  • GordonVIP
    Denver / Colorado •27 reviews
    5.0
    Dined 6 days ago
    Just happened upon this place. The food was excellent. The strudel appetizer and the Caesar with chicken were both remarkable. The server was very attentive. Great experience!
    More info
    Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
    •
    4.9
  • Monica
    Oklahoma City •1 review
    5.0
    Dined on Feb 6, 2025
    Phil was there for our every need. He has waited on us before, and he is just the best. The food was on point. We love the consistency of pizzeria gusto! Thank you all for always killing it!
    More info
    Pizzeria GustoPrice: Moderate• Pizzeria• Uptown 23rd
    •
    4.7

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