This was the best meal I've had in OKC in a very long time…read more My wife and I did a little date night. The restaurant isn't much to look at from the outside--just a tiny little white and blue building. Sitting right off 10th, parking is tight as well. Inside isn't fancy, but that's my vibe. There is an outdoor patio I didn't get to check out, but the road noise from 10th is pretty noticeable even inside. Overall the atmosphere feels small town coastal, local, and not pretentious, but does suffer slightly from its location. Service was friendly, and paced as expected for fine dining. Honestly, it's refreshing to not feel rushed at a dinner service. We enjoyed our conversation over a bottle off their (small) wine list instead. We ordered the spring pre fix and it was just ALL hits, no misses. I wrinkled my nose at the menu a bit because I don't particularly love fennel or mint or lamb or hell even salmon but I I have been converted. The food was amazing. Perfectly cooked, seasoned, and portioned. The bread...the bread was the best bread starter I've tried. My wife hates oysters and loved the oyster (she tries everything cos she's not a child). The gnocchi was pillowy soft and amazing, not gummy or dense or mushy. The asparagus?! Amaze amaze amaze. 5 perfect courses (6 if you count the 2x different items for the table) for $77 a person?!?! Yes. We're going back asap.

From local food critic Jared Gleaton Eats full critique…read more Atmosphere and Hospitality: The atmosphere at Sedalia's feels less like a polished coastal seafood house and more like the hidden gem tucked behind a bustling boardwalk fishing restaurant--the kind locals quietly point you toward. We were greeted by Silvana, who warmly led us to our table while Becky guided the service throughout the evening. Plates were seamlessly swapped, water glasses never sat empty, and Becky demonstrated an impressive command of the menu and preparations. Throughout the meal, Zack and members of the kitchen team delivered several dishes themselves, describing each course in detail and offering a small but genuine slice of coastal hospitality. Food: Baked oyster, kent blanc, smoked trout roe, chive breadcrumbs ($35 1/2 Dozen) The dinner opens with a borderline transcendent bite of baked oyster, beautifully balanced and cooked to perfection, singing across the palate. A rich beurre blanc pairs seamlessly with the briny oyster while bursts of smoked trout roe punctuate each bite. The breadcrumbs on the back end provide just enough contrast in texture to round out an immaculate first course. Grilled focaccia for the table, salt cod butter, Szechuan oil, lime, chive, pecorino, balsamic ($15) The grilled focaccia is thick, fluffy, and fantastic. Notes of rich, airy bread give way to salty, buttery layers from the cod butter before finishing with subtle hints of char and acidity from the accompaniments. Barramundi tartare, kumquat, masa nachos, serrano & ancho chilies, spinach ($17) An excellent preparation, the tartare rests atop a thick masa nacho. The barramundi is soft yet slightly firm, its delicate flavor profile lifted by bright notes of kumquat and a subtle heat creeping through the back end from the serrano. Beef tongue anticuchos & la huancaína ($20) The tongue is beautifully prepared--tender with just enough structure. The anticuchos seasoning and huancaína sauce add a nutty, earthy depth that bursts across the palate with each bite. Duck confit pecorino crumble, pappardelle, alubia blanca beans, pecorino ($26) An absolutely beautiful layered dish. The rich duck confit is soft and rich with strong initial notes of pecorino giving way to middle notes of duck and end notes of tomato. Though presented in a tomato based pasta the addition of alubia blanca beans creates a creamy texture that surprises the palate, transforming what appears to be a brothy preparation into something far richer and more complex. Crispy fried hake, mojo rojo, aioli, potato ($23) A thoughtful take on fish and chips. The hake is fried perfectly, with an excellent fish-to-batter ratio. The aioli provides a creamy counterpoint while the mojo rojo adds depth and warmth. Grilled tuna collar with beurre blanc sauce (Special) This special was absolutely stunning and one of the finest bites of 2026. The rich, fatty tuna cheek is tempered beautifully by the creamy, tangy beurre blanc and fragrant tarragon. Each element complements the other, creating a layered, indulgent bite that borders on perfection. Potatoes a la huancaína, ají amarillo, sorghum, olive ($14) This course pushes firmly into transcendent territory. The soft layers of potato are draped in an ethereal ají amarillo sauce that delivers gentle heat while coating the palate in luxurious flavor. Each bite teases you into the next. Honey semifreddo, pomegranate molasses, meringue, citrus ($14) A triumphant end to the evening. The honey semifreddo melts effortlessly on the palate, cleansing and refreshing before giving way to the deeper sweetness of pomegranate molasses and delicate notes of meringue and citrus. A beautifully balanced and borderline transcendent finale.

Five stars all around! Amanda took such great care of us. She was attentive, personable, made…read morewonderful recommendations, and made my birthday dinner feel extra special. The crab boil was phenomenal. If you've been hesitant because we're in Oklahoma, don't be. The shrimp were perfectly cooked, the crab was easy to crack, and the garlic butter sauce was absolutely delicious. And the birthday crab dancers? I won't spoil it, but they were the highlight of the night. You truly just have to experience it for yourself. Great seafood, a fun atmosphere, and outstanding service. Can't wait to come back!

Food was great! I had the dragon phoenix combo and it was the perfect amount of food for me…read more Service was great! Oneida was helpful and accommodating. I will come back.

Been craving for seafood boil for a minute-…read more Finally I found the place- I been fasting for like 3 days. Here the rule- u get pick app- crab leg crawfish. I ate too fast- I should not add Appetiser - I take the butter garlic and spices mix it together. I had 2 special beer. I pound down 1 mix- 2 crab and 1 crawfish. The crawfish is frozen but somehow it pretty good for being frozen. Next time- water- mix - where glove- I cut my finger so it hurt when I am peeling the thing. No appretizer- and pace myself Beer tips is included- it was worth it. I heard there a crab for 19 buck and 29 buck with lobster on expressway way. Crab is 15 buck a lbs. Crawfish is 10 buck a lbs. Good luck- get some.

This is the best seafood place in OKC! The service…read morewonderful and great the setting is fun and lovely! The shrimp is amazing and pasta! if your in the area don't miss out on this place!

If you want to enjoy a nice family lunch or dinner this is the place, me and my family come here as…read moremuch as we can, the mojarra a la diabla and el caldo de mariscos are the best

From the owner: new authentic Mexican seafood in warr acreread more

Amazing food,kind people that work there! The very best Cajun I've ever ate! It was quiet and…read morecomfortable!

The All You Can Eat Buffet Is Delicious. I Highly Suggest The Blacken Fish And Blacken Pork Chops…read more Greens & Green Beans. The Catfish Brought To The Table Is Excellent. Service Is Excellent. The Ambiance Reminds Me Of New Orleans! I Love The Food Here! 5 Out Of 5 Stars!

The ultimate set up…read more Frozen mango margarita. BOMB. My bartender Valeria is the absolute best. WATER. Bc you're gonna need it. Why? Because the sauces are spicy GOOD! Sauce bottles left to right... Mayo. Yes. Mayo. Don't knock it until you try it. Creamy Green sauce. Spicy af but amazing. Red salsa. Spicy too with an addictive kick. Original salsa in the cup that came with my chips and salsa. Hot too but not crazy. BUTTER. Yes. Mix butter with any salsa and a chip and you're in heaven. You're welcome. Customer service, food and vibes are on point. Will be back a lot. 10/10.

Visited on January 3, 2024 Visited on April 25, 2024…read moreVisited on February 28, 2025 Visited on August 15, 2025 Service: Nothing special, but also nothing to complain about. Ambiance: Very loud live music and chaotic in general. More chaotic than a standard Mexican restaurant. One visit, tacos were being cooked outside on a Santa Maria style grill. Food: Birria Tacos are the best thing on the menu. Cheesy, juicy, and packed with flavor. Topped with cilantro and wonderful consommé. The white sauce is a great addition as well as the green sauce. The Pin Wheels are not the best for the salsa. The salsa is mediocre and also spicy. The Surf and Turf Quesadillas are cheesy and packed with meat. The same meal as a burrito is good, but not preferred over the quesadillas. The Ceviche is out of this world. A heaping portion of perfectly citrus and not too fishy. The only meal that was not good was the Marlin Quesadilla. It was too fishy and tasted like fishy BBQ.

Cordell is a great guy and the Service is Top Notch. I started with the Catfish which I have to say…read morewas second to none. Very Crispy in the outside but not too hard. Moist and flavorful on the inside. Did not have that overly Fishy taste or smell which usually means the Fish was fresh when it was prepared. A+. The Wings were good, but personally I prefer mine in flavors. Usually Lemon Pepper or Garlic Parmesan. These are cooked and served with sauce in the side. Again, nothing wrong with it ,it's just not my preference. As far as the Sauces go the Tartar Sauce was reported to be homemade and it was very good. He gave me a Sauce for the Wings that was a little sweet and had kick to it. I would eat that on a Shoe. Fried were crispy and crinkle cut. Seasoned nicely with Salt and Pepper I think. The Star of the show hands do n though was the Catfish. On my next visit I'll probably go with the Catfish and Frid Shrimp Combo. Great place to grab a Bite. I'll be back before I leave Town. Yallhollatchaboy'!

I had a request for fried fish for dinner so I googled a fish place near me. Wingz & Thingz popped…read moreup. Took a minute to find, as I was not looking for a food truck. Cordell was very friendly as was another customer. Ordered catfish dinners. They were hot, even after the rush hou driven NW Expressway home. The catfish was tasty, the fries were perfect and we loved the hush puppies. Will go back and highly recommend!!