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.

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!

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.

Had previously had bad experiences but this time was good. Our boil was delicious and our server…read morewas great. It's loud but we knew that.

We waited twenty minutes because they are short servers (it happens). And right before our food…read morearrived we spotted at least 3 mice scurrying around inside the dining area. That was it, we're out. If that's what's happening in the dining room, I don't want to know what the kitchen looks like. Eek!

Food was AMAZING. Staff was very supportive in making sure our party of 8 was accommodated. Love…read morethe decor on the walls. If you own a colorful permanent marker... This is the place to take it! Highly recommend this place! We will definitely be planning to come again looking forward to the next visit

Delicious! Service was friendly and efficient - the combo 2 with mild Cajun had us stuffed.read more

My absolute favorite crawfish place in okc! They have amazing po boys, pho, and boils at a great…read morevalue! Follow their instagram for their special deals!

I went here for the crawfish special, $5.99/lb and was impressed. The crawfish was huge and very…read morefresh. The flavors bursting. We got a pound in each flavors in medium spice to try and everything was delicious. Then we added another pound of each flavor with extra hot seasoning. I prefer the medium. It's hard yo taste the flavors when it's too hot. The service was incredible. They made sure we had our cups full. My kids shared a chicken tender basket and fries and they ate it all. You can eat them for the special or take it to go. We will definitely be back to try other menu items. They were very busy when we were there and even then service was great. I highly recommend.

No complaints! Everything was delicious and fresh! The atmosphere is nice and clean aswell as the…read morebathrooms

This was exactly what we were hoping. Simple seafood boil and seasoned with perfection. I ordered…read moremild Cajun seasoning and my husband ordered ATL seasoning (all of them combined). Both were good. Daily special was $21.99 for 1/2lb shrimp and 1/2lb crab with 4 sausage and a corn and potato. We also tried the honey gold wings! They are like a sweet honey mustard and a seasoning I've never had on a wing. Yum! We will be back! Very clean and I loved the set up and clean up routine. This is a go to if you want a seafood boil that's delicious. Service was good and helpful to know what to order since it was our first time in. Our drinks were always full.

The food was great! We all enjoyed our food. We had sea food while some had a delicious burger…read more The service started out being great but as the restaurant became busier, our service became non existent. The ambiance was nice while there and before the big rush at 7:00 pm.

Staying downtown on a work trip. Went here for dinner. Definitely dark inside, but a friendly staff…read moreand nice bar area. We both had the snow crabs. Comes with a salad and two sides. It was tasty, nothing I could complain about. Would try again