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

Best restaurants near me in Paseo Arts

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

153 restaurants available nearby

How are Featured results ranked

A photo of FRIDA southwest restaurant
Icon
4.9
Exceptional(2729)
$$$$
• Southwest • Paseo Arts
Booked 58 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.8
Exceptional(1964)
$$$$
• Contemporary American • Paseo Arts
Booked 11 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(4189)
$$$$
• American • Paseo Arts
Booked 33 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(284)
$$$$
• American • Oklahoma City
Booked 14 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. Our eggs, chicken, 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)
$$$$
• 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 MAHT restaurant
Icon
4.8
Exceptional(1028)
$$$$
• Steakhouse • Oklahoma City
Booked 61 times today
Welcome to Maht by Chef Kevin Lee, a modern American steakhouse where tradition meets innovation. Nestled in the heart of the city, Maht redefines the classic steakhouse experience with a vibrant touch of Korean influence. Spearheaded by the renowned Celebrity Chef Kevin Lee, each dish is crafted with an unwavering commitment to quality and creativity, showcasing the finest cuts of steak, expertly seasoned, and prepared to perfection. Our menu marries the bold flavors of Korea with time-honored American steakhouse fare, offering a unique culinary journey that tantalizes the senses.
A photo of Tellers restaurant
Icon
4.7
Exceptional(2669)
$$$$
• Italian • Oklahoma City
Booked 150 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 Afternoon Tea at The National OpenTable page*
A photo of Cheever's Cafe - Oklahoma City restaurant
4.9
Exceptional(5465)
$$$$
• American • Uptown 23rd
Booked 57 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 RH Rooftop Restaurant at RH Oklahoma City restaurant
4.7
Exceptional(667)
$$$$
• American • Oklahoma City
Booked 51 times today
The RH Rooftop Restaurant at RH Oklahoma City, The Gallery at OAK, is set within a year-round, skylit garden escape. Located on the third floor, the restaurant offers a menu of enduring classics and signature dishes, along with a curated selection of exceptional Champagnes, wines and signature cocktails. Dine beneath a dramatic atrium with heritage olive trees, sparkling chandeliers and a cascading center fountain.
A photo of Mahogany Prime Steakhouse - Downtown restaurant
4.9
Exceptional(4357)
$$$$
• Steakhouse • Oklahoma City
Booked 40 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.

Dining near Paseo Arts at a glance

Updated on

Most popular restaurant

popular restaurant

Kanji Japanese

5

View restaurant

Discover local gems

Exceptional reviews

Most popular cuisine

popular cuisine

American

Average check amount

$30 and under

See what locals rave about

From verified diners like you
From verified diners like you
  • Latricia
    Oklahoma •9 reviews
    5.0
    Dined 2 days ago
    We had a delightful lunch! Michael our server was great! I think it’s a little pricey but overall awesome!
    More info
    Paseo Grill$$$$• American• Paseo Arts
    •
    4.9
  • Steve
    Oklahoma •8 reviews
    5.0
    Dined 6 days ago
    Massa appetizer was awesome!! Shrimp entree was excellent. Fun vibe and good food.
    More info
    Red Rooster$$$$• American• Oklahoma City
    •
    4.9
  • Meghan
    Fort Lauderdale •7 reviews
    5.0
    Dined 7 days ago
    My husband and I love this place. While we do think it is a bit expensive so we do not go super often, every time we do go we are reminded why we love it so much. The service was once again great and our meals were fantastic. My favorite dish is the empanadas (delicious) and my husband got the short rib and he loved it. Our server was so kind and immediately asked if we had any allergens which we so appreciate as we both do. We sat outside and it was a bit cooler so I was worried about being cold, but the outdoor heaters were the perfect temp and kept me warm. Overall amazing meal, cannot wait to go again. The only bad part was I forgot our bag of leftover on the table (sooooo sad).
    More info
    FRIDA southwest$$$$• Southwest• Paseo Arts
    •
    4.9
  • ByronGold
    Oklahoma •113 reviews
    5.0
    Dined on Oct 26, 2026
    Drew was our server. He was excellent. Very attentive but not overly so. Extremely nice young man. Gives us hope for the young adults coming after us. The food is always well prepared and presented, and is uniformly delicious. The environment is "True Paseo" which is great but not what you could honestly grade as 5-Star. That never stops us from eating at Picasso as often as we like. We've never had a bad experience.
    More info
    Picasso on Paseo$$$$• Contemporary American• Paseo Arts
    •
    4.8
  • LisaP
    Las Vegas •6 reviews
    5.0
    Dined on May 19, 2024
    I love Unicorn brunch Renee and Carmen are my favorite.
    More info
    Unicorn Brunch - Picasso on Paseo$$$$• Contemporary American• Oklahoma City
    •
    4.9

Frequently asked questions

Here are the most popular cuisines: American, Steakhouse, Contemporary American, Italian, Mexican and many more.

There are 225 restaurants on OpenTable in Oklahoma City & Tulsa.

Yes, we partner with a third party to bring back menu information for restaurants near you.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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