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

Restaurants near Kmart Shopping Center

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

151 restaurants available nearby

How are Featured results ranked

A photo of Red Lobster - Shawnee restaurant
4.2
Awesome(14)
$$$$
• Seafood • Shawnee
At Red Lobster, we don’t just serve your seafood favorites—we serve an experience that makes you want to come back for more. That can’t-stop-smiling, pass-the-Cheddar Bay Biscuits kind of happy. It’s the joy that comes when the lobster hits the table, the shrimp hits just right, or you get the perfect crack on your crab leg. Whether you’re celebrating a milestone or just indulging on any given day, every visit feels like an occasion even if there isn’t one. So pull up a chair, grab a biscuit (or three). We’ve got delicious seafood, smiles, and good vibes. Come taste what we’re all about at your local Red Lobster today.
A photo of Flame Brazilian Steakhouse – Grand Casino Hotel and Resort restaurant
Booked 18 times today
Treat yourself to a mouthwatering dinner in our Brazilian-American steakhouse while surrounded by an elegant, yet relaxing atmosphere. Kick back and enjoy a drink from our extensive wine and cocktail menu. Start with a generous seasonal salad bar including appetizers, gourmet vegetables, international cheeses, homemade soups, and salads. Then, prepare for a presentation by our team of meat carvers or "gauchos" serving cuts of seasoned beef, lamb, pork, chicken and Brazilian sausage, accompanied by traditional side items. There's only one way to conclude your dining experience that will have you coming back for more.
A photo of Tellers restaurant
Icon
4.7
Exceptional(2669)
$$$$
• Italian • Oklahoma City
Booked 148 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 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 Vast restaurant
Icon
4.7
Exceptional(7001)
$$$$
• American • Oklahoma City
Booked 44 times today
Vast is a modern American restaurant on the 49th floor of Devon Tower, bringing seasonal cuisine, an extensive wine collection, and inventive cocktails to a striking setting above downtown Oklahoma City.Led by Executive Chef Jonas Favela, our scratch kitchen draws on local ingredients and global influences, with an approach that is creative, precise, and rooted in flavor. Contemporary design and panoramic views set the scene, while warm, attentive service makes the experience feel effortless.Recognized as a AAA Four Diamond restaurant and voted most scenic by OpenTable diners, Vast welcomes everything from cocktails at the bar to an evening worth lingering over.Please share any dietary preferences or restrictions when making your reservation so our culinary team can help plan your experience.
A photo of RH Rooftop Restaurant at RH Oklahoma City restaurant
4.7
Exceptional(667)
$$$$
• American • Oklahoma City
Booked 48 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 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 Cheever's Cafe - Oklahoma City restaurant
4.9
Exceptional(5465)
$$$$
• 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 Mahogany Prime Steakhouse - Downtown restaurant
4.9
Exceptional(4357)
$$$$
• Steakhouse • Oklahoma City
Booked 39 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.
A photo of Elisabetta restaurant
4.9
Exceptional(101)
$$$$
• Italian • Nichols Hills
Booked 31 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Angelina
    Oklahoma City & Tulsa •1 review
    5.0
    Dined 1 day ago
    The food was absolutely amazing! I was impressed with everything we had. The service was TOP TIER! This was my first visit and I will definitely go back.
    More info
    MAHT$$$$• Steakhouse• Oklahoma City
    •
    4.8
  • Ethan
    Oklahoma City & Tulsa •1 review
    5.0
    Dined on Oct 26, 2026
    Me and my fiancé went on her 21st birthday and I would love to say it’s been the best dining experience we have ever had. Great food great service and great view i really loved the whole experience.
    More info
    Vast$$$$• American• Oklahoma City
    •
    4.7
  • Enrique
    San Antonio •2 reviews
    5.0
    Dined on Oct 25, 2026
    Great atmosphere for a date night. Service was great and food was delicious. We and the wife will definitely be going back.
    More info
    Tellers$$$$• Italian• Oklahoma City
    •
    4.7
  • Scott
    Oklahoma •1 review
    5.0
    Dined on Oct 22, 2026
    Fantastic assortment of veggies and sides at buffet. Meat on skewers, presented two or three at a time, is prepared delectably (with some cuts more done/others less done). Gluten-free bread, delicious fried banana for palatte cleansing. Must have desserts (extra but worth it). Had almost whole restaurant to ourselves since it was on a Wednesday night (only a few tables had customers). Made daughter's 21st birthday dinner a really special treat. The perfect start of her gambling adventure to start her official adult life! We go out of our way to go to this restaurant...it is that good. Drive over 45 minutes from the Oklahoma City metro area just to eat here. It is worth the trek even if you don't want to gamble, and if you have to schedule your reservation ahead of time on busy days to ensure your spot/time! Our server was Reese, and he was so good at keeping tabs on our glasses, checking with the back about our dietary needs and restrictions, and explaining the options and process for getting our meats. Couldn't have had a better server! Highly recommend this restaurant, our favorite in the entire state of Oklahoma!!!
    More info
    Flame Brazilian Steakhouse – Grand Casino Hotel and Resort$$$$• Brazilian• Shawnee
    •
    4.9
  • Donna
    1 review
    4.0
    Dined on Jun 13, 2026
    Enjoyed the all you can eat shrimp. All of our choices were great.
    More info
    Red Lobster - Shawnee$$$$• Seafood• Shawnee
    •
    4.2

Discover best restaurants near Kmart Shopping Center

Kmart Shopping Center is a bustling hub for shoppers in the area, attracting both locals and visitors alike. Where to Eat Near Kmart Shopping Center? The dining scene near Kmart Shopping Center offers a delightful array of options to satisfy any palate. Experience casual dining at its best, where you can enjoy seafood specialties, vibrant Mexican dishes, and comforting American classics. Options range from beloved seafood dishes featuring fresh catches, to Mexican cuisine that showcases flavorful tacos and zesty ceviches. Whether you're in the mood for a relaxed meal with friends or a quick bite, the area has something for everyone. Rest assured, whatever you choose, your dining experience will be both enjoyable and memorable.

  • 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