Starfish Restaurant Bar - Pinehurst

#2 - Seafood - Pinehurst, #25 - Pizza - Pinehurst, Steakhouse

Starfish Restaurant Bar

Starfish Restaurant Bar
3.8 / 5 (83 reviews)

Description

An Asian-leaning seafood spot that delivers standout scallops, salmon and inventive sides: fried avocado and unique cucumber salads—alongside a full bar and reasonable prices. The ambiance is lovely and quiet, ideal for date nights or groups who aren't rushed. Service is inconsistent: slow or understaffed on busy nights, occasional sold-out entrees, and some mishaps reported. Portions vary and vegetables aren't included except as an extra salad, but many diners praise the fresh sauces and overall flavor.

Last update: 17.01.2026 from: Tim

Feedback

★ 3.8 / 5 from 83 reviews
tim-k-vine82
30.11.2023

Oh no! They’ve closed down, the building is for sale, and their phone is disconnected...what a shame, it was a wonderful place!

tom-cruce-1
30.11.2023

The atmosphere is lovely, and the quality of the food is exceptional for the price. It's an Asian restaurant with a limited menu, but the salmon and scallops are delicious.

virginia-siedler
30.11.2023

We dined here tonight with a group of six, and it was a fantastic experience. The ambiance was beautiful, and the food was exceptional. The grilled scallops, blackened salmon, and sesame-ginger salmon were all excellent. The fried avocado wedges and cucumber salad with rice noodles and a unique soy dressing were delightful as well. The service was top-notch, and the prices were very reasonable considering the quality of the food. We can’t wait to return and try more of their entrees. This place is a lovely escape for a wonderful dinner, whether as a couple or with friends.

dot-m-2
30.11.2023

We took some guests out for dinner last Friday, and it was a complete disappointment, from the service to the food. The restaurant was very busy, with just one young man serving as both bartender and waiter. We waited over an hour before anyone took our order. After another long wait, the server returned to inform us that they were out of two of the entrees we had ordered! When our meals finally arrived, the portions were quite small, and there were no vegetables included (only a salad available for an extra charge). During our meal, at least two other couples were turned away. We dine out frequently, but unfortunately, we won't be returning to this restaurant.

charles-simon
30.11.2023

We had dinner here the other night... great service, excellent food, nice wines. Tuna with Chimichurri and Cod with curry sauce were delicious... all fresh made sauces. And the cucumber peanut salad was light and fresh. We highly recommend and will definitely go back.

FAQ

As a customer, you can use the WiFi of the establishment at no extra cost.

You can watch major sports events on a screen / TV right in the restaurant.

More information

Suggested nearby restaurants.