Sluurpy
Reset

There are 66 restaurants

Best Fish in Omaha

There are 66 restaurants
Selected filters:
Ranking
Sort A-Z
near you
Filters
Red Lobster
76/100 (3003 ratings)
Restaurants
Seafood
Seafood
American
Steakhouse
American
Dinner
Lunch
Shrimp
Lobster
Salad
Fish
Sit down
Seafood
American
Takeout
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Dinner
Lunch
Mid-range
"Micha was amazing the food was amazing all except fish and chips watermelon martini was amazing curious why there was so many managers standing..."
nicci Bennett
"Ordered online for a client. 2 orders of coconut shrimp & 6 cheddar bay biscuits. Used restroom upon arrival. It was clean. Excellent 👍 No staff..."
S L
"I took my mother to Red lobster for her birthday. We had an amazing waiter named Lord David. He did explain that they were shorthanded that day but..."
Les Pendleton
"I needed my seafood fix and boyhowdy did I ever get it! John’s fast and wastes no time getting things to the table! Thanks sir! I also overheard..."
MtZ Reviewz
"This location was great! I've been to many RL locations that smell terrible. This location didn't smell at all. Ty was amazing...she was super..."
Ray Chester
"Wonderful wait, staff. We had the all you want shrimp, and oh my, it was..."
Susan Noonan
"The food was great, and the staff went above and beyond our expectations..."
Christine Pace
"This food is absolutely amazing. We had a difficult time ordering. The proof is in the pics. Micah is an excellent experienced waitress and crab leg..."
Michelle Hooper
"Never go wrong with Red Lobster. 🦞 Our family loves to come here for the special..."
Logemann Wissanee
"Food was great, as always. We enjoy endless shrimp! But this is a shout out to Micah, our server tonight. Micah never stopped moving. She had..."
Rachel R
"What made this a stellar experience was our server, Byron. He anticipated our needs before we even asked for anything. He was kind, friendly and..."
Christina Preston
"I ordered a To Go meal for my mom, everything was fresh,hot,& delicious, even the cheddar biscuits were soft and still warm by time I got it home!..."
Detra Turner
"Pre birthday was set nice by visiting this restaurant thank u to..."
Akil Buckley
"Our waitress was phenomenal! Ty anticipated our every need, and then some! Was a wonderful evening out with my..."
Theresa Rose
"Stephen our waiter had us laughing so much! His Customer Service skills were awesome. The food was..."
K D Fountain
"As someone who grew up in New England, which offers some of the finest seafood in the world, I am a self-admitted seafood snob. I have never been a..."
Purcell Courier Services
Old Mattress Factory Bar & Grill
76/100 (3982 ratings)
Restaurants
Bar
Pub
Bar
Vegan Options
Pub
Vegetarian Friendly
American
American
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Fish & Chips
Burger
Tapas
Hamburgers
Fish Taco
Tacos
Ribs
Shrimp
Beef
Fish & chips
Nachos
Chicken Sandwich
French Dip
Turkey Burger
Lobster
Pesto
Pasta
Fish
Salad
Pork
Wings
Mac and cheese
Salmon
Sandwiches
Sit down
American
Bar
Pub
Free Wifi
Outdoor Seating
Seating
Takeout
Table Service
Television
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Dinner
Late Night
Lunch
Mid-range
"We love the Old Mattress Factory! Had our wedding reception here in 2017 and we still come back often because the food is always great. I love the..."
Meagan Anderson
"I love the vibe in here. The brick walls, the old wood everywhere gives this place an old school meets modern feel in a fantastic way! The beer and..."
Matt Vrbanac
"The Old Mattress Factory is a bar and restaurant located in Omaha, Nebraska. The restaurant is housed in a historic building that was originally..."
Andrew Brabec
"This place is great, the food is amazing. The staff is very friendly. Best reubens sandwich and of course the..."
Yadira Alicea
"I was greeted promptly by super sweet girls who let my party of one set in a booth. 🤩☺️ My server - Trevor - was amazing! Bloody Mary and..."
Emily Shockley
"The ambiance is pretty good and the food as good. I really liked the wings and the BBQ sauce was not over sweet like most places. I really enjoyed..."
Moises Soto
"We stopped in before a concert at the Steelhouse. Great food and great prices, had all the NFL games on and it was a fun atmosphere! Service was..."
Jadelyn Knight
"We had an amazing experience. The staff was amazing. Our waitress was so kind and went the extra step to be friendly to our 6 year old, made him a..."
Jessica Sessoms
"I was very surprised to have liked this place as much as I did. I had the most amazing server. Her name is Brianna. She recommended a really good..."
MaQueba Massey
"Very nice bar and grill within walking distance of a nice Hilton. Food was very good and prepared excellently. The drinks were also very reasonable...."
Kirk Douglas
"The Matt House Salad was pretty basic but reliable, and the grilled chicken had surprisingly good flavor that really made it worthwhile. The tacos..."
Hope Harms
"Great location for the event center and hotels, lots of room inside, plenty of TVs and tasty food! Free parking if there’s no events. Really..."
MtZ Reviewz
"First off the taste of the food was good but I wanted to explain from a chefs POV. As a chef I'd expect a place like this to at least fry up cheese..."
FNG
"We were seated immediately. it's a nice place with lots of seating! I really enjoyed my Reuben & fries. The Mac and cheese was extra cheesy and..."
R B
"We went right before a creighton basketball game, the place was packed but we managed to snag a table for 4. I had the Reuben and it was absolutely..."
Tonya Frank
"Super busy but great service. We tried the shrimp tacos and spaghetti with meatballs. Good value for the price. Our servers were friendly the orders..."
Tom
"In town for the World Series and had to stop at this iconic place and it did not disappoint. Had a few drinks at the bar and then sat down and ate...."
Castleberry
"We were seated quick. The appetizers came out fast and were pretty good. The burger was decent could definitely use some seasons the fries were good...."
Ryan Schaff
Fernando's
75/100 (1432 ratings)
Restaurants
Mexican
Southwestern
Mexican
Southwestern
Drinks
Dinner
Lunch
Tapas
Tacos
Burrito
Fajitas
Nachos
Fish
Shrimp
Beef
Mexican
Southwestern
Serves Alcohol
Parking Available
Full Bar
Takeout
Television
Seating
Table Service
Wheelchair Accessible
Drinks
Dinner
Lunch
Mid-range
"Had the Number 7, all beef, no rice or beans and covered in white cheese sauce. Was incredible. I meant to take a picture but forgot all about it..."
Michael Irwin
"Good food and service. Great house margarita! We started with the Queso Blanco Dip which is served with both flour and corn chips. The dip was mild..."
Leah Rybin
"Food was delicious, had the #2 Fernando’s Favorite with a beef taco and a seafood enchilada. Both were delicious. No chips and salsa come before..."
Leslie Vera
"We tried Fernando's for the first time on Saturday. Food is great and relatively inexpensive. The margaritas are very small for 7 dollars. They..."
Cody M
"Our family eats here often and Tom the manager is always the coolest person. He does a great job keeping the restaurant clean and the staff upbeat...."
David Carr
"My family and I have been coming here for years. Whenever I’m in town I have to stop and eat here or at least get takeout. The Sonoran quesadilla..."
Sarah Meedel
"We always forget about this place, but have never had bad food or service. I ordered the Chicken Chimichanga, and it was delicious. We also had..."
Joseph McClaren
"Was therefore a 50 person event. They served the food buffet style. They did an exceptional job and the food was delicious. Chicken and beef..."
Tony Denman
"Fernando's has been a family favorite since before it opened. We've been going to El Bee's (same recipes, although the menus have diverged a little)..."
Christopher Cashell
"My wife and I arrived at 6pm on a Friday night. They were extremely busy. There were a number of people in the front waiting for either "To Go"..."
Donnie SentMe
"Amazing food served hot and great service. The portion sizes are large and you can easily share with two people. Don’t miss..."
Tim Colling
"Try a new place night took us to Fernando’s tonight. I had a Relleno dinner and my wife had a chimichanga. Our friends had the same. The rellenos..."
Rob Hartung
"Good experience. I was a little surprised they didn’t include chips &..."
BradandJen McCleary
"Great food and service, almost got too many refill offers!..."
Aaron
"Food was delicious! Got a taco, tamale, enchilada combo. My friend got the el kitchen sinko nachos. Strong house margaritas! My only complaint is..."
Jennifer Vatter
Long John Silver's
74/100 (1858 ratings)
Restaurants
Seafood
Seafood
Dinner
Lunch
Fish
Fast food
Seafood
Dinner
Lunch
"First time back since the pandemic started. I must say we are very impressed with the quality of the food plus the staff. Thank you for the great..."
stephanie ackman
"You know I haven't eaten Long John silver's for years. They had one near my house and they closed. I'm glad I went back to a different location. It..."
thanks mike
"The $6 Fish Basket 🧺 is incredible! Can get hush 😯 puppies as a side. Great employees. They are very helpful and..."
Toni
"Lee Patrick aka, LP. This guy is a Flippin customer service ROCK STAR!! He has an absolutely INCREDIBLE attitude!! He would be the reason that I..."
Christine Martinez
"Friendly staff, great service and tasty food. The only problem with atmosphere was the bullet hole in the window ..."
Monte Oman
"This is my favorite location. The crew is just great and really seems to enjoy their jobs which makes everything..."
Becki Boo
"Everything was so good! I got 8 Pieces of Fish & 12..."
K D Fountain
"It's a little hard to get to if you don't know Omaha. But I love their shrimp and fries!..."
Mark Pearson
"Food was hot and service was quick. Sunday "all you can eat" promo is..."
john koch
"Tried all you can eat Sunday, price, service and food were all good, no issues, left..."
Fun Together
"The food was great and so was the service. My only complaint is the little containers they put the food in, just not enough..."
Ray Cudaback
"I love their sandwiches it’s amazing and to die for affordable too..."
Cooking with Sofia
"They are currently remodeling State unit it is looking better by the day friendly workers manager is great can’t wait to see how it turns..."
B Dabbin
"Stopped by with my youngest after dropping mom and the oldest at To Kill A Mockingbird at the Orpheum. Have to say, this was the freshest LJS that..."
Dean Vanek
Sullivan's Steakhouse
73/100 (3398 ratings)
Restaurants
Steakhouse
Gluten Free Options
American
Steakhouse
Seafood
American
Gluten Free Options
Dinner
Lunch
Late Night
Cheesecakes
Bread Pudding
Shrimp
Beef
Bananas Foster
Lobster
Cakes
Salad
Fish
Crab
Calamari
Tuna
Calamares
Salmon
Crab Cake
Cheesecake
Filet Mignon
Burger
Sit down
Steakhouse
Seafood
American
Television
Gift Cards Available
Accepts Mastercard
Parking Available
Accepts Visa
Free off-street parking
Private Dining
Highchairs Available
Accepts American Express
Street Parking
Live Music
Jazz Bar
Reservations
Full Bar
Seating
Accepts Discover
Digital Payments
Table Service
Valet Parking
Free Wifi
Wheelchair Accessible
Accepts Credit Cards
Non-smoking restaurants
Serves Alcohol
Outdoor Seating
Wine and Beer
Dinner
Lunch
Late Night
Fine Dining
"Thoroughly enjoyed our dinner at Sullivan's! The Wagyu strip steak I ordered was perfectly cooked, and the sides we ordered were all delectable. The..."
Isaac Archuleta
"Excellent steak. Ordered the 12 ounce prime New York strip. Definitely a quality, aged cut of meat packed with flavor. I ordered the steak medium..."
Jason Bruno
"Everything about this was amazing. The waitress was awesome and super friendly. Food was delicious, steak was amazing! Will definitely be back every..."
BM
"Love the atmosphere, upscale, very well laid out, in many ways a throw back to the 1950s, I love the nostalgia.. Waitstaff is prompt,..."
jerry Meckna
"Quintessential classic charming steakhouse. Being from Maine, I'm always skeptical about crab cakes. But the ones at Sullivan's were absolutely..."
Glenda Fisher
"The food and the service are always great! Nice quiet atmosphere, personable staff and amazing food. We celebrated our anniversary, and they made the..."
Shawn Coleman
"K sooooo bummed but not too bummed I missed the pics of the appetizers, too busy yakin and eating 😌🤣 💰 No lie though you're going to need..."
Jj M
"We had a good time, perfect for what we were looking for, quiet place, delicious dishes 😋 a tons of good drinks 🍸. (Couldn't get good pictures,..."
Jenny Nekuda
"First Visit: March 11: We ate at the bar on a very busy night. We had a great time and thought the meal was very good. I gave it a 4 Star review at..."
Joe Mahoney
"Classy, elegant, and sophisticated !! I recently went on a date to Sullivan's Steakhouse. What a pleasure! The atmosphere radiated history regarding..."
Felecia McDougald
"Driving through on a road trip and stopped with my sister. I had the cheesesteak egg rolls and 6oz filet. It was all amazing! The egg rolls are a..."
Conner McElroy
"The wife and I enjoyed a night out to celebrate our birthdays. Dinner was amazing and our waitress was top notch. My wife got the crab cakes, and..."
Ryan Savage
"First time at Sullivan's for our Anniversary dinner. Our server MacKenzie was spectacular. She was extremely attentive, explained the menu, and was..."
Sara Bradshaw
"Sullivans, was a decent experience! The waitress and the young man shadowing were the best! The food was decent! I kind of expected better for..."
Megan Page
"Loved the wellington bites appetizers. Scallops were good, a bit overcooked, and I bit into a piece of shell. Crab stuffed shrimp was ok. It needed..."
Gregg Drabek
"It was late night happy hour. All of my food and drinks were amazing. Service was a little slow but the happy hour pricing and full room made it..."
Andrea Walker
"Superb hospitality! I went Sullivan's with my wife today and we had an excellent dining experience for my birthday. We made reservations and the..."
Traron Shivers
"Went here for our 14th wedding anniversary. Had a fabulous time. Food and drinks were phenomenal. Our waiter Judah was superb. We definitely will..."
Jenny Foutch
Charlie's On The Lake
70/100 (1601 ratings)
Restaurants
Seafood
American
Seafood
American
Dinner
Lunch
Late Night
Cakes
Fish & chips
Pesto
Shrimp
Fish
Beef
Lobster
Pasta
Salad
Wings
Crab
Tuna
Salmon
Crab Cake
Cheesecake
Fish & Chips
Cod
Cheesecakes
Sit down
Seafood
American
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Full Bar
Outdoor Seating
Dinner
Lunch
Late Night
Mid-range
"Get over the smell. For years I have boycotted this place because I couldn't get past the smell of damp, blue cheese, and something else disgusting..."
Penny
"Always Happy!. We've been here several times & always have good service & great food. My personal favorite is the raspberry salmon. Last time we had..."
Omaha Lady
"The martinis are fab , the jacarti shrimp app the beat and service is..."
Sheryl H. Knuth
"No complaints. This restaurant, once a chain of 3, but now just the original, has a nice atmosphere and an extensive, seafood focused menu. The..."
Captain Napkin
"Bring Your Appetite. I have been to this place several times and tried numerous dishes. I have yet to be disappointed in the food or the service at..."
Ashley Cunningham Congdon
"The verdict was in.  The reviewers and bloggers had been trashing Charlie's on the Lake for over a year now.  They had written the place off...."
Todd Nichols
"The food was great. Came out hot and fresh. We sat outside and the view is nice and relaxing by the lake. The service was just..."
Shawn Coleman
"I rented the Lakeview Room for my wedding reception and it was phenomenal. Our server was great and even took some pictures of the group for us. ..."
Jeanette Ward
"The food is very good. Five stars! But I took away one star because it's overpriced for what you get. Service was excellent. The drinks were well..."
Greg S
"Just discovered this place after 7 years in Omaha, and I'm sorry I didn't find it sooner. I have been twice now and lived it each time. It's a huge..."
Frank McBride
"My boyfriend is a professional chef (very VERY hard to impress) and he commented it was one of the best meals he has had all year. Still a great..."
Heather Price
"Love sitting outside looking at the lake with the ducks walking around the patio. Large tables to accommodate our bday celebration. Good date night..."
Shelley
"There were 3 of us dining. 2 were very satisfied with their meals. Steak and chicken entrees. Fish was too heavily breaded would not order it again...."
Gay Emry
"We went there for the first time in literally over a decade. The hostess was nice, the waitress was doing her best but getting rocked. The patio is..."
Curtis Cutler
"Anniversary dinner with my wife! I had the T-bone special with a lobster tail and twice baked potato. The lobster tail was sweet and delicious! The..."
Dan P
"FANTASTIC!!! W had the best dinner experience here, and were very well taken care of by our amazing server, Joey!!! We ordered the Jackson chicken..."
Beau Fleurs
"This place is simply awesome! The staff was very friendly and courteous, and the food was off the chain to put it lightly. I must try restaurant /..."
KB Lilears
"Cajun grouper with crab meat, spinach and asparagus was great. Perfect night to sit out on patio by the lake and relax. Awesomeweathesunset ting...."
Shawn Jordan
"What a great place to eat. The menu is huge but the good thing is that every item on there is high quality to a T. Great staff that were attentive..."
Grace R-L
"I love this place ❤️ every server is wonderful & Steve the owner is a class act ! I highly recommend this restaurant. Top of the line chef..."
Marcus Smith
"FRIED RAVIOLI that is the bedt since Caniglias..and its not that "frozen brand" everyone else serves. Tender, flaky with a gorgeous..."
Maya Ravensong