HomeOmaha, NE5 Best Seafood Restaurants in Omaha, NE

5 Best Seafood Restaurants in Omaha, NE

Below is a list of the top and leading Seafood Restaurants in Omaha, NE. To help you find the best Seafood Restaurants located near you in Omaha, we put together our own list based on this rating points list.

Omaha’s Best Seafood Restaurants:

The top rated Seafood Restaurants in Omaha, NE are:

  • Plank Seafood Provisions – oyster bar & restaurant offering a broad seafood menu & happy hour in an airy, coastal-chic setup
  • Joe Tess Place – ex-corner tavern from the ’30s housing a no-frills seafood stop with fried meals & a fish market
  • Absolutely Fresh Seafood Market – here to help you plan your next meal or party with ease
  • Sebastian’s Southern Crab – pairs seafood and soul food to satisfy your daily vibe
  • Mariscos El Culichi – your ambassador to authentic, artisanal, and traditional Mexican cuisine

Plank Seafood Provisions

Plank Seafood ProvisionsPlank Seafood Provisions is a coastally inspired oyster bar and seafood restaurant with locations in the center of Omaha’s Old Market and The Domain in Austin, Texas. Here you’ll find thoughtful service, exceptional tastes, and social encounters. Passionate with what they do, they make sure that you get the best customer service and serve only the best dishes. To add, they are devoted to staying on the cutting edge of seafood and eating trends at Plank Seafood Provisions, and your chances for promotion are limitless.

Products/Services:

Seafood

LOCATION:

Address: 1205 Howard St, Omaha, NE 68102
Phone: (402) 507 4480
Website: plankseafood.com

REVIEWS:

“We enjoyed a wonderful Happy Hour at Plank. The “Walk The Plank” oyster selection was a great choice, accompanied by chicken and sausage gumbo. We selected a fantastic Barbera. All wonderful. The Oysters Rockefeller was a great addition too. We ended the meal with the best chocolate cheesecake we’ve ever eaten. Light as a feather. The service was perfect. Everything was very well done and server suggestions were thoughtfully provided. What a great way to enjoy the start of our long weekend in Old Market!” – Brenda Zuzolo

Joe Tess Place

Joe Tess PlaceJoe Tess Place is your go-to restaurant for seafood dishes. In the 1930s, it began as a local bar. The Famous Fish Sandwich became the primary attraction. For 15 cents, cut carp chunks were cooked in a pan, placed in a cookie jar, and sold. Joe Tess Place has been propelled forward by the modest carp ever since. Joe Tess Place has grown from humble beginnings to become a popular family restaurant known for its friendly service and high-quality fresh seafood.

Products/Services:

Seafood

LOCATION:

Address: 5424 S 24th St, Omaha, NE 68107
Phone: (402) 731 7278
Website: joetessplace.com

REVIEWS:

“Great place to get some fried carp or catfish with friends and family. They do have fried chicken, salmon and grilled chicken also. Pretty pricey for food. Fried carp is good to order. I got the grilled chicken because the fish has too many bones for me to eat and pick out as I go. Grilled chicken was a bit on the dry side but ok. Came with 2 sides ( have maybe 6 sides to pick from). I did like the Cole slaw and we had fried shrimp appetizer which was good.” – Cassandra Richey

Absolutely Fresh Seafood Market

Absolutely Fresh Seafood MarketAbsolutely Fresh Seafood Market serves the best seafood. Over 200 restaurants in the metro region rely on them for high-quality fish and seafood. Greg Lindberg, a native of West Point, Nebraska, began transporting fresh shrimp and oysters in a refrigerated truck from New Orleans to Omaha in 1979 and selling them directly from the truck on the intersection of 70th and Dodge. People were understandably apprehensive about purchasing fish from the back of a truck, but word spread quickly thanks to a high-quality product at a fair price.

Products/Services:

Seafood

LOCATION:

Address: 1218 S 119th St, Omaha, NE 68144
Phone: (402) 827 4376
Website: absolutelyfreshmarket.com

REVIEWS:

“They have greatly improved with service. We actually had a great lunch and was back to work on time. Did not have to chase anyone down to take our order, refill drinks or get out ticket. Food was great as always. It was fresh and on time to the table. Huge improvement over the past few months at this location.” – Stephanie Osborn

Sebastian’s Southern Crab

Sebastian's Southern CrabSebastian’s Southern Crab combines seafood with soul cuisine to suit your everyday mood. When it comes to a comprehensive wonderful restaurant experience, two cousins whose family began in Morrilton, Arkansas have one soul. The cousins’ passion is driven by family, and they share this value in Sebastian’s brand, creating an engaging experience that begins with our staff, continues with their customers, and is felt across the community. An eating experience that transports you back to your childhood memories of grandma’s cooking.

Products/Services:

Seafood

LOCATION:

Address: 843 N 98th St, Omaha, NE 68114
Phone: (531) 466 8675
Website: sebastianssoutherncrab.com

REVIEWS:

“Wonderful experience! The restaurant was nice and clean, the service was great and the food and drinks were amazing. I highly suggest the seafood boil (the seasoning was perfect), the corn bread mini muffins, the mac and cheese, and the sweet potato maple cheesecake. Will definitely bring friends and family to enjoy.” – Lakie Spencer

Mariscos El Culichi

Mariscos El CulichiMariscos El Culichi is your original, artisanal, and traditional Mexican culinary ambassador. They consider Mexican cuisine to be an art form. It’s the ideal blend of textures, rich tastes, vibrant ingredients, and gourmet techniques. Every day, they hand-craft our fresh taste in their kitchens using the freshest ingredients. El Culichi adds a delicious twist to classic Mexican food in a setting that allows you to relax and unwind. The el culichi experience is one of a kind in Omaha, thanks to their wonderful food and kind welcome.

Products/Services:

Seafood

LOCATION:

Address: 2229 Leavenworth St, Omaha, NE 68102
Phone: (402) 810 9738
Website: elculichiomaha.com

REVIEWS:

“Very pleased with our experience!! We had the best waitress! Didnt get her name but we were a party of 15 and she did amazing was very attentive and friendly she ran around the whole restaurant helping other customers as well and still made sure we felt taken care of! The decorations were nice as well The food was great we will definitely be back!” – Ashlee Aragon*