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 ordered the seafood boil, fried shrimp and chicken wing basket. Food came out quickly, but the…read moreseafood boil sauce seemed like it'd been watered down. The ambience was casual/pub-like.

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

If you haven't been here yet, you are missing out! I've had a few seafood boils in OKC, and this…read moreone is my favorite. They always have very good portions sizes for the boils, I always share a meal with someone and we always end up taking leftovers home. Pretty affordable for seafood, and the atmosphere is unlike any other in OKC! Staff is always very nice, and I can usually walk in and get seated immediately.

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!

Not honest!!! I order 2lbs of butter garlic clams and…read morereceived only 1 bag that weights 1.8lbs. While total weight of clams only should be 2lbs exact and with all the seasoning the bag must be above 2lbs

Came to eat when they first opened and I got a little of everything from the specials. Crab legs,…read moreshrimp, and sausages, chicken strips and fries for the kids. I thought the special seasoning in medium level and extra hot and I thought it not spicy at all and there was no difference in the two levels. Overall, I thought it was just okay. The place is small and of course all self service. No one came to check on us and they're stingy with butter and lemon wedges. Anything you can ask for is possibly extra to them. The food was salty and the flavor was nothing to write home about. We won't be back but love that we had a chance to try it.

Excellent and affordable seafood - fried fish platters, crab legs, prawns - in a relatively…read morespacious interior environment with great service. In the building where that affordable Asian restaurant / street food place used to be, and it was a sushi place before that. They recently opened as well so check it out!

Very tasty, good value. Had the Crabtown Combo, plenty to eat! Ate at the bar, service was great!read more

Kody was my serve! excellent food and servic! will be back! great crab boils and love the crab dip!…read moredrinks were tasty