Paseo Arts Restaurants
Make a free booking
Available for breakfast now in Oklahoma City & Tulsa
OpenTable Icons
Find the right table in Paseo Arts
Let OpenTable find the best spots for you.
Check out diners' favourite restaurants in Paseo Arts
Updated on
Diners’ Choice Awards are based on where your fellow diners book, dine, and review. Only verified diners get to review restaurants on OpenTable, so our data doesn’t lie.
FRIDA southwest
$$$$•Southwest•4.9(2,725)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.Iron Star Urban Barbeque
$$$$•Barbecue•4.8(1,416)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.
See what locals rave about in Paseo Arts
- HHeathPhiladelphia County •6 reviews5.0Dined 2 days agoThis is a gem of a place to dine at. Upscale and upbeat. Do not sleep on the tamales or sea bass! Both are excellent. Great bartenders and staff is attentive and know their pairings very well.More infoFRIDA southwest$$$$• Southwest• Paseo Arts•4.9
- MMarshaGoldOklahoma •67 reviews5.0Dined 5 days agoOrdered the wedge salad and the meatloaf. Loved both! My server was great. Gave me just enough attention without hovering.More infoPaseo Grill$$$$• American• Paseo Arts•4.8
- RRickDallas - Fort Worth •1 review5.0Dined 6 days agoFantastic place, especially with the gluten free options.More infoRed Rooster$$$$• American• Oklahoma City•4.9
- JJohnOklahoma •4 reviews5.0Dined on 13 Oct 2026As always, Picasso was fabulous! Michelle was an excellent server and the food and drinks were wonderful! We enjoyed dinner and our time at the restaurant. Will definitely return!More infoPicasso on Paseo$$$$• Contemporary American• Paseo Arts•4.8
- LPLisaPLas Vegas •6 reviews5.0Dined on 19 May 2024I love Unicorn brunch Renee and Carmen are my favorite.More infoUnicorn Brunch - Picasso on Paseo$$$$• Contemporary American• Oklahoma City•4.9
Trending dishes in Paseo Arts
Restaurant experiences trending in Oklahoma City & Tulsa
Private Dining
Private Dining
Discover Paseo Arts
From an eclectic art scene to the distinctive Spanish Revival architectural elements, the Paseo Arts District has a ton of highlights and allurements. When you're in this neighborhood, you can turn in any direction to find distinguished artists, boutiques with fine crafts for sale, and a pleasant mix of restaurants. If you're in the mood for some traditional Italian pizza, there's a diner with a menu that suits you. Most of the venues here are within walking distance of an art gallery. Since Paseo Arts is home to a number of renowned eateries, it's a constant hive of activity. People from all walks of life come here to enjoy fine dining, live music, and Oklahoma City's artistic culture. From fresh seafood to steaks, great food options await you, no matter where you choose to go.
Frequently asked questions
Celebrate special occasion at the best restaurants in Paseo Arts. Our customers recommend Paseo Grill, FRIDA southwest and Iron Star Urban Barbeque
As of 26 Oct 2026 there are 4 restaurants in Paseo Arts. Filter by ‘outdoor dining’, ‘romantic’ or ‘dog friendly’.
On OpenTable we support all cuisines. Find Southwest, American, Contemporary American, Barbecue and more. Use our filters to find exactly what you’re looking for and make your booking today.
Yes! We partner with restaurants in Paseo Arts who deliver with Postmates, Olo, Uber Eats, Toast, ChowNow.
Yes, you can also see restaurants near you offering takeaway.
Yes! OpenTable provides free, convenient and trusted options to book the best restaurants in Paseo Arts either on OpenTable or directly with the restaurant.
Yes, we partner with a third party to retrieve menu information for restaurants near you.
Explore OpenTable
- Home
- United States
- Oklahoma City & Tulsa