Best Seafood Restaurants in Nebraska

Price

$$
$$$
$$$$

14 restaurants available nearby

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

1. Red Lobster - Omaha - 72nd St.

4.3

Awesome(10)

Price: Moderate

• Seafood • Midtown

Booked 4 times today

I have not been to a Red Lobster in years so my expectations were apprehensive. However, now under new ownership, the quality of the experience was outstanding. My server, Megan K, was very attentive and provided friendly and efficient service. I ordered fried tilapia, loaded baked potato and caesar salad. Portions were generous and well prepared. Since this store is an older building, my only suggestion is to refresh the entry. Highly recommend for value, quality of product, and of course, outstanding service.

A photo of Red Lobster - Omaha - 140th St. restaurant

2. Red Lobster - Omaha - 140th St.

4.3

Awesome(20)

Price: Moderate

• Seafood • West Omaha

Booked 3 times today

We had the all you can eat shrimp which is on Mondays. Our server was Becky, she was great.

A photo of Sullivan's Steakhouse - Omaha restaurant

3. Sullivan's Steakhouse - Omaha

4.5

Awesome(1888)

Price: Expensive

• Steakhouse • Downtown / Old Market

Booked 47 times today

We arrived on time for our 5:30 dinner reservation. Taylor greeted us promptly and was an attentive server, checking on us frequently and asking questions. The food was spectacular and ambiance can’t be beat. What a great place to dine!

A photo of 801 Chophouse - Omaha restaurant

4. 801 Chophouse - Omaha

4.8

Exceptional(3466)

Price: Very Expensive

• Steakhouse • Downtown / Old Market

Booked 34 times today

Always attentive service and a great steak. The family has been there 3 times lately and it’s the best! Thank you all at 801 for making us feel like family 😁

A photo of Mahogany Prime Steakhouse - Omaha restaurant

5. Mahogany Prime Steakhouse - Omaha

4.8

Exceptional(3330)

Price: Expensive

• Steak • West Omaha

Booked 33 times today

Mahogany made our 12 wedding anniversary super special. Everyone staff who walked by wished us a Happy Anniversary. The wait staff was superb, food too notch. The new place is beautiful. I cant recommend this place highly enough.

6. Legacy Chophouse

4.4

Awesome(39)

Price: Very Expensive

• Steakhouse • West Omaha

Booked 30 times today

We were extremely happy with everything! We will be back!

A photo of Firebirds Wood Fired Grill - Omaha restaurant

7. Firebirds Wood Fired Grill - Omaha

4.5

Awesome(2321)

Price: Moderate

• Steakhouse • West Omaha

Booked 96 times today

I always have a good experience at firebirds. The other night we had a party of 15, 2 being toddlers. We had a phenomenal experience. The best part was our waiter Ben and his assistant Paul. They were absolutely fabulous and on top of everything!

A photo of Saltgrass Steak House - Omaha restaurant

8. Saltgrass Steak House - Omaha

4.1

Excellent(139)

Price: Moderate

• Steakhouse • West Omaha

Booked 47 times today

Said it was for a birthday and nothing was mentioned, unlike other restaurants. Slow on drinks. Long wait for food. Steak overcooked.

A photo of Fleming's Steakhouse - Omaha restaurant

9. Fleming's Steakhouse - Omaha

4.7

Exceptional(1033)

Price: Expensive

• Steak • West Omaha

Booked 51 times today

My husband took me to Fleming's for my birthday and we both loved our evening and meal. Our waiter Tony was excellent and very attentive. The food was excellent and the seafood tower is incredible. Here we are in the middle of the country and have absolutely fresh seafood to enjoy. Loved it.

A photo of Spezia - Steaks, Italian & Seafood restaurant

10. Spezia - Steaks, Italian & Seafood

4.8

Exceptional(3061)

Price: Expensive

• Italian • Midtown

Booked 49 times today

Excellent as always! Spezia is one of our favorite spots. The food and service is always excellent!

Explore OpenTable

Nebraska

Seafood restaurants nearby