Best Neighborhood Gem Restaurants in Paseo Arts

Price

$$
$$$
$$$$

Cuisine

AmericanItalianSteakhouseSeafoodFrenchMexican

Regions

Oklahoma City

Neighborhoods

BricktownInner City NorthsideMemorial SquareMidtownNichols HillsOklahoma City

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

18 restaurants available nearby

1. Paseo Grill

4.9

Exceptional(4044)

$$$$Price: Expensive

• American • Paseo Arts

Booked 35 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(5241)

$$$$Price: Moderate

• American • Uptown 23rd

Booked 51 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(2535)

$$$$Price: Expensive

• Contemporary American • Oklahoma City

Booked 19 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 Barrios Fine Mexican Dishes restaurant

4. Barrios Fine Mexican Dishes

4.8

Exceptional(1064)

$$$$Price: Moderate

• Mexican • Midtown

Booked 29 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.

5. Iron Star Urban Barbeque

4.7

Exceptional(1342)

$$$$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.

6. Sushi Neko

4.7

Exceptional(685)

$$$$Price: Moderate

• Japanese • Western Avenue

Booked 18 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

7. Stella Modern Italian Cuisine

4.7

Exceptional(2050)

$$$$Price: Moderate

• Italian • Midtown

Booked 12 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 cast iron baked delicacies. 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.

A photo of Mickey Mantle's Steakhouse - OKC restaurant

8. Mickey Mantle's Steakhouse - OKC

4.5

Awesome(3068)

$$$$Price: Very Expensive

• Steakhouse • Bricktown

Booked 28 times today

Mickey Mantle’s Steakhouse – OKC’s Best Steakhouse ExperienceMickey Mantle’s Steakhouse, located in the heart of Oklahoma City’s historic Bricktown, is a classic steakhouse with a contemporary American flair in both menu and design. Named after Oklahoma’s own baseball legend, this dramatic 10,000 square foot restaurant dazzles with a compelling contemporary chef-driven menu. Mickey Mantle’s Steakhouse is renowned as the best steakhouse in OKC and truly delivers a sizzling fine dining and social experience. Widely recognized as Oklahoma City’s top spot for great steak and fresh seafood, Mickey Mantle’s Steakhouse is frequented by many celebrities, athletes, the business crowd and stylish locals.

A photo of The Hutch on Avondale restaurant

9. The Hutch on Avondale

4.8

Exceptional(1274)

$$$$Price: Moderate

• American • Nichols Hills

Booked 21 times today

The Hutch on Avondale is a neighborhood gem, offering a unique dining experience in Nichols Hills. Customers praise the friendly service, delicious food, and excellent ambiance. One reviewer noted, 'Food good…service good..love the place..eat there frequently,' and another said, 'Wonderful food, service & ambience really love this restaurant.' The Hutch is also appreciated for its versatility, offering everything from fine dining to experimental dishes and a one-of-a-kind chef’s bar. It's a favorite in the neighborhood and definitely worth a visit!

A photo of The Metro Wine Bar & Bistro restaurant

10. The Metro Wine Bar & Bistro

4.9

Exceptional(3274)

$$$$Price: Expensive

• Contemporary American • Nichols Hills

Booked 25 times today

The Metro Wine Bar & Bistro is a neighborhood gem for many reasons. Customers consistently praise its cozy, elegant atmosphere, and the food is always excellent, with a focus on fine wines. Reviewers often call it a 'hidden gem' and a 'home away from home', with many stating it's their favorite in OKC. The service is also frequently highlighted as being friendly and attentive, creating a memorable dining experience.

‘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

J
James
Oklahoma City •8 reviews
5.0
Dined 1 day ago
Excellent service and the Blackend Redfish was delicious!
More info
Cheever's Cafe - Oklahoma CityPrice: Moderate• American• Uptown 23rd
•
4.9
B
BobVIP
Chicago / Illinois •9 reviews
5.0
Dined 2 days ago
Excellent service - from greeting at the door to manager making sure everything was good. Creative menu - food very fresh and attention paid to plate presentation.
More info
Barrios Fine Mexican DishesPrice: Moderate• Mexican• Midtown
•
4.8
OT
OpenTable Diner
Oklahoma City •2 reviews
5.0
Dined 2 days ago
I had a business lunch with my customer. We had a lovely lunch and quite enough to have a conversation. Waitress was very attentive but let us have our meeting. All in all great place parking a bit of an issue But I will be holding my meetings here from now on
More info
Paseo GrillPrice: Expensive• American• Paseo Arts
•
4.9
OT
OpenTable Diner
Washington, D.C. Area •2 reviews
5.0
Dined 6 days ago
The crab cakes, scallops and salmon were fantastic! Our server was attentive, but gave us plenty of time and space. We’ll definitely be back.
More info
FLINT Kitchen & BarPrice: Expensive• Contemporary American• Oklahoma City
•
4.4
M
Marquise
Oklahoma City •1 review
5.0
Dined on Feb 15, 2025
I think our servers name was Brady very welcoming young man and great service food is really good wife enjoyed the Brussels sprout overall food was amazing tender everything
More info
Iron Star Urban BarbequePrice: Moderate• Barbecue• Paseo Arts
•
4.7

Explore OpenTable

Neighborhood
Neighborhood gem

Paseo Arts

Oklahoma City
Nichols Hills
Paseo Arts
Edmond
Yukon
Midtown
Automobile Alley
Film Row
Uptown
Adventure District
Bricktown
The Village
Memorial Square
Central Business District
Inner City Northside
Norman
Western Avenue
Uptown 23rd