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

Best Seafood Restaurants in Papillion / Bellevue

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

13 restaurants available nearby

A photo of Spezia - Steaks, Italian & Seafood restaurant
4.8
Exceptional(3066)
Price: Expensive
• Seafood • Midtown
Booked 60 times today
At Spezia in Midtown, Omaha, the steak cuisine is a standout, drawing rave reviews for its exceptional quality. Patrons emphasize that Spezia's steaks are "cooked to perfection," with specific praise for the "fantastic filet mignon" and ribeye steaks, which are described as "cooked to perfection." The restaurant has perfected the art of delivering top-notch steak dishes, from the wood fire grilled steaks to the petite filet, which is "perfectly cooked and mouthwateringly tender." One diner highlighted, "My medium rare steak was made to perfection!" With its cozy, intimate atmosphere and a reputation for excellence, Spezia promises not just a meal but a memorable steak dining experience that consistently impresses locals and visitors alike.
A photo of Plank Provisions - Omaha restaurant
4.5
Awesome(766)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 33 times today
Plank Provisions in Omaha’s vibrant Downtown Old Market is a treasure trove for Oyster Bar enthusiasts. Known for its "fantastic" oysters and exceptional service, the restaurant offers a coastal dining experience that's both authentic and delightful. Reviewers consistently rave about the quality and freshness of the oysters, noting them as a "must-try" during their happy hour specials. One review highlights, "The dressed oysters were amazing!" emphasizing the unique flavorings that complement without overpowering the natural taste. Plank Provisions not only promises a delightful culinary journey with its responsibly sourced seafood but also ensures every visit is memorable with its warm ambiance and skilled staff.
A photo of 801 Chophouse - Omaha restaurant
4.8
Exceptional(3474)
Price: Very Expensive
• Seafood • Downtown / Old Market
Booked 30 times today
Nestled in the historic Paxton of Omaha's Old Market, 801 Chophouse stands out as a premier destination for sublime seafood dishes. With an ambiance that harks back to the 1920s New York steakhouses, it offers a uniquely authentic dining experience. Patrons consistently rave about the quality and preparation of the seafood offerings. A particularly glowing review noted the "fried lobster tail appetizer was AMAZING! Would highly recommend trying it!" and another delighted in the "salmon is soooo good!" These testimonials underscore the restaurant's commitment to excellence and its ability to deliver a top-notch culinary experience that makes 801 Chophouse a must-visit for seafood lovers in Omaha.
A photo of Sullivan's Steakhouse - Omaha restaurant
4.5
Awesome(1898)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 17 times today
Sullivan's Steakhouse in Omaha’s vibrant Downtown / Old Market district is a top-tier destination for steak lovers. Patrons rave about the "superb" steaks, broiled to perfection at 1,200 degrees, ensuring a succulent and flavorful experience. As one diner noted, the steaks are "always done to perfection," highlighting the kitchen's consistency and mastery over their craft. The ambiance is equally praised, with live music and a lively atmosphere that enhances the dining experience. Reviewers consistently mention the exceptional service, particularly pointing out servers like Logan S. and Chad for their professionalism and attentiveness. Whether you're celebrating a special occasion or just in search of a top-notch meal, Sullivan's promises a memorable steakhouse experience with "delicious prime steak French dip" and an environment that makes every visit special.
A photo of J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha restaurant
4.7
Exceptional(3297)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 64 times today
J. Gilbert's in Omaha is a gem for those seeking authentic and high-quality American cuisine. Specializing in prime-aged beef and fresh seafood, the restaurant offers a delectable dining experience with dishes cooked over a mesquite wood-fired grill, enhancing the flavors to perfection. Patrons rave about the "outstanding food" and the "excellent service," underscoring the restaurant's commitment to excellence. The cozy ambiance, complete with fireside dining and soft lighting, provides an ideal backdrop for any occasion, from quiet dinners to grand celebrations. Whether it's the award-winning crab cakes or the indulgent Chocolate Velvet Cake, J. Gilbert’s consistently delivers a top-tier American culinary experience, making it a must-visit in Omaha's Downtown / Old Market area.
A photo of Fleming's Steakhouse - Omaha restaurant
4.7
Exceptional(1039)
Price: Expensive
• Seafood • West Omaha
Booked 43 times today
Fleming's Steakhouse in West Omaha is a beacon for steak lovers, renowned for its exceptional Prime steaks and an atmosphere that celebrates both special occasions and casual outings. As noted in the glowing reviews, the quality of the steak, such as the "Tomahawk Steak done to perfection," and the attentive service make every visit memorable. Diners consistently praise the "consistently amazing food and service," highlighting the restaurant's dedication to excellence. The upscale environment, combined with a menu that caters to all preferences, including top-notch seafood and plant-based options, ensures that every guest finds something delightful. Whether it’s a festive gathering or a business dinner, Fleming's promises an unparalleled dining experience that keeps patrons returning.
A photo of Sand Point restaurant
4.6
Exceptional(15)
Price: Expensive
• Seafood • West Omaha
Booked 11 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 Red Lobster - Omaha - 140th St. restaurant
4.3
Awesome(23)
Price: Moderate
• Seafood • West Omaha
Booked 7 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 Jack Binion's Steak House - Horseshoe Council Bluffs restaurant
4.8
Exceptional(1145)
Price: Very Expensive
• Seafood • Council Bluffs
Booked 12 times today
Jack Binion's Steak House in Council Bluffs is a beacon of American cuisine, celebrated for its exceptional steaks and seafood. The restaurant is renowned for its aged prime cuts and fresh catches, meticulously prepared to reflect the authenticity and quality of classic American fare. Diners consistently praise the "delicious" filet Oscar and claim the prime rib is "the best she has had in a very long time." The staff, like Jeff and Rachel, are repeatedly highlighted for their outstanding service, making each meal memorable. With its "fabulous" ambiance and "killer" Martini, Jack Binion's offers an unmatched dining experience, embodying the essence of upscale American dining in every aspect. Whether for a special occasion or a casual outing, this establishment promises a top-tier culinary journey in the heart of Council Bluffs.
A photo of Charlie's on the Lake restaurant
3.9
Excellent(159)
Price: Expensive
• Seafood • West Omaha
Booked 8 times today
Charlie's on the Lake, Omaha's Best Patio; Great Seafood, Steaks, Chicken, Pasta & more...
‘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
  • Aly
    Denver / Colorado •2 reviews
    5.0
    Dined today
    We had a great experience here for my friends birthday. Not only did we get to pick our own steak knives, which he was thrilled about, but they gave him a card for a free dessert. Everything was top notch from the drinks to the food to the service. We had a great celebration meal!
    More info
    J. Gilbert’s - Wood Fired Steaks & Seafood - OmahaPrice: Expensive• Steak• Downtown / Old Market
    4.7
  • Therese
    Orange County •7 reviews
    5.0
    Dined 3 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
  • Shawn
    Chicago / Illinois •6 reviews
    5.0
    Dined 5 days ago
    Another excellent evening with great food and wine. Not inexpensive, but quality food prepared properly is not the norm these days. Lloyd is a knowledgeable and attentive server. We will be back as it is one of our favorite restaurants in Omaha.
    More info
    801 Chophouse - OmahaPrice: Very Expensive• Steakhouse• Downtown / Old Market
    4.8
  • RobertVIP
    Nebraska •9 reviews
    5.0
    Dined 6 days ago
    Our experience this time was much better than last time. We were lucky in that the manager who was there last time was there again. In fact, we had the same waitress as well from last time. The food was very good and cooked as we had ordered it. No dessert this time as we were short on time but overall a complete 180 degree experience. Our thanks to the management and staff for going above and beyond to make sure we had a better overall experience! Thank you and look forward to coming back again soon!
    More info
    Sullivan's Steakhouse - OmahaPrice: Expensive• Steakhouse• Downtown / Old Market
    4.5
  • Pilar
    St. Louis •2 reviews
    5.0
    Dined on 18 Dec 2024
    We really enjoyed it! It was my first time there. Their kids meals were better than most! They each came with a general side (fries, veggie options) but then they both came with Yogurt, cutie orange and fruit snacks. The kids loved it! We go to so many places that just do generic tenders and fries so anything beyond that is always great. We both loved the house margs and our meals were delish. My husband’s only complaint was the Shrimp pasta only had 6 shrimp but they were fairly good size. We will be back!
    More info
    Plank Provisions - OmahaPrice: Expensive• Seafood• Downtown / Old Market
    4.5
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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