3 Best Seafood Restaurants in Omaha, NE

Expert-recommended Top 3 Seafood Restaurants in Omaha, Nebraska. All of our seafood restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

10+ YEARS IN TBR
CALL EMAIL

BONEFISH GRILL

120 Regency Parkway,
Omaha, NE 68114 Directions

Since 2000

Specialities:

Coconut Shrimp Orange Soy Glazed Coho Salmon Citrus Scallion Grouper Summer Chilean Sea Bass Ahi Tuna Poke Bowl Soup and Salad Bacon Mac and Cheese Truffle Fries Crispy Cauliflower Kung Pao Brussels Sprouts Grilled Asparagus Roasted New Potatoes Broccoli French Fries Garlic Whipped Potatoes Jasmine Rice Coleslaw Seasonal Cheesecake Bourbon Brownie Key Lime Pie Drunken Coconut Pie Warm Cookies Family Bundle Bang Bang Shrimp® Tacos Family Bundle Lily's Chicken® Family Bundle Grilled Chicken Family Bundle Grilled Salmon and Family Bundle Creamy Tomato Cavatappi Pasta

" Bonefish Grill offers tempura-style, hand-battered crispy Cod and jumbo shrimp. The restaurant is located in the Regency Shopping Center. Their Managing Partner is Christopher Mahr. The restaurant serves a bed of French fries alongside house-made coleslaw, cocktail, and tartar sauce. Bonefish Grill specializes in market-fresh seafood. Their fish is cooked over a wood-burning grill. The restaurant offers a selection of classic and signature hand-crafted cocktails, just-squeezed juices, and wines. Bonefish Grill offers free wifi, curbside catch, a kids' menu, outdoor dining, catering, and online orders.

2026 Highlights: Bonefish Grill has been providing fresh, high-quality food for over 25 years. The restaurant also offers gift cards and a rewards program. "

Reviews | Play Video | Write a Review
License #10102371

Menu:

Starters & Sharing
Bang Bang Shrimp® $14.90
Tempura Crunch Sashimi Tuna $15.50
Crispy Calamari $16.50
Crab Cakes $17.50
Imperial Dip $15.90
Blackened Chicken Egg Rolls $12.90
Steamed Edamame $8.90
From The Sea
Bourbon Glazed Salmon $28.50
Bang Bang Shrimp® Tacos $20.90
Cod Imperial $27.90
Fish & Chips $21.50
Pan Seared Blackened Ahi Tuna $27.90
Unicorn Fish & Shrimp $27.50
Scallops & Shrimp Scampi Pasta $26.50
Pan Asian Butterfish $29.50
Grilled Scallops & Shrimp $29.90
Parmesan Crusted Rainbow Trout $27.50
Lobster Ravioli $32.50
Creamy Tomato Salmon Linguine $25.50
Protein Bonefish Favorites
Tempura Crunch Sashimi Tuna $15.50
Pan Asian Butterfish $29.50
9 oz Sirloin $26.90
Chilean Sea Bass $40.50
Rainbow Trout $25.50
Lily's Chicken® $25.50
Pan Seared Blackened Ahi Tuna $27.90

Discount:

Earn 5 points for $1 spent on food

Contact:

(402) 391-3474

Mon-Thu: 11am - 10pm
Fri & Sat: 11am - 11pm
Sun: 11am - 9pm

TBR® Inspection Report:

CALL EMAIL

RED LOBSTER

330 South 72nd Street,
Omaha, NE 68114 Directions

Since 1968

Specialities:

Garlic Shrimp Scampi Seaside Shrimp Trio Parrot Isle Coconut Shrimp Grilled Shrimp Walt's Favorite Shrimp Crab-Topped Mashed Potatoes Lobster Bisque - Cup Lobster Bisque - Bowl New England Clam Chowder - Cup New England Clam Chowder - Bowl Creamy Lobster Mashed Potatoes Mariner’s Seafood Boil Family Meal Ultimate Family Feast® and Admiral's Family Feast

2026 Highlights: Red Lobster is a family-owned restaurant that has proudly served the local community for more than 10 years. With its “Sea Food Differently®” mission, the restaurant focuses on creating a memorable seafood dining experience while maintaining high standards for quality. Its seafood and ingredients are sourced through traceable, sustainable, and responsible practices. Guests can also enjoy a rewards program featuring a Welcome Reward, Every Visit Counts, exclusive member offers, and birthday rewards. Red Lobster provides catering for a variety of occasions and offers Happy Hour specials Monday through Friday from 3:00 PM to 6:00 PM. Additional amenities include gift cards, a selection of vegetarian dishes, complimentary Wi-Fi, private parking, and wheelchair-accessible facilities.

Reviews | Play Video | Write a Review
License #10190005

Menu:

STARTERS:
Popcorn Shrimp $13.99
Bacon-Wrapped Sea Scallops $17.49
Seafood-Stuffed Mushrooms $12.99
Crispy Dragon Shrimp® $13.99
Hand-Breaded Calamari $15.99
Shrimp Cocktail $13.99
Parrot Isle Coconut Shrimp Appetizer $12.99
Crab Queso $15.99
Bowls & Sandwiches:
Southwest Shrimp Bowl $16.99
Sesame-Soy Salmon Bowl $20.99
SEAFOOD BOILS:
Sailor's Seafood Boil $30.99
Mariner's Seafood Boil Family Meal $99.99
SIGNATURE FEASTS:
Create Your Own Ultimate Feast® $50.99
Ultimate Feast® $45.99
Admiral's Feast $28.99
Sailor's Platter $21.99
Grilled Lobster, Shrimp And Salmon $41.99
Surf & Turf Maine Lobster Tail & 7 Oz. Sirloin $38.99
Surf & Turf Maine Lobster Tail & 6 Oz. Filet Mignon $47.98
PASTAS:
Lobster & Shrimp Linguini $26.99
Shrimp Linguini Alfredo $20.99

Discount:

20% Off on your first order

Earn 1 point for every $1 spent

$2 Off Select Appetizers from 3-6pm

Contact:

(402) 391-5970

Mon-Thu & Sun: 11am - 9pm
Fri & Sat: 11am - 10pm

TBR® Inspection Report:

10+ YEARS IN TBR
CALL EMAIL

SHUCKS FISH HOUSE & OYSTER BAR

1218 South 119th Street,
Omaha, NE 68144 Directions

Since 2006

Specialities:

Sautéed Green Beans Green Bean Risotto Sautéed or Steamed Veggies Baguette or Ciabatta Bread Red Beans and Rice Baby Cakes Seasoned Fries Side Salad Side Caesar Salad Fish and Chips Gluten Free Shrimp and Chips Gluten Free Oyster and Chips Gluten Free Chicken and Chips Gluten Free Clam Strips and Chips Gluten Free Big Shrimp Basket Deep South Risotto Minnesota Style Walleye Catfish Dinner Jambalaya Icelandic Haddock Basket Grilled Salmon Salmon BLT Gluten Free Ahi Tuna Sandwich Gluten Free New England Lobster Roll Gluten Free Deep Sea Crab Roll Gluten Free Shucks Burger Gluten Free and The Hadwich Gluten Free

" Shucks Fish House & Oyster Bar offers seafood and American fare. The restaurant offers crab cakes, clam chowder, gumbo, a wide selection of salads, and daily fresh fish specials. You can enjoy their fish and shrimp tacos on Tuesday and Thursday. Shucks Fish House & Oyster Bar offers blue point oysters every Wednesday. You can also try their tummy shrimp or oyster po'boys, clam strips, lobster rolls, catfish, fried clam strips, shrimp, calamari, and oysters. Shucks Fish House & Oyster Bar offers a catering service for all special occasions. Shucks Fish House & Oyster Bar offers gift cards and happy hour food.

2026 Highlights: The restaurant provides many vegetarian options, Free Wi-Fi, and features that are wheelchair accessible. "

Reviews | Play Video | Write a Review
Omaha's #1 Seafood Restaurant by Best of Omaha in 2025

Menu:

APPETIZERS:
Calamari $13.00
Crispy Tail On Shrimp $11.00
Cajun Cat Fingers $10.00
Clam Strips $17.00
Fried Oysters $18.00
Shrimp Cocktail $13.00
Canadian Grilled Shrimp $13.00
Maryland Crab Cakes $12.00
Ahi Tuna Appetizer $13.00
1 Dozen Peel & Eat Shrimp $7.50
SMALL BITES:
Shucks Puppies $7.00
Bacon Wrapped Jalapeno Poppers $9.00
Arkansas Green Beans $7.00
FISH HOUSE SOUP:
New England Clam Chowder $6.50
Lobster Bisque $7.00
GARDEN FRESH SALADS:
Stella Salmon Salad $20.00
Caesar Salad $10.00
Po' Boys:
Shrimp Po’ Boy $15.00
Oyster Po’ Boy $19.00
Crescent City Po' Boy $17.00
Catfish Po' Boy $13.00
Spicy Shrimp Po' Boy W Ghost Pepper Sauce $16.00
Shrimp Po’ Boy Combo $13.00
SIDES:
Sautéed Green Beans $4.00
Steamed Rice $3.00
Side Caesar Salad $7.00

Contact:

(402) 827-4376

Mon-Sat: 11am - 9pm
Sun: 12pm - 8pm

TBR® Inspection Report: