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

Restaurants near Penn Square Mall

Discover the vibrant dining scene surrounding Penn Square Mall, a popular shopping destination in Oklahoma City known for its diverse offerings and lively atmosphere. Where to Eat Near Penn Square Mall? The nearby dining options range from charming Italian trattorias serving house-made pastas to casual American bistros that capture local flavors in every bite. Guests can enjoy the elegance of contemporary cuisine paired with fine wines or unwind in relaxed settings that offer everything from fresh sushi to hearty brunches. Whether you’re in the mood for a gourmet evening or a quick lunch, the variety of eateries will surely satisfy your cravings. Delight in a culinary adventure that reflects both innovative dining and comforting classics, making every meal memorable.
Price
Cuisine
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

151 restaurants available nearby

How are Featured results ranked

A photo of RH Rooftop Restaurant at RH Oklahoma City restaurant
1. RH Rooftop Restaurant at RH Oklahoma City
4.6
Exceptional(648)
$$$$
• American • Oklahoma City
Booked 46 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 The Capital Grille - Oklahoma City restaurant
2. The Capital Grille - Oklahoma City
4.8
Exceptional(717)
$$$$
• Steakhouse • Stockyards City
Booked 38 times today
Make it a day to remember. From birthdays and anniversaries to professional milestones, we aim to make every gathering special at The Capital Grille. Open seven days a week, The Capital Grille is best known for our expertly prepared steaks, which are dry aged in house for 18 to 24 days and then hand-cut by our restaurant's on-premise butcher. The Capital Grille's wine list features more than 350 selections, and its floor-to-ceiling wine kiosk regularly houses 3,500 - 5,000 bottles. Reservations are recommended but not required. For more information, please visit our website. We look forward to delighting you.
A photo of Texas de Brazil - Oklahoma City restaurant
3. Texas de Brazil - Oklahoma City
4.5
Awesome(3185)
$$$$
• Steakhouse • Oklahoma City
Booked 14 times today
Texas de Brazil is a Brazilian steakhouse, or churrascaria, offering an authentic rodizio-style dining experience where gaucho chefs serve endless tableside carvings of flame-grilled beef, lamb, pork, chicken, and Brazilian sausage. Guests also enjoy an extravagant salad area with seasonal chef-crafted items, fresh vegetables, artisan cheeses, and Brazilian specialties. The vibrant atmosphere blends Brazilian hospitality with an elegant setting, perfect for date nights, group dinners, and celebrations. Located in Oklahoma City's Penn Square Mall district, we're a favorite in one of the area's most popular shopping and dining destinations. With nearby retail, entertainment, and nightlife, we're in the heart of Oklahoma City.
A photo of Tommy Bahama Marlin Bar - Nichols Hills restaurant
4. Tommy Bahama Marlin Bar - Nichols Hills
4.4
Awesome(50)
$$$$
• American • Oklahoma City
Booked 2 times today
Shop. Sip. Savor. Our Marlin Bar is bringing the best of the island life to Oklahoma City. The bar-and-store concept is situated at the edge of Heartwood Park in the OAK shopping and residential area. Located near Lake Hefner, our relaxed patio is the perfect place to unwind after a day spent on the water. With our signature island-inspired bites, craft cocktails, and a selection of our iconic apparel, your all-day destination has arrived.
A photo of Cloud Puncher - Oklahoma City restaurant
5. Cloud Puncher - Oklahoma City
3.6
Very Good(112)
$$$$
• American • Oklahoma City
Booked 2 times today
Cloud Puncher is a vibrant roof top bar and restaurant serving craft cocktails, local beers on tap and elevated comfort food and a standout weekend brunch. Located above Heartwood Park at OAK, it’s a go-to for brunch, game days, happy hour, dinner, and late-night drinks.The menu features bold, flavor-driven dishes—from shareable plates and fresh salads to chef-driven entrées and indulgent brunch favorites. Signature cocktails highlight house-made infusions, premium spirits, and playful presentations, alongside a curated wine and beer selection.By day, enjoy breakfast, brunch, and relaxed poolside dining. By night, the space transforms into an energetic lounge with a lively patio atmosphere overlooking the park.A private dining room for up to 14 guests offers floor-to-ceiling views, a 75" display, and customizable menus—ideal for small celebrations and business dinners.Inquire about private dining for a personalized experience.
A photo of MAHT restaurant
Icon
6. MAHT
4.8
Exceptional(958)
$$$$
• Steakhouse • Oklahoma City
Booked 66 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 FRIDA southwest restaurant
Icon
7. FRIDA southwest
4.9
Exceptional(2715)
$$$$
• Southwest • Paseo Arts
Booked 31 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 Elisabetta restaurant
8. Elisabetta
new
4.9
Exceptional(80)
$$$$
• Italian • Nichols Hills
Booked 29 times today
Elisabetta, a sophisticated Italian-American concept, brings an elevated dining experience to Oklahoma City's vibrant Nichols Hills area. Created and Operated by James Beard Nominated Restaurateur Rachel Cope of 84 Hospitality Group this restaurant marks a refined evolution in the local culinary scene. Guests are welcomed into a warm, moody, and upscale atmosphere, featuring luxurious walnut paneling, marble, and raw brass accents, designed for intentional and leisurely enjoyment. The menu reimagines traditional Italian recipes with an innovative twist, focusing on thoughtfully composed offerings. Elisabetta is committed to accessibility, providing a wheelchair-accessible car park, entrance, seating, and restrooms.
A photo of Tellers restaurant
Icon
9. Tellers
4.7
Exceptional(2647)
$$$$
• Italian • Oklahoma City
Booked 61 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 Malfi OKC restaurant
10. Malfi OKC
4.8
Exceptional(219)
$$$$
• Italian • Oklahoma City
Booked 13 times today
Inspired by the flavors and ambiance of the Amalfi Coast, Malfi Enoteca aims to offer an authentic dining experience that transports guests straight to the heart of Italy.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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