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

Great place for a special occasion or just a night out on the town. AAA+++

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

Dinner was absolutely fantastic! James was a wonderful server. Food was spot on. We had a great time.

6. Legacy Chophouse

4.4

Awesome(39)

Price: Very Expensive

• Steakhouse • West Omaha

Booked 30 times today

The ambiance was perfect, the service was great and the food was second to none! Can’t wait for our next visit.

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 48 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

Our waitress was friendly and attentive. The food was delicious and came out quickly. Our waitress gave us our dessert on the house which was a nice surprise.

Explore OpenTable

Nebraska

Seafood restaurants nearby