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

Best Seafood Restaurants in Downtown / Old Market

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha restaurant
1. J. Gilbert’s - Wood Fired Steaks & Seafood - Omaha
4.7
Exceptional(3532)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 36 times today
J. Gilbert’s - Wood Fired Steaks & Seafood in Omaha is a shining beacon of authentic American cuisine. Nestled in the charming Downtown/Old Market area, this "upscale casual" steakhouse has earned its reputation with dishes that embody the essence of American flavors. Their prime-aged beef, expertly cooked over a mesquite wood-fired grill, is a standout, with one patron declaring, "The best steak I've had!" The restaurant also boasts award-winning crab cakes and other beloved favorites like the Maytag Bleu potato chips. Guests rave about the "fantastic food, great service," and the warm, inviting atmosphere that makes every dining experience memorable.
A photo of Sullivan's Steakhouse - Omaha restaurant
2. Sullivan's Steakhouse - Omaha
4.4
Awesome(1948)
Price: Very Expensive
• Seafood • Downtown / Old Market
Booked 17 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 801 Chophouse - Omaha restaurant
3. 801 Chophouse - Omaha
4.8
Exceptional(3546)
Price: Very Expensive
• Seafood • Downtown / Old Market
Booked 18 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
4. Plank Provisions - Omaha
4.7
Exceptional(873)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 21 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 Omaha Prime restaurant
5. Omaha Prime
4.4
Awesome(786)
Price: Expensive
• Seafood • Downtown / Old Market
Booked 2 times today
Omaha Prime, nestled in the vibrant Downtown Old Market of Omaha, is a beacon of American culinary excellence. This locally owned New York-style chop house prides itself on delivering an authentic American dining experience. Diners rave about their "melt-in-your-mouth tender" steaks, with many declaring it "one of the best steaks" they've enjoyed. The restaurant's atmosphere, reminiscent of a "classier era with white table cloths and a vintage bar," complements the exceptional service, creating an unparalleled dining experience. Whether celebrating an anniversary or enjoying a quiet dinner, Omaha Prime promises "top-notch food" and a memorable experience that leaves diners eager to return.
A photo of Jack Binion's Steak House - Horseshoe Council Bluffs restaurant
6. Jack Binion's Steak House - Horseshoe Council Bluffs
4.9
Exceptional(1214)
Price: Very Expensive
• Seafood • Council Bluffs
Booked 1 time today
Jack Binion's Steak House in Council Bluffs is the pinnacle of authentic American cuisine, offering a dining experience that is both memorable and satisfying. Renowned for its "finest cuts of aged prime steaks" and "succulent, fresh seafood," this restaurant truly sets the bar high. Guests rave about the "perfectly cooked steaks" and "amazing bacon-wrapped scallops," underscoring the mastery of their chefs. The impeccable service, led by standout servers like Jeff and Angel, ensures that every visit is "a five-star experience." Nestled within the Horseshoe Casino, Jack Binion's Steak House promises an upscale atmosphere that complements its exemplary culinary offerings.
A photo of Pitch Pizzeria - Dundee restaurant
7. Pitch Pizzeria - Dundee
4.5
Awesome(918)
Price: Moderate
• Seafood • Midtown
Booked 14 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
8. 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.
A photo of Spezia - Steaks, Italian & Seafood restaurant
9. Spezia - Steaks, Italian & Seafood
4.8
Exceptional(3248)
Price: Expensive
• Seafood • Midtown
Booked 26 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 Sand Point restaurant
10. 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!

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Downtown / Old Market

Discover a treasure trove of seafood dining experiences in the vibrant Downtown / Old Market area of Omaha, Nebraska. Renowned for its rich history and charming cobblestone streets, this locale serves as a picturesque backdrop for a variety of seafood restaurants that promise to satisfy your cravings with fresh, high-quality ingredients. Whether you're in the mood for sophisticated seafood towers, perfectly seared scallops, or a hearty crab bisque, the area's dining establishments cater to a diverse range of tastes and preferences. Patrons consistently praise the exceptional culinary standards, with many restaurants receiving top ratings for both food quality and service. Each dining spot offers a unique atmosphere, from upscale casual to the elegance reminiscent of a 1920s New York steakhouse. The dining scene in Downtown / Old Market, Omaha, is characterized by its commitment to excellence and a memorable experience for locals and visitors alike. For seafood lovers and culinary adventurers, this district is a must-visit destination to explore some of the best seafood offerings in the Midwest.

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