Cancel

    Open app

    Search

    Sedalia's

    4.5 (88 reviews)
    Closed 5:00 pm - 9:00 PM
    Updated 3 months ago

    Sedalia's Photos

    Business Info

    SEDALIA'S ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Sedalia's

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chris B.

    One of the best restaurants in the city. This restaurant constantly changes it up and they knock it out of the park every time. We are so lucky to have their team here in OKC.

    Octopus
    Bruce C.

    Sedalia's is one of those places that reminds you why great restaurants matter. The focus on pristine seafood is real, not marketing fluff. We started with a dozen oysters and they were excellent. Briny, cold, clean, and clearly handled with care. The baked oysters took things in a richer direction and still held onto that sense of restraint that defines the kitchen. The dayboat scallops were a standout. Perfectly cooked, balanced, and confident. No excess, just technique and great product. The tricolore salad and sourdough were simple but sharp, doing exactly what they should between heavier plates. Where Sedalia's really impressed me, in my opinion, was range. Beef heart was bold and deeply satisfying without being intimidating. The agnolotti was comforting and elegant at the same time. The octopus was tender, well-seasoned, and thoughtfully composed. Even the baked chicken thighs, a dish that can feel like an afterthought elsewhere, were excellent and intentional. Both desserts were worth ordering. Not overly sweet, not gimmicky, and a perfect way to land the meal. The wine program deserves its own mention. The selection leans smart, especially with sparkling wines and whites, which pair beautifully with the menu. It's curated by someone who clearly drinks wine, not just sells it. One huge bonus for families: the covered outdoor seating. It's relaxed, comfortable, and right next to a small playset with a swing. That makes Sedalia's one of the rare high-quality dining spots where parents can actually enjoy the meal while kids stay happily occupied. Bottom line: Sedalia's is thoughtful, confident, and genuinely excellent. It feels grown-up without being precious and welcoming without watering anything down. Oklahoma City is better for having it.

    Tuna belly
    Tara W.

    Sedalia's is a true gem in OKC that you should not miss! If you love seafood, cozy intimate restaurants, and a rotating weekly menu so there is always something new to try - this is the place for you! Their creativity when it comes to seafood knows no bounds! They source seafood from all over the US and globe, which figuratively gives you an opportunity to travel somewhere else for your dinner that night. They transport you to the ocean and captivate you with their flavor bombs - not to mention the wine list does not miss! Reservations are recommended, dress is very casual, and look out for food popups here sometimes also! These folks were James Beard finalists this year for good reason! So happy to have them in OKC!

    Beef heart
    Julia T.

    We came here during our anniversary as we had been wanting to try some good quality seafood dishes and heard Sedalia's was the place to check out! The venue is small, comfortable, almost nostalgic. You know you're here for good food when you sit down. We had plans to hop around to other places that night so we kept it light. We both got some white wine and tried the fresh oysters, grilled oysters, beef heart, and a type of crudo that they had on the menu at the time. Everything was so light, refreshing, and flavorful. Don't knock the beef heart until you try it!! And the service was so attentive because the space is smaller. They took the time to explain everything to us and made great recommendations. We definitely want to come here again to try out other items since the menu changes!

    Insterior
    Jake F.

    Found a old photograph and wanted to post it. This place slaps so hard. I can hear a James beard award incoming.

    Billy L.

    This is THE seafood spot in OKC. Where you take your food critic friends and regular ole' oyster shuckers alike. Sedalia's offers some of the freshest and unique seafood offerings in this city. I have been going here since early 2023. The best thing about Sedalia's? They're always switching it up. Frustrating to some that their menu changes almost weekly and is not available online, but that's the experience. You don't go here for your standard menu favorites, but instead because you're excited to see what the guys in the kitchen are whipping up tonight. I also want to point out, this truly highlights the quality of their ingredients. The menu is a living document because they're constantly rotating in the freshest and seasonal selections. If you're really looking for a true gastronomical experience in OKC, go to Sedalia's, sit behind the counter, and enjoy a front seat to the watching it all unfold. In short, freshest seafood, creative culinary experiences, but authentic and sincere enough to feel like your neighborhood seafood shack. Love Sedalia's 2023 to infinity.

    This was probably one of my favorite dishes. Whole pomfret!
    Attallah C.

    If I was tasked with 3 words to describe Sedalia's, it would be Addictive, Fresh, and Orgasmic. Freshest seafood! I will go toe to toe with someone about this land locked state having some of the best seafood I have tasted, because of them! The consistently changing menu, had me returning almost weekly. Follow them on Instagram, they usually post what is being served that week/day. I was addicted to trying new items! The raw bar has me in a chokehold and those oysters with buerre blanc and roe...my taste buds had to have had an orgasm. I always go by myself and mostly sit at the bar where I get to observe all the cooking, dishwashing, etc and I just love it, they pay so much attention to details. I have yet to meet a chef, sous chef, server that was not attentive and kind. Also, the bathroom is clean and the drinks are strong. I hope they stay forever.

    House made mignonette
    Jade K.

    When you want a lil staycation this holiday then you need to head to Sedalia's This local seafood spot gives "family-owned, restaurant-by-the-sea, #IYKYK" vibes and I love it! The menu's are handwritten and I couldn't recommend what to order as it changes seasonally I will say, they have some of the best oysters I've ever had - plump, slightly briny, and housemade mignonette *chefs kiss* SAVE this post if you're looking for a quality seafood experience in OKC

    McKenzie M.

    We chose Sedalia's to celebrate our anniversary and we are so pleased that we did! My husband and I enjoy fresh oysters, but since moving to OKC from Charleston (SC), we've struggled to find a seafood place that meets our expectations. Well, Sedalia's absolutely exceeded those expectations! We loved the entire concept. Everything from the ambiance to the food felt refined yet casual, intimate yet friendly, elevated but approachable. There's definitely something for everyone. The most wonderful thing though was the fact that we were able to share this date with our little children. The outdoor patio has a small play area and our son had so much fun entertaining himself while we enjoyed our meal! To find a family friendly place serving this type of experience makes Sedalia's a very rare gem. We will be back!

    Aguachile
    Makenna S.

    Sedalia's blew us out of the water! This is a fantastic date night spot in OKC, tucked away in an unexpected spot. Though on the pricier side, it was well worth it for the delicious food and intimate experience. We sat inside the kitchen area and got to watch the team cook our meals. Their mocktail options were very good and fresh tasting. For dinner, we shared: the daily oysters, aquachile, crispy fried Hake, and the scallops - we were impressed by the quality of the seafood and everything seemed to be cooked to perfection. Sedalia has us up at night thinking about her!!

    Kili G.

    Sedalia's is a great spot with delicious food and a cozy atmosphere. The parking lot is small, so finding a spot can be a little tricky, but it's worth the effort. The patio is also on the smaller side, but it's a nice option for outdoor seating when the weather is good. The food itself was excellent--everything was fresh and well-prepared. However, one puzzling aspect was that the fish entrée didn't come with any sides, which felt a little incomplete. It would have been nice to have something to round out the dish. Overall, Sedalia's is a solid choice for a good meal, with a few quirks that are worth noting. I'd definitely come back, but I'd love to see a bit more thought put into the plating of certain dishes! Oh and service was impeccable! My cup was never empty and plates were picked up promptly when done. Also the wait staff was very knowledgeable about the menu which is a plus!

    Gnocchi
    Jenny M.

    We love Sedalia's!!! We've dined here several times and the only thing stopping us from coming ALL the time is the cost, haha! We can't stop from ordering so many dishes to try each time! It's truly fine dining in a hole in the wall type of atmosphere, but still with great service! I highly recommend making a reservation ahead of time. Dishes I recommend: always get whatever bread they have on the menu!! In the past it's been focciaca but this time, it was switched to milk buns with cod butter ($13). Still absolutely delicious! They are very generous with the cod butter so we had to order another set of rolls to soak it all up ($10 - quite expensive for 2!) Next were the razor clams- first time I've had them and so good! We also got scallops from the raw bar and WOW they were the best raw scallops I have ever tasted! Each bite was bursting with flavor! I wish there was less cream because it masked some of the flavor. We also got the gnocchi with crab and I loved all the fresh crab bites and mushrooms! We got the grilled oysters which were tasty- yet again a little heavy on the cream. The only dish that was a disappointment was the duck breast. I wish I had gone with the black cod instead! The duck tasted very gamey (I'm a Peking duck kind of gal) - so my husband ate all of it. It was not worth the $56! We also had drinks which were great! Overall, we will be coming back time and time again to try another seasonal menu because they truly have the best seafood! Though I will stick to ordering seafood next time. It is truly a perfect date night spot!

    Outside store front

    See all

    28 days ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 2
    Photo of Jared G.
    11
    79
    963

    2 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 4
    Thanks 1
    Love this 4
    Oh no 1
    Photo of D K.
    40
    66
    3

    27 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    25 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 3
    Thanks 2
    Love this 1
    Oh no 1

    1 month ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 5
    Thanks 2
    Love this 1
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    6 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Absolutely incredible, one of the best restaurants I've ever been to. Great food, great service, and small, intimate atmosphere

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Lana T.
    1
    36
    60

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 2
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 2

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Nick E.
    2
    27
    77

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Kayla K.
    80
    48
    13

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 3

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 4
    Love this 6
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Excellent service and food was very good. Not as spicy as some Thai restaurants but the flavors were on point.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Sedalia's

    You might also consider

    Thirty Four Bar & Bistro - Pepperoni pizza

    Thirty Four Bar & Bistro

    4.3(6 reviews)
    1.5 mi

    Is getting close to the end of the month so I needed to use my monthly lunch allotment for being a…read moremember. I went alone as my wife was off gambling. Ordered my standard California club on Texas toast for there and a pepperoni pizza to go. Sandwich came out in about 10 minutes and the pizza shortly after tht. The club was good. The bread Could have use a minute or two more in the toaster but it was fine. They ate a little slow at the cashier and cook but I got there before the rush so all was good. Nice lunch

    Who would have thought that a small bistro inside a furniture store would have been worthy?!! It…read morewas quite enjoyable. We bought furniture a year ago and as members we received $20 in free food every month! Why didn't I remember this?! So on month 11 before our membership expires we had to return to use a gift card. We were greeted and passed over to the most incredible salesperson - Erin! We explained what were we there for and quickly engaged in an ongoing conversation. Just over a year ago we purchased a couch and two recliners so we weren't there to actually purchase any thing new just accessories. As we were wrapping up and walking through the store Erin asked if we had used the Bistro. That's when we realized we could have come here every month if we wanted. Not that we were overly hungry but we ordered a pizza - thin crust my wife's favorite. It was actually very good. We also settled on dessert - cheesecake and we got that to go. Amazing that we didn't take full advantage of coming here but then again one would never think about coming to dine at a furniture store! For those who are adventurous and want to try this out I would say give it a try. However, be aware that you most likely will meet sales people ready to sell your furniture.

    Photos
    Thirty Four Bar & Bistro - Signage

    Signage

    Thirty Four Bar & Bistro - California club

    California club

    Thirty Four Bar & Bistro - Soda area

    See all

    Soda area

    The Press - Chicken fried ribeye

    The Press

    4.4(831 reviews)
    1.4 miPlaza District, Classen Ten Penn
    $$

    We ventured out today for lunch after being home bound due to a winter storm that rolled in last…read moreFriday. We decided on The Press in the Plaza District. Good choice! All secondary roads are still snow packed so at 11:30 there was only one other couple in the restrauant. The Press is in an old (1920's ?) repourposed building. The interior is comfortable, charming and a bit whimsical. We started with an order of cheese sticks. They were very good and large. I liked that the cheese sticks did not have Italian seasoning in the breading. Jan ordered the chicken fried ribeye with mashed potatoes, cream gravey and green beans. Jan loved it. I took a bite of the chicken fried steak and it was excellent. The green beans were very good. They were loaded with garlic, which I love, but if you're not a garlic fan, I would suggest another side. I ordered the grilled chicked sandwich with waffle fries. The sandwich was good and the waffle fries were excellent. The portions are large and the food quality excellent. The prices reasonable. The menu has variety. You can't go wrong by dining at The Press.

    Such a treasure buried on a side street in the Plaza district…read more Delicious food, friendly and helpful staff await you behind the colorful teal door into this establishment. I've been here twice and each time leaves me looking forward to my next visit. Adriana was our server last time and did an amazing job. Quick to keep our coffees topped off and full of information about the food items I was considering. I had the Big Boi Burrito, and it was very filling and yummy. My friends chose the Press Cobb and Breakfast Bomb. They were both very pleased and stated there was many options on the menu they would be interested in trying.

    Photos
    The Press - Restrauant scene

    Restrauant scene

    The Press - Cream cheese toast...ummm, yummy and yes !!!

    Cream cheese toast...ummm, yummy and yes !!!

    The Press - Short Rib Quesadillas

    See all

    Short Rib Quesadillas

    Tellers - OKC - Short Rib Rigatoni Al Forno

    Tellers - OKC

    4.0(538 reviews)
    2.7 miCBD
    $$$

    The history on and in this building is amazing. The detail in the workmanship is incredibly…read more The staff is very nice and the dining is supurb. The large bar in the middle of the dining area is a beautiful touch. Our server Alicen was attentive and kind and full of knowledge whether that was about the menu or the history of the building and the restaurant. When our foor was served the presentation was great and the flavors were perfect.

    WOW, not only is the food amazing, so is the staff and the building…read more Our server Alicen was amazing. We started with a Spicy Paloma and a Little Italy for drinks and an order of Arancini. Unique choice for sauce with mayo, but it did not disappoint. Dinner bread with oil was also served. We then ordered the Lobster & Ravioli, Pork Milanese, Brick Chicken and Chicken Polpettine Campanelle. The portion sizes are large. The Brick Chicken was incredibly moist but lacked flavor although it went very well with the pasta. The Pork Milanese was breaded and seasoned perfectly would have went very well with some pasta. The Chicken Polpettine Campanelle was flavorful with a kick. The flavored blended nicely. The Lobster & Ravoli looked delicious although I did not try this. Presentation was beautiful. It was all served quickly and hot. We were there to celebrate a birthday and Mother's Day and Alicen did take note. When we were finished eating she asked if Lemon Blueberry cake was ok and proceeded to tell us the history of the building. That was a nice story and who knew. We ventured to the washroom and the up to the 3rd floor to check out where the guards stood. Then down to the lower level to check that out as well. The details in and on this building is simply amazing, beautiful. Perfect spot for an intimate dinner in perfect lighting.

    Photos
    Tellers - OKC - Inside view from table

    Inside view from table

    Tellers - OKC - Lobster Ravioli

    Lobster Ravioli

    Tellers - OKC - Cheers to 31 years babe.

    See all

    Cheers to 31 years babe.

    Good For A Few - Mr. Tomato Head

    Good For A Few

    4.8(41 reviews)
    1.4 miPlaza District, Gatewood UCD

    The Theta burger was delicious, but the "special sauce" on the "Patty Melt" was even better. Peyton…read more(with an "e" she said) was very knowledgable about the menu and recommended some great sides. The atmosphere was easy to relax in and our server was great. They have a speakeasy attached for an extra good time and if you know, you know!

    I heard about this establishment from several friends who raved about the atmosphere and drinks so…read moreit was on my list to try. I finally made my way here tonight before a work get together and initially I enjoyed the space and atmosphere. It is very cozy and intimate, and there are not many bars like it in OKC. However, when it came to the bartenders (two from my interaction) and cocktails -- my experience was less than cozy. Long story short, I asked for an espresso martini, a basic drink I know. And I was told as such by both bartenders working, one of which called me 'boring'. They wanted me to try a drink off their menu, and I respect the pride and effort this business put into crafting unique, holiday cocktails. However, none of them spoke to me tonight, and I wanted a run of the mill espresso martini. One bartender asked if I would be willing to try one of their drinks similar to an espresso martini, to which I agreed, however I still did not enjoy and requested a regular (boring and basic) espresso martini. They said they typically avoid making these popular drinks, but made an exception for me. Which is really unfortunate, because it was one of the best espresso martinis I've had in the city. Both bartenders later apologized for their comments, but I'm unsure if they were genuine or trying to save face. All in all, if you're willing to explore untraditional cocktails with a cozy vibe, you should try this place. If you have a simple pallet, that doesn't need to be wowed, it's questionable if you should visit. If this review doesn't get me banned, I may give it another try. Happy drinking!

    Photos
    Good For A Few - New York Sour

    New York Sour

    Good For A Few - Entrance

    Entrance

    Good For A Few

    See all

    Sedalia's - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...