Boneheads

Great food and not too pricy. I wish the mall would have placed them in a better location but the service is good and I think I met the owner when my girlfriend and I stopped there before going to the movies. I really did enjoy my meal and plan on going back very soon.

Deceptively good.
Looking at the place it looks like it should be in the food court.
We tried it with some apprehension but it turned out to be very good. The salmon was very well cooked so was the Mahi Mahi.
The place is not a restaurant just a good place to eat fish.

Just decided to stop by and didn’t expect to be so impressed. Great food! I had fish taco’s and a side Caesar Salad. Excellent!

Outstanding. This restaurant was located in the mall, and did not expect it to be so tasty and fresh and healthy. I got the spinach salad with grilled ahi. WOW. WOW. WOW! I am picky about the restaurants I eat at. I always want to have healthy options. Everything looked appetizing on the menu and was not full of fried crap with fries, like other sit-​down restaurants. This is the place if you are looking for healthy, fantastic value with great quality, and you don’t have to tip! You would pay at least double for this food at a fine dining restaurant plus tip! Please bring one to Asheville, NC !!!

My husband and I were looking for a seafood restaurant near our home for lunch. Searched Unilocal and discovered a Bonehead’s had opened at the Mall at Stonecrest. (I’ve previously eaten at the Brookhaven location.) After seeing that this location was open for lunch, we decided to give it a try. Got there around noon and the restaurant from the outside looked closed. The exterior «open» sign on the window was not illuminated, even though the sign on the door said it opens at 11. The place looked dark inside. When I pulled the door to see if they were open or closed, I was very surprised when the door opened. Had I not tried the door we would have assumed they were closed and walked away. Not a very good welcome for a new guest. Negative first perception.
However, we went ahead and went inside for lunch. While sitting there eating, I noticed several customers approach the restaurant with the same puzzled looked trying to figure out if the restaurant was open or closed. Mind you, the exterior «open» sign on the window was still off after we ate and exited the restaurant an hour later.
Once inside, the young lady taking orders was extremely nice. We ordered Bonehead shrimp for appetizers. For entrees, I had the grill Mahi Mahi with Piri Piri mushroom sauce, seasoned rice, and black beans and corn and my husband had the shrimp tacos with broccoli. The bonehead shrimp was delicious. The grill Mahi Mahi was excellent. But the shrimp tacos was a waste of money. Tasteless. The taco would have been better had they just stuff the tacos with Bonehead shrimp.

Went into the location on a whim and was very pleasantly surprised. We were seated quickly after ordering from a very appealing menu. I ordered the grilled grouper with a mushroom topping. I also tried the Shrimp piri piri appetizer and the calamari appetizer. The shrimp appetizer was amazing, my first time trying it and it definitely wont be the last. The calamari was very good to. The grouper was perfectly cooked and very flavorful. The portions were a nice size and the sides were tasty. In my best Arnold voice «I’ll be back»!

This restaurant is located in the plaza area right across from the the AMC Theater and food court. I ordered the grilled salmon and the Piri Piri tenders and the taste was amazing. They had my order ready in about 10 – 15 minutes. The staff was very friendly and accommodating. I will certainly be back. Kudos to their staff for providing me with a great service for a reasonable price.