Flying Fish Public Market & Grill

4.5 stars 4.5 out of 5 42 ratings
$$$Celiac Friendly, Gluten Free Menu, Cider + 5 more
93% of 32 votes say it's Celiac friendly

4744 HWY 17 S, North Myrtle Beach, SC 29582 Directions

(843) 663-3474
  • User profile picture thumbnail
    Celiac
    5 rating
    3 weeks ago

    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!!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 month ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    4 months ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    5 months ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    7 months ago

    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.

  • User profile picture thumbnail
    Celiac
    4 rating Not celiac friendly
    8 months ago

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

  • User profile picture thumbnail
    5 rating Celiac friendly
    8 months ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    10 months ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    11 months ago

    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!

  • User profile picture thumbnail
    5 rating Celiac friendly
    1 year ago

    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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    1 year ago

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

  • User profile picture thumbnail
    5 rating
    1 year ago

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

  • User profile picture thumbnail
    4 rating Celiac friendly
    1 year ago

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

  • User profile picture thumbnail
    4 rating
    1 year ago

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

  • User profile picture thumbnail
    5 rating Celiac friendly
    1 year ago

    I wanted seafood and not typical chain. this place is in one of those huge outdoor mall/theater complexes. menu was limited but lunch food was really great. for about $17 I got one of the daily fish options and it came with hoppin' john rice and green beans which I usually cant stand and i had iced tea. fish was cooked perfectly. you can dress real casual and eat at big bar or go in Khakis or sunday clothes or less fancy and eat at table overlooking water (sound not beach). workers very helpful.

  • User profile picture thumbnail
    5 rating Celiac friendly
    1 year ago

    Super friendly, patient, and accommodating staff; the hostess, waitress, and sushi guy. Snow crab was fresh and so flavorful! I'd go back!

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    2 years ago

    not many options! disappointed no appetizer options

  • User profile picture thumbnail
    Celiac
    4 rating
    2 years ago

    There weren't many gf options which was disappointing. I ordered the jambalaya. It wasn't the best jambalaya I've had, but it was good. I really liked the mahi mahi spread with celery that was brought out when we sat down. It was nice that the waitress noticed immediately the need for the celery based on my gf menu.

  • User profile picture thumbnail
    5 rating Celiac friendly
    2 years ago

    Server was very accommodating and knew the gluten free foods well. Salmon with lime honey butter was amazing. My plate was blue (all the others were white) so there was no confusion or accidents in the kitchen. And he brought out celery for my mahi spread. I would highly recommend and go there again.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 years ago

    Not sure I can say enough about this place. Absolutely incredible food. The fish dip appetizers are gluten free if served with celery instead of crackers. Extremely friendly staff.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 years ago

    It was wonderful! Food was amazing. Swordfish was great. Our server (Katie) was fantastic. Great dining experience. Very knowledgeable for celiacs. Even have different color plates.

  • User profile picture thumbnail
    Celiac
    5 rating
    2 years ago

    yummy! great atmosphere. nice place to see the sunset. knowledgeable staff and good choices¡

  • User profile picture thumbnail
    Celiac
    3 rating
    2 years ago

    Gluten Free menu available. Ok choices. Severs seemed knowledgeable. Corn and potatoes were over cooked. I'd go back but not a top choice. They claim to be safe for gluten sensitivity but NOT celiac. No reaction for me.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    3 years ago

    Wait staff was very friendly and helpful. They have a GREAT menu but they do warn you it's not a dedicated kitchen so there is a possibility of cross contamination. I didn't get sick though. The pre-appetizer was mahi-mahi salad with mayo. The waitress brought me celery sticks when she realized I couldn't have the crackers with it. My appetizer of baked oysters with cheese was great as was the Boil pot I picked with sausage, red potatoes, clams and crab legs. Only problem was they brought it out while I was still eating my appetizer and it got a bit cold. Hubby, who isn't GF or big on seafood loved it all too. He especially loved the fries which are battered. Drinks were yumpcious! We got there late and kept them 45 minutes after closing and they didn't try to hurry us along. Definitely recommend this place.

  • User profile picture thumbnail
    Celiac
    3 rating Celiac friendly
    3 years ago

    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.

  • User profile picture thumbnail
    5 rating
    3 years ago

    They do have a gluten free menu with lots of options. My food was great!

  • User profile picture thumbnail
    5 rating
    3 years ago

    Loved it! Lots of options for my daughter. She wanted steak which was not on gf menu and they were able to prepare using one that wasn't marinated. No kids gf menu, but that's ok.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    3 years ago

    They had a separate menu and all meals with food allergies are served on a blue plate instead of white to alert the kitchen of the allergy. I had the mahi mahi and loved it.

  • User profile picture thumbnail
    5 rating Celiac friendly
    3 years ago

    waitress was not overly knowledgeable but she gladly talked to the chef to help me and my six year old make dinner selections. I got grilled fish with veggies. my daughter had shrimp Caesar salad. They do not have a gf menu.

  • User profile picture thumbnail
    Celiac
    5 rating
    3 years ago

    They were very GF friendly. Asked for grilled shrimp and they said no problem. The Gouda smashed potatoes were awesome. Also served my meal on a blue plate (said all allergy issues were served on a blue plate so the kitchen would know)

  • User profile picture thumbnail
    4 rating
    3 years ago

    They no longer have a gluten free menu, but our server was very knowledgeable. They have also changed the recipe for their rice so that it is now gluten free. It was nice to have a lunch option rather than a "bail out" salad.

  • User profile picture thumbnail
    Celiac
    5 rating
    4 years ago

    Grilled rainbow trout was yummy. Several options on gf menu along with steak. Ask for options, they are helpful and knowledgeable. Recommend mashed Gouda potatoes. Complimentary Mahi dip with celery, addicting!

  • User profile picture thumbnail
    5 rating Celiac friendly
    5 years ago

    I had my first gluten free beer in my 65 years young! Angry Orchard! Tasted like apple cider and I loved it! One lasted me all through dinner and had the lettuce wedge. They have a gluten free menu and will be going back! Thank you for the awesome service!

  • User profile picture thumbnail
    5 rating
    5 years ago

    Excellent menue for GF. My wife had the tile fish and asked for rice and waiter brought out green beans and corn. The kitchen realized the rice was not GF and made a substitution and explainred it to my wife. Great and knowledgeable staff.

  • User profile picture thumbnail
    Celiac
    3 rating
    5 years ago

    they have a gluten free menu...but waiter told us its not celiac friendly. okay...they did a good job helping me find something which hsppened to be steam pots. i marked them down becsuse we csnt trust the gf menu.

  • User profile picture thumbnail
    Celiac
    5 rating
    5 years ago

    Gluten free menu and food was outstanding!

Gluten-Free Features

  • Celiac Friendly
  • Cider
  • Gluten Free Menu

Categories

  • Happy Hour
  • Kid Friendly
  • Pescetarian Friendly
  • Restaurant
  • Seafood
Monday
11 am - 9 pm
Tuesday
11 am - 9 pm
Wednesday
11 am - 9 pm
Thursday
11 am - 9 pm
Friday
11 am - 9 pm
Saturday
11 am - 9 pm
Sunday
11 am - 9 pm

Be the first to add a photo!

map of Flying Fish Public Market & Grill

Nearby restaurants

Do you own a gluten-free friendly business?
Contact us to talk about your advertising options.