Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Nebraska

Best Seafood Restaurants in Papillion

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

How are Featured results ranked

A photo of Mahogany Prime Steakhouse - Omaha restaurant
1. Mahogany Prime Steakhouse - Omaha
4.9
Exceptional(3438)
Price: Expensive
• Seafood • West Omaha
Booked 46 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.
A photo of Legacy Chophouse restaurant
2. Legacy Chophouse
4.2
Awesome(184)
Price: Very Expensive
• Seafood • West Omaha
Booked 11 times today
Legacy Chophouse in West Omaha is a standout destination for authentic American cuisine, offering a modern-rustic steakhouse experience that diners rave about. "Excellent steak cooked to perfection" and "generous portions" are just the beginning of what makes this family-owned establishment special. The fresh, locally sourced ingredients are crafted into dishes that are "made with care," ensuring every bite is deliciously memorable. The "fabulous salad bar" and unique offerings like the "lobster bisque" and "tomahawk pork chop" add to the diverse menu. With a warm, inviting atmosphere, Legacy Chophouse promises an unforgettable dining experience that celebrates the best of American fare.
A photo of Spezia - Steaks, Italian & Seafood restaurant
3. Spezia - Steaks, Italian & Seafood
4.8
Exceptional(3249)
Price: Expensive
• Seafood • Midtown
Booked 35 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 801 Chophouse - Omaha restaurant
4. 801 Chophouse - Omaha
4.8
Exceptional(3546)
Price: Very Expensive
• Seafood • Downtown / Old Market
Booked 21 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 Plank Provisions - Omaha restaurant
5. Plank Provisions - Omaha
4.7
Exceptional(873)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 19 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 Sullivan's Steakhouse - Omaha restaurant
6. Sullivan's Steakhouse - Omaha
4.4
Awesome(1948)
Price: Very Expensive
• Seafood • Downtown / Old Market
Booked 19 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 Charlie's on the Lake restaurant
7. Charlie's on the Lake
4.0
Excellent(182)
Price: Expensive
• Seafood • West Omaha
Booked 2 times today
Charlie's on the Lake, Omaha's Best Patio; Great Seafood, Steaks, Chicken, Pasta & more...
A photo of Sand Point restaurant
8. Sand Point
4.5
Awesome(56)
Price: Expensive
• Seafood • West Omaha
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
9. Pitch Pizzeria - Dundee
4.5
Awesome(918)
Price: Moderate
• Seafood • Midtown
Booked 12 times 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 Red Lobster - Omaha - 72nd St. restaurant
10. Red Lobster - Omaha - 72nd St.
4.4
Awesome(15)
Price: Moderate
• Seafood • Midtown
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.
‘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
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo