Flying Fish Public Market & Grill

10 recent ratings
$$$ • Restaurant
Reported to have a gluten-free menu
Reported GF menu options: Beer, Cider
Safety Rating
10 ratings

As rated by the community

4744 HWY 17 S
North Myrtle Beach, SC 29582
Collections
In 6 Public Collections

Most Recent Reviews


Gluten Intolerant

Overall Rating

Review


Sat at the bar. Ordered 3 appetizers. Buffalo shrimp, steamed oysters, and peal and eat shrimp. I also have a soy allergy and they were very helpful in checking the ingredients and adjusting for me. Very accommodating!

Came here for Valentines dinner. They do have a GF menu. I ordered from the fresh fish selection, tilefish , grilled with green beans and mashed potatoes. Food was good but I do like seasoned food and I thought it could of used some. Also I like my green beans well cooked and these could have been cooked longer for my taste. Still overall good and the waiter was very accommodating to my allergies.

Came in 2024 for my husband’s birthday. Had the trout which was very good. The green beans and potatoes were good but could use more seasonings.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 3 months ago read full review

Celiac

Overall Rating

Review


Fantastic experience. Wait staff knew exactly what I needed and helped me navigate the “fresh fish” portion of the menu. The “gluten friendly” symbol is NOT next to the fries because they are in a shared fried. Although it appears on the menu that there is not much “gluten friendly”, the fresh fish menu lets you build a dish in many different ways. Almost all of that section of the menu is safe and all of the “build a boil” section is safe as well. I had grilled tile fish with chipotle sauce, rice, and green beans. I also sampled some of a boil (I asked the waitress to also mark it celiac with the kitchen) and it was delicious! The portions were appropriate for the price.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free space in the kitchen
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked
  • Food comes out flagged or marked gluten-free

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dinner
  • Good with other allergies
  • Offers outdoor seating
Updated 9 months ago read full review

Symptomatic Celiac

Overall Rating

Review


The waiter we had was amazing. He started off by welcoming us and then asking if there were any food allergies he needed to be aware of. I told him I have celiac and from that point on, he made sure to identify anything that was GF and brought out celery and my own fish dip so there would be no cross contact. My food was also hand carried, away from all the other dishes. I have never felt safer in a restaurant.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked
  • Food comes out flagged or marked gluten-free

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 10 months ago read full review

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.

Gluten-Free Features

  • Beer
  • Cider
  • Gluten-Free Menu

Categories

  • Allergy Friendly
  • Dinner
  • Happy Hour
  • Kid Friendly
  • Online Ordering
  • Outdoor Seating
  • Restaurant
  • Seafood
  • Takeout

Photos


Blue plate to mark it as the allergy plate.
Gluten free menu
My dry mahi-mahi.  Husband loved the Snapper.
GF baby back ribs
Add a photo View all photos

Tips


Celiac

Expect a long wait. Save some shopping for wait time. Our 1.5 hours was more like 2.

2 years ago

More Reviews


Celiac

Overall Rating

Review


Awesome surprise! I actually found this place looking for a great seafood restaurant using Yelp (because we already had reservations for dinner at Hook & Barrel and wanted the rest of the family to experience delicious seafood without worrying about me). First thing after welcoming us, the waitress asked if anyone at the table has any allergies. They immediately brought me my own complimentary starter of smoked mahi mahi spread with celery (while others shared the table starter with crackers). Wow, super good! For the entree I went with the shrimp low country salad and it was very fresh and filling. We will definitely return!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 10 months ago read full review

Celiac

Overall Rating

Review


Food was wonderful! Lots of gf options! Service was good and prices reasonable.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Had the boil with crab legs. Was good! Had several GF options! Long wait but worth it

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Had the mussels appetizer and shrimp scampi. Was ok, did not have much flavor. They did have a gluten friendly menu, and asked if anyone had allergies. The fried food looked delicious, wish they could do gluten free!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Average

Updated 1 year ago read full review

Overall Rating

Review


We went to Alligator Adventure and then came here for lunch. My hubby is celiac, and 7 year old is intolerant. Fries aren’t gf bc they’re beer battered. Hubby got the gf jambalaya and the rib stack as an appy. Ribs were really good, he said the jambalaya had no flavor and didn’t finish it. 7 year old got a cheeseburger with string beans - he ate the whole thing. I got the pulled pork sandwich, it was ok, needed some more bbq sauce. Great atmosphere, we had a good time. Would probably go back.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Updated 1 year ago read full review

Celiac

Overall Rating

Review


I just wanted to add, they did finally put tamari on the menu! They warned me the sushi was at risk for cross contamination and it did give me an upset stomach. If you’re sensitive, don’t eat the sushi. They have a decent gluten free selection! They also ask you at the start of the meal if anyone has an allergy. Very tasty! One diner on here remarked about the mahi being dry. That happened to me at another restaurant and I asked for it to be grilled. Our server gave us a great tip. Don’t have them grill the fish, it dries it out. Have them pan cook/pan sear it. Hope this helps!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Mixed bag - we felt safe for sure but not as many choices as we thought. The GF menu is NOT celiac safe, everything is shared fryer. Plus they have sushi, which should be fine, but they don’t have tamari, which seems silly (I recommended to mgt to purchase a few bottles). In addition, they have only imitation crab meat for sushi (not GF) yet this is a seafood restaurant that serves crab! Just simple misses that could make this place a winner. The ribs were GF and they were great.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Average

Updated 1 year ago read full review

Celiac

Overall Rating

Review


The first thing they asked was if anyone at the table had an allergy.. The waitress was knowledgeable and assured us allergies were their specialty. Alittle pricey but Extremely friendly professional staff!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 2 years ago read full review

Overall Rating

Review


I decided to come here because of the great reviews about the establishment and their care with allergies. 3 stars b/c my food was 👎🏻. But-my family loved their food- baby back ribs, Cajun snapper and a filet. Side items of rice, red baby potatoes and corn. I got a dry mahi-mahi on the thin side with dry-ish rice. The little bit of mango salsa I got didn't help. The green beans were the star. I should have sent it back. The waitress forgot to bring me my gf menu, and that worried me a bit. However, the other waitress asked her customers about allergies first thing. So- maybe it depends on who you get. 🤷🏻‍♀ Nobody got sick from the meal and we enjoyed fair to excellent food with a pretty decent ambience- overlooking the water.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Below Average

Updated 2 years ago read full review

Celiac

Overall Rating

Review


We were immediately asked about any food allergies. Great customer service and great tasting food.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 2 years ago read full review

Celiac

Overall Rating

Review


Waitress asked right away if anyone had an allergy. There is a separate menu for gf. Their complimentary appetizer dip is also gf and they will bring with celery. When food order came out it was on a separate allergy plate. Overall good experience.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 3 years ago read full review

Celiac

Overall Rating

Review


The first thing the waitress asked was if anyone had a food allergy. I was told that they could make my meal gluten free and told me which items were not available to me. The food was delicious.

Celiac friendly?

Yes

Updated 3 years ago read full review

Overall Rating

Review


Very knowledgeable about Celiac Disease, friendly waitstaff. Manager spoke before meal to inform me of the preparation process

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Ordered from the GF menu. Had no issues.

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


They definitely knew the drill and I was just fine after a tasty meal!

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Review


Food was great! Waitress was fantastic and knew menu. They brought my food on special blue plate. I had the fish (salmon) grilled with mango salsa. (All sauces but Asian were safe). Also had rice and green beans. Highly recommend

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Unbelievably wonderful! Service was great. Food delicious. They have a GF menu which had many items. Worth the hour wait. Would definitely go here again.

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Waitress was great! Gf Menu was pretty extensive. We went twice during our stay! Loved it

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Review


Waiters ask if anyone at the table has an allergy when they greet the table. I’m celiac and could eat the fish dip- they bring celery, had the boil with crab and shrimp AND they have GF flourless chocolate cake. Amazing meal

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Had shrimp scampi and Gouda mashed potatoes. Food was okay and didn’t make me sick. Facility is a bit run down.

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Review


Staff was great! Nice gluten free menu!

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Staff was very knowledgeable and helpful. Douglas our server was so helpful and was so great about checking ingredients to make sure they were safe for all my wife’s food allergies. Food was terrific .

Updated 4 years ago read full review

Overall Rating

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Yummy yummy food. Menu had choices that were definitely good. Try the jambalaya-delish!!

Celiac friendly?

Yes

Updated 5 years ago read full review

Overall Rating

Review


Gluten free menu with a lot of options. Everything was delicious. The waitress brought celery and a separate dip for me in place of crackers. Great meal!!

Celiac friendly?

Yes

Updated 5 years ago read full review

Overall Rating

Review


They gave a decent gf menu. The red snapper was outstanding! Also shared ahi tuna salad. Also delicious. Wait staff took good care of us. Highly recommend

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Lots of options. Gouda smashed potatoes were amazing!

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


My husband and I ate lunch here today for the first time. I do have Celiac disease and they do have a gluten free menu. My husband is not a seafood person but he was able to order a salad with chicken from the regular menu for himself. I ordered oysters scampi, crab stuffed avocado and a wedge salad from the gluten free menu.... It was so good.... The restaurant is really neat. Will definitely be back next time...

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Excellent menu options, knowledgeable staff, and wonderful food. The waiter brought out celery sticks for me to eat the crab dip appetizer while the rest had crackers.

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


We had a wonderful experience! I have celiac and several food allergies (including paprika) They worked with me and prepared my crab legs and sides in a separate area. The food was delicious and service was wonderful! We will definitely be back!!

Updated 6 years ago read full review

Celiac

Overall Rating

Review


Fantastic meal here. Server was helpful and knew all that he was doing when it came to GF food...all around great job by this restaurant with everything.

Celiac friendly?

Yes

Updated 6 years ago read full review

Celiac

Overall Rating

Review


Many fresh fish and side dish choices. I have eaten here several times with no issues. The food is great if you are looking for great fresh fish.

Celiac friendly?

Yes

Updated 6 years ago read full review

Celiac

Overall Rating

Review


I rarely go out to eat, since it can be quite stressful to work with a restaurant to convey my diet restrictions due to Celiac and other autoimmune condition. We decided to attempt this restaurant after reading the reviews and the number of people rating on this app.

This restaurant has a separate modified menu that is specifically gluten free. Unlike some restaurants, this separate menu actually lists the prices so you don't have to keep looking at both menus.

I have an additional diet restriction of also being dairy free in addition to Celiac. I let the waitress know this when ordering. I was hopeful that this would be conveyed well to the kitchen. Our main course was brought out by the restaurant manager, and she volunteered to get the sauce for my shrimp from an uncontaminated container.

Later in the meal, we realized there had been a mix up when our second entree we had ordered to share did not come out; the waitress had misunderstood when we said we would share the one entree instead of both entrees. The manager again came over and took care of us. It turned out that the second entree that we wanted, the Jambalaya, on the menu was "gluten free", but not necessarily Celiac friendly. She had the kitchen make a Celiac friendly separate version, which was fantastic.

After the entree mixup and wait for the 2nd entree to be cooked, the manager also unexpectedly took care off our bill.

I would definitely eat here again.

Celiac friendly?

Yes

Updated 6 years ago read full review

Overall Rating

Review


They have a decent size gluten free menu. Their smoked mahi dip is delicious. This is brought out with crackers at the beginning. Our waiter saw that I had a gluten free menu and said he would bring celery out for me. I appreciate that they have dishes like the buffalo shrimp that you can get steamed instead of fried.

Celiac friendly?

Yes

Updated 6 years ago read full review

Celiac

Overall Rating

Review


Food is great, but my son had symptoms before we left the restaurant.

Celiac friendly?

No

Updated 6 years ago read full review

Celiac

Overall Rating

Review


Great service our waiter had a food allergen list with him inside his order book. They were very aware of how to handle allergens. Great fresh salmon. Will definitely return.

Celiac friendly?

Yes

Updated 6 years ago read full review

Celiac

Overall Rating

Celiac friendly?

Yes

Updated 6 years ago read full review

Gluten Intolerant

Overall Rating

Review


Wait staff and servers were all accommodating, knowledgable and welcoming. I had the mArket fish (Mahi Mahi) with mango salsa, chef's veggies (green beans), Gouda mashed potatoes as well as the complimentary mahi mahi dip. They offered to bring me celery in stead of the bread for the dip. I didn't even need to ask! They even brought my food on colored to plate to designate it was gluten free for all the staff that my food encountered! The food was very good. They had a decent selection of food intolerances.

Celiac friendly?

Yes

Updated 6 years ago read full review

Symptomatic Celiac

Overall Rating

Review


Had the shrimp scampi, vanilla ice cream, and enjoyed sitting outside on the deck! They were very well informed and knew how to handle celiac!

Celiac friendly?

Yes

Updated 6 years ago read full review

Overall Rating

Celiac friendly?

Yes

Updated 7 years ago read full review

Overall Rating

Review


My second visit to Flying Fish Market was better than the first. And the first visit was great. Gluten free (and allergy free dishes) are served on blue plates. The rainbow trout and rice and veggies were fantastic.

Celiac friendly?

Yes

Updated 7 years ago read full review

Overall Rating

Review


Excellent service and food! They differentiate allergy meals with blue plate and seemed to understand cross contamination importance. Will definitely go back!

Celiac friendly?

Yes

Updated 7 years ago read full review

Overall Rating

Review


I always get a low country boil. delish. been here 3x and have never had a problem.

Updated 7 years ago read full review

Overall Rating

Review


Good food, good service. Waitress was knowledgeable about gluten free.

Celiac friendly?

Yes

Updated 7 years ago read full review

Overall Rating

Review


Loved the GF app of shrimp w wing sauce. Good options for fish. The rice was just eh

Updated 7 years ago read full review

More Info

Is this your business? Claim the listing

Nearby Restaurants