flying fish public market & grill

in short: very much overrated, but also not bad either. just don't have high expectations, and probably just go somewhere else.

at length: our initial wait time was about 30-40 minutes, which isn't awful for how busy it was. the courtesy of all but one staff wasn't very welcoming. one staff, not our server, was downright rude and the others just seemed disinterested and maybe a little burnt out. maybe they're just tired, probably. our server was simply just average; not bad, not exactly great either.
now to the food: i'm gluten free, and this place was supposedly a great gluten free restaurant. not so much. again, not awful but not wonderful. limited selection and small portions of bland entrees aren't my idea of gluten free friendly. the buffalo shrimp appetizer was actually far tastier than my entree of shrimp scampi and was only slightly less food. the other two members of my party had better experiences with their entrees, not gluten free, but they also weren't blown away either. again, it's all just average and honestly not worth what you pay. look around for something better and pass on the fairly average fish, because it ain't really flying in my book.

went to this restaurant because of the high ratings and good reviews but once we arrived and received our meals i wasn't impressed. the star dish on the menu the shrimp and grits were not what they were made out to be and over all our meals weren't up to par. although i do recommend the hush puppies as an appetizer and the crackers they give you in the beginning were great.

wow! great atmosphere, good food, polite wait staff and good prices! looking forward to coming back again. mother in law said the fried flounder was the best she's ever had in 62 years. makes coming to myrtle beach worth the while!

my husband and i arrived at 7:00 on 4th of july weekend and we had a 15 minute wait. the service was outstanding and the atmosphere was fun. they give a complementary mahi dip and it was very tasty. we had fried clam strips and raw oysters, which both were excellent. my husband had the shrimp and grits, which were some of the best i've ever had. i had the grilled tailfish with mango salsa. i've never had tailfish, but it was really flavorful and made to perfection. the food was fresh and it came out fast, despite how huge this place is. we were done in 45 minutes. i would highly recommend it!

absolutely delicious, and wonderful, fast service. we will be back again!

ok choice for celiacs. in addition to having celiac disease, i'm allergic to dairy (casein, to be specific) and some fruits/veggies. i ordered the rainbow trout with plain green beans and plain red potatoes.

positives: the trout was delicious--some of the best i've had. the servers were friendly and well-informed. most importantly, i didn't get sick from any of my allergies.

negatives: the green beans seemed like they had been frozen and then boiled. they were bland and rubbery. the potatoes were inedible, but had i been able to add vegan margarine, they would've been fine--in other words, not the restaurant's fault.

great service and food to match at a fair price for the quality

amazing!. the best we've had in myrtle beach. amazing oysters. outstanding sushi. great service.

i ate at flying fish last night with family. the complimentary smoked mahi mahi dip at the beginning was good, and we liked the buffalo popcorn shrimp appetizer we ordered. everyone else at our table ordered some kind of fried shrimp dish, and their meals were all good. i ordered the shrimp boil, and it was terrible. the potatoes were almost completely raw, so underdone that i couldn't eat them. the sausage was dry, and the shrimp were overcooked and rubbery. it was all under-seasoned, too. you could tell the old bay was there, but very little salt.

i would probably give the restaurant another try, but i definitely wouldn't order a boil again.

rick from tennessee. i had the flounder, fries, and slaw. ordered the hush puppy basket for starter. hush puppies were hard as a rock and very dense. the cinnamon butter that came with them made them a little better. the flounder had very little taste and sides were not any better. very disappointed after reading the reviews on here i was expecting better. service was very good and waitress offered to bring me something else and apologized. just seemed like very poor preparation of food. i guess the best part is at least i tried it and will know not to go back.

nice place don't let atmosphere p. it is noisy and busy and a long wait; but it is the beach the building is large and everyone is having fun. the fish in the market display (yes it is a fish market) were fresh. the staff let the children put gloves on and throw a fish to the " fishmonger". they had a blast, we were seated in the much quieter lower dining room. our server was joyce and she was harried with large tables but she took time to give all tables personal service. she suggested i try the fresh salmon crusted with fine corn meal, pan sealed and drizzled in a butter cream sauce. i was dubious but she made over it so much i ordered it. it was beyond delicious! my grandson ordered fish sticks. they were fresh made fish. sticks. lightly fried tender an adult would find it good. my grandson wants to go back. high praise from a 7 year old who is not a fish fan. everyone's meal was fresh and delicious. all our food came out in a timely manner and in the proper order. we are going back tonight. ask for joyce.

great seafood in north myrtle. after a complete shopping failure for our planned dinner tonight, we decided to try this place based on the good reviews. it was around 6:30 by the time we got there and we were told it was a 45 minute to an hour wait. thanks to "lynn" who apparently chose not to wait for his or her table, we got moved up the queue and were seated in about 25 minutes. i was a little worried about the atmosphere because it seemed really loud while we were waiting but once we were seated upstairs, it was fine.

they start by delivering complimentary mahi mahi dip with saltine-type crackers. it was a bit like whitefish salad and pretty good. my bil ate it with a fork when we ran out of crackers. :)

we ordered the basket of hushpuppies as an appetizer and they got rave reviews around the table but with the qualifications that "deep fried rubber bands" would also be good. they're served with honey butter which made my sister kind of go all homer-y (she did stop just shy of drooling).

mom got the shrimp and grits which was freakin' amazing. i did not pick up her bowl after she finished and lick it out but i considered it. a few people at the table (not me) thought it might be too rich but three of us decided she won the dinner raffle.

sister number 1 got the fire roasted trout and thought it was excellent but the asian glaze she got with it fell a little flat. she asked for the habanero chutney instead and that was delicious - spicy and sweet.

sister number 2 got fire roasted tile fish with herb cream sauce. she found it to be a little rare and would have liked it cooked more. it was also a bit bland but after a couple of shakes of salt and pepper considered it worthy of recommendation.

my bil got the cornmeal sautéed wreckfish. he said it was delicious but did not actually lick the plate. (of course he was helping mom eat her shrimp and grits too so...)

the fish and chips was very good but i ended up spending most of my time envying my mother her shrimp and grits.

the little one got fish sticks which ended up circling the table and were deemed better than my fried fish. they're not your typical frozen formed fish stick things - they're actually real fish.

our server devin was terrific. she was extremely knowledgable about the menu and the various fish they offered. she even noticed that i needed a drink refill before i did which, to me, is the trademark of a good server. she was so good that the little one gave her two of his stickers!

we got two slices of pecan pie for dessert and it was possibly life-altering.

basically, we left here so happy that we've decided that we might have to go back tomorrow...

great fish and chips, better than expected would order again.

good food. the hostess was rude and we had to ask for a server, but chris, the manager, was wonderful and absolutely made-up for the rocky start. we all thought the food was delicious. i got the shrimp and grits. there were more shrimp than i was expecting, and the sauce was perfect. my husband had habanero chutney on grilled fish. it was fabulous. my son could not finish his fried shrimp because there were so many and he enjoyed the fried pickles appetizer as well. we would definitely come back.

best shrimp and grits i've ever had, surprisingly i loved the fish dip they give you before your meal. skip the calamari and caesar salad.