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

Best Seafood Restaurants in Uptown 23rd

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

25 restaurants available nearby

How are Featured results ranked

A photo of Mahogany Prime Steakhouse - Downtown restaurant
4.9
Exceptional(4363)
$$$$
• Seafood • Oklahoma City
Booked 73 times today
⭐ 5 Stars! An Unforgettable Anniversary Dinner at Mahogany Prime Steakhouse in Oklahoma City! ⭐ If you're looking for an upscale dining experience where elegance, exceptional food, and impeccable service come together, Mahogany Prime Steakhouse in Oklahoma City is the place to go! We celebrated our anniversary here after attending The Phantom of the Opera, and it was the perfect ending to an already wonderful evening. From the moment we walked through the doors, we knew we were in for something special. The atmosphere is sophisticated, classy, and absolutely beautiful. This is definitely a restaurant where you'll want to dress nicely and enjoy a truly elegant evening out. We were warmly welcomed by a lovely hostess who escorted us to the bar while we waited for our reservation. We enjoyed an excellent Bloody Mary and a glass of Moscato. Within about 10 minutes, our table was ready, and that's when the special touches really began! Waiting at our table was a personalized anniversary card signed by the staff. What a thoughtful and unexpected gesture! Our waitress, whose name I believe was Arenzale (or something close), was absolutely wonderful. She was friendly, attentive, knowledgeable, and took the time to explain the menu and answer our questions. Water and fresh bread arrived almost immediately. The menu is entirely à la carte, so keep that in mind when ordering. We chose the A4 Wagyu steak, asparagus, and a baked potato, and WOW! The steak was absolutely phenomenal! Cooked to a perfect medium rare, it was so tender and flavorful that it practically melted in your mouth. Every single bite was delicious, and the sides were equally impressive. The service throughout the evening was outstanding. We never felt hurried or rushed, and the staff seemed genuinely invested in making our anniversary memorable. The manager personally stopped by our table and presented us with a small box of chocolates in celebration of our anniversary. Five Stars All the way!
A photo of FRIDA southwest restaurant
Icon
4.9
Exceptional(2735)
$$$$
• Seafood • Paseo Arts
Booked 47 times today
Our server, Cameron was excellent! The hosts were great too! Exceptional service and the food was great!! Definitely a fun place to celebrate a birthday!
A photo of Elisabetta restaurant
4.9
Exceptional(102)
$$$$
• Seafood • Nichols Hills
Booked 34 times today
My wife and I tried Elisabetta for the first time this week for our wedding anniversary. From the moment we entered the restaurant and until we left, we experienced great hospitality and food to match. I picked Elisabetta for the restaurant group that runs the restaurant, and for the opportunity to try a new place. The ambiance was perfect. They were popping for a Wednesday night as well! Both were the first green flags for our evening. The host was pleasant and welcoming. Our drinks were delicious and the food was phenomenal. The first thing we said to each other when we left is that we will absolutely be back to eat there again. Hospitality, service, and good food were all executed well and I will be telling everyone to go check them out!
A photo of Broadway 10 Bar & Chophouse – OKC restaurant
4.8
Exceptional(2419)
$$$$
• Seafood • Automobile Alley
Booked 38 times today
I would eat hear again. Everything was great. I had lamb chops and my husband had the filet mignon. For sides we had the Gouda mash, mushrooms, and asparagus. Everything was cooked to perfection. Our price at the end was as expected for an upscale style restaurant.
A photo of Bob's Steak & Chop House - Oklahoma City restaurant
4.7
Exceptional(1700)
$$$$
• Seafood • Oklahoma City
Booked 20 times today
This was one of our best dining experiences ever. We walked in and my wife commented she was cold to one of our waiters Sterling. He blew us way by bringing back a warm blanket! We have never experienced this in an American steak restaurant! Truly next level service!
A photo of Red Prime Steak restaurant
4.8
Exceptional(3385)
$$$$
• Seafood • Automobile Alley
Booked 23 times today
The service was top-notch. Atmosphere was very private quiet and secluded. The food was marvelous. Steaks were some of the best we’ve had. The starter of Brie is to ride home about. Absolutely delicious.
A photo of AKAI Sushi-Ya & Izakaya restaurant
4.9
Exceptional(241)
$$$$
• Seafood • Oklahoma City
Booked 25 times today
Excellent visit from start to finish. The food was great and service was awesome. Will definitely return.
A photo of Rococo Western restaurant
4.9
Exceptional(1254)
$$$$
• Seafood • Uptown 23rd
Booked 14 times today
We love this restaurant. Always a winner. Food was fantastic and service was over the top.
A photo of Sedalia's Oyster & Seafood restaurant
Icon
4.9
Exceptional(216)
$$$$
• Seafood • Oklahoma City
Booked 12 times today
Inventive and delightful, this was my 2nd visit to Sedalia’s in as many trips to OKC. The staff is warm and passionate about food. No question is too big or small to be answered with a smile. The menu is ambitious, offering a large variety of ingredients, many of which are homemade (tonic syrup! Salted Cod butter! Persimmon granita! Toasted gnocchi!). The ambience is charming & whimsical- don’t let the modest outside fool you. I can’t wait to try their upcoming restaurant next door for more sophisticated fun fare.
A photo of Mickey Mantle's Steakhouse - Oklahoma City restaurant
4.6
Exceptional(3014)
$$$$
• Seafood • Bricktown
Booked 4 times today
Amazing restaurant with incredible knowledgeable staff

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Robin
    Oklahoma •1 review
    5.0
    Dined 1 day ago
    ⭐ 5 Stars! An Unforgettable Anniversary Dinner at Mahogany Prime Steakhouse in Oklahoma City! ⭐ If you're looking for an upscale dining experience where elegance, exceptional food, and impeccable service come together, Mahogany Prime Steakhouse in Oklahoma City is the place to go! We celebrated our anniversary here after attending The Phantom of the Opera, and it was the perfect ending to an already wonderful evening. From the moment we walked through the doors, we knew we were in for something special. The atmosphere is sophisticated, classy, and absolutely beautiful. This is definitely a restaurant where you'll want to dress nicely and enjoy a truly elegant evening out. We were warmly welcomed by a lovely hostess who escorted us to the bar while we waited for our reservation. We enjoyed an excellent Bloody Mary and a glass of Moscato. Within about 10 minutes, our table was ready, and that's when the special touches really began! Waiting at our table was a personalized anniversary card signed by the staff. What a thoughtful and unexpected gesture! Our waitress, whose name I believe was Arenzale (or something close), was absolutely wonderful. She was friendly, attentive, knowledgeable, and took the time to explain the menu and answer our questions. Water and fresh bread arrived almost immediately. The menu is entirely à la carte, so keep that in mind when ordering. We chose the A4 Wagyu steak, asparagus, and a baked potato, and WOW! The steak was absolutely phenomenal! Cooked to a perfect medium rare, it was so tender and flavorful that it practically melted in your mouth. Every single bite was delicious, and the sides were equally impressive. The service throughout the evening was outstanding. We never felt hurried or rushed, and the staff seemed genuinely invested in making our anniversary memorable. The manager personally stopped by our table and presented us with a small box of chocolates in celebration of our anniversary. Five Stars All the way!
    More info
    Mahogany Prime Steakhouse - Downtown$$$$• Steakhouse• Oklahoma City
    •
    4.9
  • Bill
    Dallas - Fort Worth •1 review
    5.0
    Dined 3 days ago
    This was one of our best dining experiences ever. We walked in and my wife commented she was cold to one of our waiters Sterling. He blew us way by bringing back a warm blanket! We have never experienced this in an American steak restaurant! Truly next level service!
    More info
    Bob's Steak & Chop House - Oklahoma City$$$$• Steakhouse• Oklahoma City
    •
    4.7
  • Sheri
    Oklahoma •1 review
    5.0
    Dined 2 days ago
    There were 4 of us dining, every meal was fantastic! It was my friends Birthday so she got a dessert and we ordered 2 extra! The desserts were fantastic! My husband hasn't quit talking about it!!! We will be back!
    More info
    FRIDA southwest$$$$• Southwest• Paseo Arts
    •
    4.9
  • Kiera
    Las Vegas •1 review
    5.0
    Dined 3 days ago
    I would eat hear again. Everything was great. I had lamb chops and my husband had the filet mignon. For sides we had the Gouda mash, mushrooms, and asparagus. Everything was cooked to perfection. Our price at the end was as expected for an upscale style restaurant.
    More info
    Broadway 10 Bar & Chophouse – OKC$$$$• Steakhouse• Automobile Alley
    •
    4.8
  • Hayes
    Oklahoma City & Tulsa •1 review
    5.0
    Dined 4 days ago
    My wife and I tried Elisabetta for the first time this week for our wedding anniversary. From the moment we entered the restaurant and until we left, we experienced great hospitality and food to match. I picked Elisabetta for the restaurant group that runs the restaurant, and for the opportunity to try a new place. The ambiance was perfect. They were popping for a Wednesday night as well! Both were the first green flags for our evening. The host was pleasant and welcoming. Our drinks were delicious and the food was phenomenal. The first thing we said to each other when we left is that we will absolutely be back to eat there again. Hospitality, service, and good food were all executed well and I will be telling everyone to go check them out!
    More info
    Elisabetta$$$$• Italian• Nichols Hills
    •
    4.9

Discover best Seafood restaurants in Uptown 23rd

Discover the best seafood dining in Oklahoma City's vibrant Uptown 23rd District. This lively area features a selection of top-rated seafood restaurants that cater to a variety of tastes and preferences, all renowned for their commitment to freshness, quality, and sustainability. Each establishment in Uptown 23rd prides itself on offering a unique dining experience, where the seafood is not only a dish but a delicacy. From expertly prepared crab cakes and lobster risottos to the freshest oysters and sustainably sourced fish, these restaurants are celebrated for their culinary excellence and creative menus. Patrons consistently praise the inviting atmospheres, exceptional service, and the overall dining experience that makes each visit memorable. Whether you're a seafood aficionado or simply exploring the local flavors, Uptown 23rd's seafood scene is a must-visit in Oklahoma City. This district's dining establishments ensure a pleasurable meal, emphasizing the vibrant, dynamic culinary culture that thrives here.

OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
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