Best Seafood Restaurants in Murray

18 restaurants available nearby

A photo of Spezia - Steaks, Italian & Seafood restaurant

1. Spezia - Steaks, Italian & Seafood

4.8

Exceptional(3074)

Price: Expensive

• Seafood • Midtown

Booked 33 times today

Spezia - Steaks, Italian & Seafood in Midtown, Omaha, is a seafood lover's paradise, celebrated for its impeccable quality and authenticity. Guests rave about the "excellent Cioppino" and the "Salmon ala rosa entree," highlighting the freshness and flavorful profiles of each dish. With a big-city ambiance and the warmth of small-town service, Spezia has become a favorite spot for both locals and visitors. The restaurant's commitment to quality is evident in everything from their fresh ingredients to the mastery of their seafood preparations. If you're seeking an unforgettable seafood experience, Spezia is the place to be!

A photo of Red Lobster - Omaha - 72nd St. restaurant

2. Red Lobster - Omaha - 72nd St.

4.4

Awesome(12)

Price: Moderate

• Seafood • Midtown

Booked 4 times today

Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.

A photo of Fleming's Steakhouse - Omaha restaurant

3. Fleming's Steakhouse - Omaha

4.7

Exceptional(1040)

Price: Expensive

• Seafood • West Omaha

Booked 35 times today

Fleming's Steakhouse in Omaha may be renowned for its prime steaks, but it also excels with its outstanding seafood offerings. Located on Regency Parkway, this upscale dining destination brings "absolutely fresh seafood" to the heart of the Midwest, ensuring a top-notch experience for seafood lovers. Guests rave about the "incredible seafood tower," which is a highlight on the menu, offering an authentic taste of the ocean. With meticulous preparation and a commitment to quality, Fleming's Seafood dishes are a must-try, adding a delightful dimension to the overall dining experience. Whether you're a local or just visiting, this is a seafood experience you won't want to miss.

4. Sand Point

new

4.5

Awesome(16)

Price: Expensive

• Seafood • West Omaha

Booked 8 times today

Right at I-680 and Dodge in the Miracle Hills shopping center, we are bringing authentic New England cuisine to Omaha! From amazing seafood to fantastic beef, apps, entrees, and desserts, and a plentiful amount of gluten free options, Chef Phifer has ensured there is something for everyone here. Locally owned and operated, we serve the best lobster rolls in town! We also feature a full bar with weekly specials on food, cocktails, wine and beer. Want to book our 50 seat party room with private bar and AV hookups? We have you covered! See you soon!

A photo of Pitch Pizzeria - Dundee restaurant

5. Pitch Pizzeria - Dundee

4.5

Awesome(916)

Price: Moderate

• Seafood • Midtown

Booked 1 time today

Pitch Pizzeria - Dundee in Omaha’s historic Midtown area is not just about its coal-fired pizzas; it’s a haven for seafood enthusiasts too! The restaurant takes pride in crafting dishes with "local, housemade, and imported ingredients," ensuring an authentic and fresh seafood experience. Diners rave about the "amazing food and service," with the seafood dishes receiving particular praise for their "outstanding quality." Whether it's the perfectly cooked fish or the flavorful seafood pastas, each dish is a testament to Pitch’s dedication to excellence and authenticity. If you're in Omaha, a reservation at Pitch is a must for seafood lovers!

A photo of Plank Provisions - Omaha restaurant

6. Plank Provisions - Omaha

4.6

Exceptional(770)

Price: Expensive

• Seafood • Downtown / Old Market

Booked 18 times today

Plank Provisions in Omaha is a true gem for those seeking exceptional Grill cuisine. Nestled in the vibrant Downtown/Old Market area, this restaurant promises an unforgettable dining experience. Diners rave about the "phenomenal" food and "outstanding" service, which consistently exceed expectations. The Grilled Seafood Tower, in particular, is a standout dish that perfectly captures the authentic flavors of the grill, offering a delightful medley of fresh, grilled delicacies. With a warm and inviting atmosphere, Plank Provisions is more than just a meal; it's a celebration of expertly crafted dishes that keep guests coming back for more.

A photo of 801 Chophouse - Omaha restaurant

7. 801 Chophouse - Omaha

4.8

Exceptional(3479)

Price: Very Expensive

• Seafood • Downtown / Old Market

Booked 39 times today

801 Chophouse in Omaha’s Old Market is a hidden gem for seafood enthusiasts seeking quality and authenticity. Known for its impeccable service and elegant setting, the restaurant shines with its seafood offerings. Diners rave about the "outstanding mussels in a Thai preparation with coconut milk, lime, and lemongrass," highlighting the fresh and vibrant flavors that transport your taste buds to exotic locales. The oysters are frequently described as "fresh and clean," a testament to the restaurant's commitment to serving only the finest ingredients. With such glowing reviews, 801 Chophouse ensures a memorable seafood dining experience in the heart of Omaha.

A photo of Sullivan's Steakhouse - Omaha restaurant

8. Sullivan's Steakhouse - Omaha

4.5

Awesome(1906)

Price: Expensive

• Seafood • Downtown / Old Market

Booked 15 times today

Sullivan's Steakhouse - Omaha is a gem in Downtown Omaha, renowned for its outstanding Seafood offerings. Patrons rave about the "freshness and exquisite flavor" of their seafood dishes, which are crafted with care and precision. The restaurant's ambiance, combined with a professional team that elevates the dining experience, ensures a memorable visit every time. From the succulent lobster tails, described as "some of the most fresh and sweet tails," to the perfectly seasoned calamari, Sullivan's commitment to quality and authenticity shines through. Whether you're a seafood aficionado or a curious newcomer, Sullivan's promises an "outstanding dining experience" you won't forget.

A photo of J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha restaurant

9. J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha

4.7

Exceptional(3305)

Price: Expensive

• Seafood • Downtown / Old Market

Booked 53 times today

J. Gilbert’s - Wood Fired Steaks & Seafood in Omaha is a shining beacon of authentic American cuisine. Nestled in the charming Downtown/Old Market area, this "upscale casual" steakhouse has earned its reputation with dishes that embody the essence of American flavors. Their prime-aged beef, expertly cooked over a mesquite wood-fired grill, is a standout, with one patron declaring, "The best steak I've had!" The restaurant also boasts award-winning crab cakes and other beloved favorites like the Maytag Bleu potato chips. Guests rave about the "fantastic food, great service," and the warm, inviting atmosphere that makes every dining experience memorable.

A photo of Mahogany Prime Steakhouse - Omaha restaurant

10. Mahogany Prime Steakhouse - Omaha

4.8

Exceptional(3335)

Price: Expensive

• Seafood • West Omaha

Booked 25 times today

Mahogany Prime Steakhouse in West Omaha is the pinnacle of authentic American cuisine, where the art of steak preparation reaches new heights. Renowned for its custom-aged U.S. Prime Midwestern Beef, the restaurant delivers steaks with unparalleled "excellence in marbling, texture, and flavor." Guests rave about the "fantastic" service and the "absolutely delicious" meals, making every visit a memorable experience. The casual fine-dining atmosphere enhances the enjoyment of each sizzling steak, served on heated plates to maintain perfect warmth. Mahogany's commitment to quality ensures that every cut of beef is cooked to perfection, making it a must-visit for discerning steak lovers.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

T
Therese
Orange County •7 reviews
5.0
Dined 6 days ago
We love Spezia. Whenever we are in Omaha, we find a way to have dinner here. Our server Christine did a great job making us feel welcome: from getting the manager to find us some light in our very dark booth to checking in on us to make sure we were happy to refilling drinks without our asking. She promised to pace our meal and she delivered. Christine was attentive without being intrusive. The food here does not disappoint. The artichoke and crab dip arrived piping hot. The walleye was tender and flavorful. My son enjoyed the salmon. The restaurant was busy. I am glad the locals appreciate quality food and service. I know that my son and I do.
More info
Spezia - Steaks, Italian & SeafoodPrice: Expensive• Italian• Midtown
•
4.8
M
Mary PatVIP
Los Angeles •12 reviews
5.0
Dined 7 days ago
Thank you for a wonderful Christmas Eve dinner celebration. Your staff was happy and welcoming. Service was excellent and quick. It’s been a while since we have been there but will definitely return!
More info
Red Lobster - Omaha - 72nd St.Price: Moderate• Seafood• Midtown
•
4.4
J
JamesVIP
Nebraska •136 reviews
5.0
Dined on Dec 24, 2024
We're pretty fortunate to eat at a lot of great places in Omaha and for the last 6 years we have chosen to have our Christmas Eve dinner at Fleming's. The steaks and lobster are always perfectly prepared and the staff is second to none.
More info
Fleming's Steakhouse - OmahaPrice: Expensive• Steak• West Omaha
•
4.7
J
JohnVIP
Charlotte •4 reviews
5.0
Dined on Dec 18, 2024
This place is a wonderful experience. It is locally owned and operated with the owners living right here in West Omaha. Please support them by becoming regulars. The Lobster rolls are amazing! We have been here several times and everything has been great !
More info
Sand PointPrice: Expensive• Seafood• West Omaha
•
4.5
C
CherylVIP
Nebraska •38 reviews
5.0
Dined on Dec 12, 2024
A staple and dining in Omaha. Has phenomenal salads, pizzas, and interesting cocktails in a cool old vibe.
More info
Pitch Pizzeria - DundeePrice: Moderate• Pizzeria• Midtown
•
4.5

Explore OpenTable

Murray

Seafood

Best Seafood Restaurants in Murray

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

18 restaurants available nearby

1. Spezia - Steaks, Italian & Seafood

2. Red Lobster - Omaha - 72nd St.

3. Fleming's Steakhouse - Omaha

4. Sand Point

5. Pitch Pizzeria - Dundee

6. Plank Provisions - Omaha

7. 801 Chophouse - Omaha

8. Sullivan's Steakhouse - Omaha

9. J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha

10. Mahogany Prime Steakhouse - Omaha

See what locals rave about

Explore OpenTable