We visited Omaha's Fishbone and Grill on June 30, 2026, to celebrate our anniversary, and we are very glad we chose it. The complimentary bread came with a delicious olive-and-pesto dipping sauce. For our entrées, I ordered the Cod Imperial, and my wife had the Parmesan-Crusted Rainbow Trout. We finished the meal with pineapple cheesecake and mango crème brûlée. Everything was served promptly and at the proper temperature. My cod was cooked perfectly, and the lemon-and-caper sauce was very well balanced, with just the right amount of acidity. I also tried my wife's trout, and it was equally excellent. The Parmesan crust and the other ingredients came together beautifully. The side dishes were prepared to the same high standard as the entrées. The broccoli was fresh, crisp, and flavorful. The desserts were spectacular. The only drawback is that they are seasonal, so anyone interested in trying them should visit soon. They are definitely worth it. The service was attentive, the food was carefully prepared, and the entire experience made our anniversary dinner especially enjoyable. We would gladly return and highly recommend Fishbone and Grill to anyone looking for a very good seafood restaurant in Omaha. read more

So it was my birthday week. And I wanted to check this place out. And I'm glad I did. I ordered the bourbon salmon. Crab cakes and the calamari and the chimichurri steak filet. So good. The only thing I wasn't so like wow was the popcorn shrimp. The service was great. Very helpful. A very popular place with lots of seating. And a bar if you're looking for any drinks. Check this place out for family events or just a place to unwind and have dinner. read more

See all

Love bonefish! It's good for a fancier occasion but still lowkey! The food is amazing and all the fish is so fresh for it being in a landlocked state lol! I had the butterfish which I didn't know was a thing but it was very soft and not fishy at all! I also had the winter cranberry martini and it's so light and sweet feels very fancy! The service was the perfect about of checking on us but also letting us have space for a more date night feel! Also they serve this spiced herb olive oil with warm bread before the meal and I would go back just for that read more

Bonefish Grill - Pan-Asian Butterfish - Seafood Near Me - Omaha, Nebraska

See all

Great experience at the bar. I love that they have a great list of mocktails to choose from. I had the special watermelon smash and it was very refreshing! We prefer to share a few apps and had the coconut shrimp and ahi tuna all very good! read more

Bonefish Grill - Watermelon smash mocktail! - Seafood Near Me - Omaha, Nebraska

Bonefish is a great restaurant for a wide array of events. It can be a casual lunch, anniversary, graduation dinner, etc. The staff is very insightful with the items on their menu and willing to answer any questions people may have. My favorite thing we ordered were their staple bang bang shrimp. There isn't too much of a spice on the shrimp which I appreciated. My pasta was fine. I feel the sauce which was lemony garlic lacked flavor in my opinion but the shrimp was cooked well and seasoned well also. I was surprised with the large portions of their food. read more

See all

We had a gift card and decided to swing by Bonefish grill on a Saturday night around 5pm! We were able to walk right in and got seated and at our preferred preference of a booth! We ordered the Ahi Tuna Nachos on the Happy Hour, a steal for $9! Of course we had to get the bang bang shrimp, all flavor and no spicy, which is our preference! They did bring our complimentary bread with oil and seasoning, delicious! My husband got the shrimp and scallops scampi, he said barely any flavor. I got the grilled fish 3 tacos with fries, DELICIOUS!! I would love to pick a star of the show, but honestly everything was 10/10! Our service started out great, but lacked majority towards the end which kinda stunk! We will definitely we back soon! read more

See all

Gosh Bonefish used to be such a go-to in Omaha, but sadly I think its past its prime. Service was my main issue and it wasn't limited to one individual. During a recent dinner for my dad we sat for over 10 minutes before being greeted by our waiter. Throughout the meal there were misses - we were asked if we wanted more bread, we said yes, it never came, our server said he would get my dad a dessert, it never came, my daughter asked for no cilantro on her rice, the rice had cilantro. Meals were good, but price point too high for experience. I think there much better seafood options in Omaha. read more

Update to my Bonefish review: Still 4 stars... some things improved while new issues arose. The texture of the mashed potatoes is much improved. In my last review I talked about how chunky and unpleasant they were. There are still some small chunks, but they are soft and the dish is much creamier and more enjoyable to eat. Glad they fixed that. Not sure if they had this last time, but I love the simply grilled menu. Ideal for people who are looking for a nice piece of fish and some sides, and the addition of a small sauce on the side is a perfect way to elevate flavors. Also easy for those who are watching their calories. The timing of things coming out of the kitchen was not ideal for us. The drink came out from the bar maybe a minute before the salad, so it took a while. And then we only had salads for a few minutes before they brought the entrées. They've also introduced those portable POS machines that the servers carry around. I understand there are many pros for these, but honestly, I really dislike them. It makes it really awkward to figure the tip and look at the bill while the server is just standing there waiting for you. It always makes me feel rushed and super awkward. I just wish they hadn't introduced these because in my opinion, it negatively affects the guest experience. All in all some good things, so I'm not so good things, but a solid experience at the Bonefish at Regency. read more

See all

Our server Krissy was absolutely fantastic. I normally don't like crab cakes, but she insisted and she was so right The smoked old fashioned was fantastic, as was the lobster ravioli. I ate too fast and forgot to take pictures of food read more

Bonefish Grill - Smoked old fashioned - Seafood Near Me - Omaha, Nebraska

Food was very good and we had plenty to eat. I had the special scallops and butter fish. I was hoping for sea scallops but got bay. It was my birthday so I was provided dessert which was key lime pie. Wonderful. Service was impeccable checked on us often. Nice ambiance and quiet due to it being a Sunday. read more

Our first visit, it will NOT be our last. We were welcomed and seated quickly. The place was clean!! Our server was Megan B. She was the most friendly server we have had in a very long time. She had a big smile. Even better, she could answer our questions and was very attentive. I'd give her a 6 out of 5 stars!! The complimentary bread with a dipping oil with herbs was very good. We ordered the calamari as an appetizer. This was the best we have had in town. It was seasoned properly and very tender. My wife had Coconut Shrimp, a dish she has never had anywhere before. Her sides were fries, along with mac & cheese. She loved her whole meal. I had fish and chips. I wanted to try fancier dishes...but I was hungry for fish and chips. The chips were actually fries. I enjoyed the fries, but the fish was great. The pieces were firm enough to hold together, and not as greasy as many other places are. I ordered a skewer of wood fired scallops. I love scallops and this was a preparation I have not had before. I'd order it again for sure. One thing to point out, all the seasoning were right on point. We did not need salt or pepper or anything. This was a great meal, and we look forward to returning. read more

It's safe to say we're not coming here again. This my husband's first time to bonefish. We went with a group of friends to celebrate a birthday. I've only been here for a Yelp event, but I really enjoyed myself. My friends had been and we were all expecting good food and great service. It started off good with appetizers and our server brought out drinks right away. We were chatting and having a good time until our entrées came out. They were all delicious except for my husband. He ordered a medium steak, but it came out rare. That was fine. They took it back, but it came back a second time a little more charred on the outside, but still RARE. By this time, everybody was about done with their food we were trying to flag down a server find a manager someone can help us. But to our dismay, we honestly couldn't find anyone for a good 20 to 30 minutes. My friend got out of her seat and walked around to find the manager. Sad to say they didn't really care. By the time the server came we let her know and she just said sorry they will remove it from the bill. My husband left last night without any dinner. He only had a few appetizers, but he was done after that. We were very dissatisfied and I don't know if it was because they were short staffed but this was very disappointing. I also wanted to mention how crowded it felt with the tables. When I first got in I went to the restroom to wash my hands and had to maze my way through the tables. When I got into the restrooms, there were chairs stacked up in the women's restroom. It was also very dirty and kind of gross. I know my husband will never want to come back, which is a bit of a bummer for me because I really like the food but oh well. The positive aspects were the rest of us ordered seafood, and that was all great. The sides now come separately and are gigantic. The greeter was friendly and seated us quickly. Despite all the negative, we still had a wonderful time with our friends. read more

See all

So been back to bonefish a few times for lunch now and both times is a good. Service is always a solid 5. Always just sit at the bar and the bartenders are always attentive and friendly. Yesterday had the side crispy cauliflower. Very good! And a bonefish salad with the grilled shrimp. A basic but delicious salad. Most definitely will be back read more

Bonefish Grill - Crispy cauliflower - Seafood Near Me - Omaha, Nebraska

The Bang Bang shrimp was good. The Corn Chowder with lump crab meat was a big disappointment. The soup was lukewarm and served after the main course instead of before. There might have been some crab in it but I couldn't find it. It was loud and you had to shout to carry on a conversation. read more

This place is one of my favorite go to spots. Never disappointed.(except when they removed the cucumber margarita off the menu a year or so ago.) Now I have a new favorite. The passionfruit margarita is excellent! My Chilean Seabass was excellent as always, AND my service was 10 out of 10! My waitress name was Mikayla. She was attentive, pleasant, and kept a smile on her face. She was a major factor in our perfect experience. Good job! I'll be back. read more

Second time trying Bonefish and this time I ordered the Lilys chicken. I loved this dish! It reminds me very much like my favorite dish at Carrabas, the Chicken Bryan, I went and googled it and it turns out they're owned by the same company so it made perfect sense. It's very similiar to the Carrabas version with the goat cheese and lemon sauce, this one just has artichoke and spinach on top. It was delicious. Mashed potatoes were light and had a nice garlic tone. I subbed the broccoli to try the Mexican corn and it was also very good. It's seasoned well but not spicy which is perfect for me. As a non seafood eater, it's wonderful to have non seafood options be equally as delicious at a seafood focused restaurant. I'd definitely come back for the chicken! read more

See all

It's pretty good, but it seems like it's chain that tries to act like it's not. We stop by for apps when we're in the area and the bartenders are typically friendly. read more

Consistency in service and taste are a wonderful thing to experience. The environment is chill and casual or could be more chill elegant depending on the time of day. This lunch meal was wonderful and met the standard. The food was good with good portions. I've been to a few and this was one to return to. read more

Bonefish Grill - Oscar snapper with asparagus and spinach - Seafood Near Me - Omaha, Nebraska

Stopped by Bonefish Grill and overall experience was good! Pretty quiet around lunch time and there was only 1 person running between the main dining area and bar which made ordering a little longer than planned. Regardless, many good options on the menu to choose from! Bang bang shrimp - 5/5 - fried shrimp with an amazing sauce and a must try when here Ahi Tuna Poké dip - 5/5 fresh and a great dip with chips to come with it! Filet minion and crab cake combination dish - solid 3.5/5- cook was perfect but whatever seasoning they use is WAY TO MUCH! It's crazy super salty with every bite I took from the filet. Would recommend cutting back on that seasoning and this great cut of meat can easily be 4 or 5 stars. Crab cake was alright, nothing too spectacular and was a bit too mushy for my personal preference Overall, good place to get some good food and the place just needs a few tweaks to step up to the get level read more

See all

What can I say that others haven't? I made early reservations and this was my girlfriend first visit so it was special that we attended on Valentine Day. Our server Dylan was very attentive, took our drink orders and explained the entrees for this ocassion. My girlfriend who enjoys salmon at many of our locations had the Old Fashioned Salmon while my choice was the chicken and shrimp. Hopefully the photo's give justice to our meals which were very good. Given the impression and service we will definitely chose this location for our special evenings. read more

See all

We had a wonderful dinner last night. Every employee was ready to serve with a friendly attitude. The food was great and it was a nice experience. read more

I live right near this Bonefish, so have had it many times and it's always excellent quality. The restaurant has an upscale ambiance, but is not stuffy in the slightest, and not too hard on the pocketbook. My favorite things to order are the Bang Bang Shrimp and Maple Plank Salmon. As I said, we have eaten there quite a few times, so recently we decided to do delivery and see if that held up to the in-person quality. First off, everything arrived well packaged and still warm, which is a feat when you're ordering delivery (in winter) nowadays. Even though we weren't eating at the restaurant, they still included the free bread with the little cups of olive oil for dipping. That made me very happy! I got my normal starter of the Bang Bang Shrimp and it came as plain shrimp with the Bang Bang sauce on the side. I am guessing that is to make it not soggy in transport, but it also takes away some of the sauce soaking into the shrimp, so it's a give and take. What was weird about that was that my husband ordered the Bang Bang Shrimp Tacos as his entree and they DID come with the Bang Bang sauce on the shrimp in each taco. So I wonder if that traveled better than Bang Bang Shrimp by itself, maybe. My husband let me try one of his tacos and they were absolutely delicious. The lettuce on them was a little stringy but I don't blame them for that - lettuce does not travel well in any circumstance. We also ordered the Kung Pao Brussels Sprouts as a little starter/side item and they were super tasty. The description said they were spicy, but it didn't have the "spice" the menu stated, but I was totally fine with that (as a wimp to super spiciness). They were more sweet and tangy than spicy. I would definitely order again! For my entree, I got my standard Maple Plank Salmon and it arrived on actual wood plank, like it does in the restaurant, which I loved. It was high quality and had the perfect light taste of salmon with the sweetness of the maple glaze (I ordered extra!) I got the Whipped Potatoes as my side and they were buttery and flavorful, even without any sort of gravy or topping! Now that I've eaten in the physical Bonefish restaurant many times and done at home as well, I can say that both are good options for high quality fare that holds up, even in delivery. read more

See all

This is one of my favorite restaurants ever! The food is always on point. I've had lots of bang bang shrimp, and Bonefish is by far my favorite. I've had steak, shrimp and salmon from here and they've all been delicious Also, their sangria is my favorite drink! Always taste so fresh and sweet. Never had a bad experience here. I'll always suggest this restaurant to anyone! Service has always been great too 10/10 read more

We have been here multiple times and the staff is outstanding. Tonight we had Krissy who was absolutely adorable. Previously we had a male server who was also charming! The service outshines the food for sure. I do not know where they are finding these people! The servers are spectacular. read more

Very impressed with the service of Bone fish. After our waiter check took our drink order we were then greeted by the manager who said " I understand this is your first time here" and proceeded to pass us a voucher for a free appetizer. Food was well prepared and tasted fantastic. I recommend reservations if you're coming on a weekend around dinner time. As we were leaving it was getting crowded. read more

See all

It's been remodeled...it looks more upscale....Their bang bang shrimp did not disappoint..juicy and crunchy with yummy bang bang sauce..calamari was perfection..not rubbery ...cooked perfectly with some red peppers too and a slice of lemon for that punch of acidity...the fresh bread and pesto olive oil was to die for!! We both had the blackened fish tacos with cabbage and mango salsa...excellent! I had the kung pao brussel sprouts..amazing...Dean had French fries with his and they were the best crunchy fresh fries I've had in a long time! The fresh Margarita was on point as well...server was "Kimberly" and she was awesome! Great date day Sunday! Even though I didn't know how to use the chopsticks properly ..but if you stab the food it works too! read more

Went here for the first time with a group of friends Monday night. Greeting staff very friendly. Appetizers were good. Had an entree that came out raw 2x. Was taken off of the bill. Service was not attentive during dinner. Had to get a manager. Manager did not even come to check on us after complaint of food. Overall poor experience. Customer service was not excellent for this type of restaurant especially in this location. Will not be returning. read more

I've lived in Omaha my whole life and just recently discovered the wonder that is Bonefish Grill! Located on the north side of Regency Mall, parking is pretty easy to find. I am here for the every day happy hour! Discounted drinks and apps, with a fun bar atmosphere. The bartenders are always fun and friendly and make sure your glass doesn't go empty! Especially enjoy the bang bang shrimp and blt nachos appetizers. If you are looking for a fun happy hour with an upscale environment that won't break the bank, look no further! read more

See all

I was working in town near Bonefish Grill so had several meals there. A carry out salad for lunch was just OK. That night I had a salmon entrée for dinner, which was very nicely done. Final visit was a fillet that took three times to get it cooked properly. First time was overdone, second fillet was rare and that went back to get to medium. Once properly cooked, it was tasty. Staff is friendly and restaurant was a little messy. There were some tortillas chips on the floor near my booth that were not picked up the whole time I was dining. I was dining there. That really bothered me. read more

See all

Shrimp with scallops were fantastic!!! The seasonings were great with the grilled flavor. Asparagus is, as usual, great!

Went to dinner on Sunday 1/19 @430pm. Our server was James and he was FANTASTIC. Not only was the food really good but James made it an even better experience! Please let him know he made our night. Best service we've had in a long time, maybe years. It's servers like him, who go out of their way, that really give me hope for humanity read more

Bonefish Grill - Steak and lobster tail - Seafood Near Me - Omaha, Nebraska

The bang bang shrimp is always delicious. The services are amazing. The tables are spread out evenly.

Visiting Omaha. Had bad luck with fish here, but Salmon at Bonefish Grill was great! I am an Alaskan and don't like fishy salmon. That means it is not fresh. Thank you for great fillet of salmon! read more

I stopped in with a friend to grab drinks and some apps and headed for the bar on a bustling Thursday night. Our bartender, was super attentive and recommended some wonderful drinks. I tried the pineapple martini and it was SO good, but opted for a full size Cosmopolitan. It was my first cosmo of my life, and certainly not my last! We sampled some apps, like the crab cakes, bang bang shrimp, and potstickers. My favorite was the pot stickers, they were plump and full of flavor. We rounded out the evening with an espresso martini, again, this was only my second ever and it was DELISH! What some may think of an unexpected place to go for a cozy and fun place for drinks, I highly recommend! As always the food is outstanding. Can't wait to come back. read more

It has been a hot minute since the last time I went to Bonefish, but my last visit reminded me why I love it. A friend and I visited on a Tuesday, and there was a special for an two salads, two entrees, two signature sides per person, and a dessert. I opted for the caesar salad, mashed potatoes, Brussels, Lily's chicken, and we split the key lime pie cake. I was very impressed by the dishes, especially the healthy portion of goat cheese - my weakness - on the chicken. The Brussels were just ok; I think I would go with a different side in the future. The key lime cake was a HUGE portion, and so good - and I say this as someone who avidly describes themselves as "not a cake person." For a drink, I had the pineapple martini which is SO good if you are a pineapple fan. One of the best aspects of the evening was the friendly service. From the hosts, the server, the food runner, every single person was incredibly friendly and accommodating. Stop by here next time you're near Regency! read more

See all

The bang bang tacos are my favorite item here. Please please get them. Great service and drinks as well.

Had another outstanding dining experience at Bonefish. We are always impressed with both the quality and service we receive here. We had a the mixed grill, the four seafood offerings were prepared perfectly along with the two premium sides that accompany this offering made for a terrific dining experience. Our server as usual was both attentive and pleasant. read more

Time for an updated review, as they've updated the decor! This is still the same delicious, great beverage-servingest restaurant as ever. Just more open-layout now. Parking is still easy, as it's in the Regency mall and there's plentiful parking. The staff here is awesome. From the kids clearing tables to the shift manager, they all rock. Especially the bar keeps. Their bar is excellent. The menu is en pointe. Bang-bang shrimp for the win! Seriously worth investigating. The bar menu is likewise worth investigating. Their specials are tasty! Seating WILL fill on weekends. Weekday early is the seating trick. Been going for years, will always return. read more

Service was not great. Food was very good but very pricy. I ordered wine with my meal and didn't get it til I asked at end of meal. Waiter never came back to see how food was. Too many other good places to eat to go back. read more

I've always had a great experience at Bonefish. Their bang bang shrimp is my favorite appetizer. It tends to get pretty busy on weekends so I recommend getting a reservation! read more