Flying Fish Public Market & Grill

4744 Hwy 17 S, North Myrtle Beach
(843) 663-3474

Recent Reviews Order Online Reserve

Customers' Favorites

Fried Green Tomatoes
Fish & Chips Dinner
Shrimp and Grits
Snow Crab Legs
Buffalo Shrimp
Popcorn Shrimp
Fish and Chips
Coconut Shrimp
She Crab Soup
Key Lime Pie

Menu

Starters
Smoked Mahi Dip 12oz

Soups
She Crab Soup

Salads
House Salad Small
Mixed Greens, Grape Tomatoes, Red Onions, Applewood Smoked Bacon, Cheddar Cheese, Cucumber, Goldfish Crackers
House Salad Large
Mixed Greens, Grape Tomatoes, Red Onions, Applewood Smoked Bacon, Cheddar Cheese, Cucumber, Goldfish Crackers
Classic Caesar Salad Small
Romaine, Croutons, Parmesan Cheese
Classic Caesar Salad Large
Romaine, Croutons, Parmesan Cheese
Iceberg Wedge
Bleu Cheese Dressing, Bleu Cheese Crumbles, Applewood Smoked Bacon, Tomatoes, Red Onions

Entree Salads
Seared Ahi Tuna Salad*
Cajun Tuna Seared Rare, Mango Salsa, Cucumbers, Red Cabbage, Romaine, Creamy Wasabi Dressing
Honey Apple Chicken Salad
BBQ Rubbed Chicken, Mixed Romaine, Tomatoes, Red Onions, Bleu Cheese Crumbles, Candied Pecans, Granny Smith Apples, Honey Apple Vinaigrette
Lowcountry Cobb Salad
Steamed Shrimp, Applewood Smoked Bacon, Bleu Cheese Crumbles, Avocado, Egg, Tomatoes, Cucumbers, Bloody Mary Ranch Dressing

Burgers & Sandwiches
Southern Burger*
* Certified Angus Beef®, Pimento Cheese, Applewood Smoked Bacon, Lettuce, Tomato, Onion, Served on a Brioche BunServed with Fries, Coleslaw and a Pickle
Fish Market Sandwich
1/2 lb of Chef's Selection Fried White Fish, American Cheese, Applewood Smoked Bacon, Lettuce, Tomato, Onion, Tartar Sauce, Served on a Hoagie BunServed with Fries, Coleslaw and a Pickle
Southern Chicken Sandwich
Pickle-Brined Fried Chicken Breast, Pimento Cheese, Lettuce, Tomato, Served on Brioche BunServed with Fries, Coleslaw and a Pickle
Fried Shrimp Po-Boy
Fried Popcorn Shrimp, Lettuce, Tomato, Tartar Sauce, Served on a Hoagie RollServed with Fries, Coleslaw and a Pickle
Fried Oyster Po-Boy
Fried Oysters, Lettuce, Tomato, Tartar Sauce, Served on a Hoagie RollServed with Fries, Coleslaw and a Pickle

House Specialties
Shrimp And Grits Dinner
Shrimp, Country Ham Cream Sauce, Grape Tomatoes, Scallions, Stone-Ground Cheddar Grits
Lump Crab Cake
Lemon Remoulade, Chef's Rice, Green Beans
Fish & Chips Dinner
Nut Brown Beer Battered Cod, French Fries, Coleslaw, Hushpuppies
Jambalaya Dinner
Sautéed Chicken & Shrimp, Smoked Sausage, Okra, Tomatoes, Peppers, Onions, Cajun Red Sauce over Rice
Snow Crab Dinner 1 1/4 Pound
Coleslaw, Corn on the Cob
Snow Crab Dinner 2 1/2 Pound
Coleslaw, Corn on the Cob
Seafood Linguine
Sauteed Shrimp, Lump Crab Cake, Diced Tomatoes, Green Onion, Old Bay, Garlic Parmesan Cream Sauce

From The Grill
New York Strip*
12oz Certified Angus Beef®, Roasted Garlic Butter, Onion Straws, Gouda Smashed Potatoes, Green Beans
Baby Back Ribs
Honey-Apple BBQ Sauce, French Fries, Coleslaw
Filet 8oz*
8oz Certified Angus Beef, Gouda Smashed Potatoes, Green Beans
BBQ Chicken Dinner
Honey-Apple BBQ Sauce, Cheddar Cheese, Parmesan Smashed Potatoes, with Scallions & Green Beans
Surf & Turf* With Crab Cake
8oz Certified Angus Beef Filet, Old Bay Butter, Gouda Smashed Potatoes, Green Beans
Surf & Turf* With Lobster Tail
8oz Certified Angus Beef Filet, Old Bay Butter, Gouda Smashed Potatoes, Green Beans

Build Your Own Boil
Family Boil
Plenty for the whole family! This Seafood Feast includes: 1.5lbs Crab Legs, 2lbs Shrimp, 1lb Mussels, family-sized House Salad, Hushpuppies & 12oz of our Famous Smoked Fish Dip.
Boil Base
A True Build Your Own Boil! Starts with Red Skinned Potatoes, Corn On The Cob, Pecan Smoked Sausage & you can add the rest! Topped with some slices of Lemon & traditional Old Bay seasoning.
A la Carte Snow Crab 1.25#
Old Bay, Snow Crab Legs
A la Carte Snow Crab 2.5#
Old Bay, Snow Crab Legs
A la Carte 1/2# Shrimp
Old Bay, Shrimp
A la Carte Dozen Littleneck Clams
Old Bay, Littleneck Clams
A la Carte Pound Pei Mussels
Old Bay, Mussels
A la Carte Dozen House Select Oysters
Old Bay, Oysters

Sides
French Fries
Sweet Potato Fries
Red Skinned Potatoes
Traditional Coleslaw
Parmesan Smashed Potatoes
Chef'S Rice
Green Beans
Corn On The Cob
Hush Puppies

Desserts
White Chocolate Raspberry Cheesecake
In Honor of Breast Cancer Awareness Month, We will donate a portion of proceeds from each slice of our White Chocolate with Raspberry Cheescake sold from October 1st - 31st in support of Breast Cancer Research.

3rd Party Tacos
Blackened Mahi Tacos (2) 3pd
Blackened Mahi-Mahi, Lettuce, Mango Salsa Served with Chef's Rice and Flour Tortilla ChipsServed with Fries, Coleslaw and a Pickle
Buffalo Shrimp Tacos (2) 3pd
Fried Popcorn Shrimp, Buffalo Sauce, Lettuce, Pico De Gallo, Ranch Dressing Served with Chef's Rice and Flour Tortilla ChipsServed with Fries, Coleslaw and a Pickle

Starters-Lunch
Smoked Mahi Dip 4oz
Smoked Mahi Dip 12oz

Soups
She Crab Soup

Salads
House Salad Small-Lunch
Mixed Greens, Grape Tomatoes, Red Onions, Applewood Smoked Bacon, Cheddar Cheese, Cucumber, Goldfish Crackers
House Salad Large-Lunch
Mixed Greens, Grape Tomatoes, Red Onions, Applewood Smoked Bacon, Cheddar Cheese, Cucumber, Goldfish Crackers
Classic Caesar Salad Small-Lunch
Romaine, Croutons, Parmesan Cheese
Classic Caesar Salad Large-Lunch
Romaine, Croutons, Parmesan Cheese
Iceburg Wedge-Lunch
Bleu Cheese Dressing, Bleu Cheese Crumbles, Applewood Smoked Bacon, Tomatoes, Red Onions

Entree Salads
Seared Ahi Tuna Salad*
Cajun Tuna Seared Rare, Mango Salsa, Cucumbers, Red Cabbage, Romaine, Creamy Wasabi Dressing
Honey Apple Chicken Salad
BBQ Rubbed Chicken, Mixed Romaine, Tomatoes, Red Onions, Bleu Cheese Crumbles, Candied Pecans, Granny Smith Apples, Honey Apple Vinaigrette
Lowcountry Cobb Salad
Steamed Shrimp, Applewood Smoked Bacon, Bleu Cheese Crumbles, Avocado, Egg, Tomatoes, Cucumbers, Bloody Mary Ranch Dressing

Burgers, Sandwiches Lunch
Mahi Melt
Smoked Mahi Dip, American Cheese, Texas ToastServed with Fries, Coleslaw and a Pickle
Classic Burger*
Certified Angus Beef®, Lettuce, Tomato, Onion, Served on a Brioche BunServed with Fries, Coleslaw and a Pickle
Southern Burger*
* Certified Angus Beef®, Pimento Cheese, Applewood Smoked Bacon, Lettuce, Tomato, Onion, Served on a Brioche BunServed with Fries, Coleslaw and a Pickle
Fish Market Sandwich
1/2 lb of Chef's Selection Fried White Fish, American Cheese, Applewood Smoked Bacon, Lettuce, Tomato, Onion, Tartar Sauce, Served on a Hoagie BunServed with Fries, Coleslaw and a Pickle
Southern Chicken Sandwich
Pickle-Brined Fried Chicken Breast, Pimento Cheese, Lettuce, Tomato, Served on Brioche BunServed with Fries, Coleslaw and a Pickle
Fried Shrimp Po-Boy
Fried Popcorn Shrimp, Lettuce, Tomato, Tartar Sauce, Served on a Hoagie RollServed with Fries, Coleslaw and a Pickle
Fried Oyster Po-Boy
Fried Oysters, Lettuce, Tomato, Tartar Sauce, Served on a Hoagie RollServed with Fries, Coleslaw and a Pickle
Crabcake Sandwich
Lump Crabcake, Lettuce, Tomato, Lemon Remoulade, Served on a Brioche BunServed with Fries, Coleslaw and a Pickle

House Specialties-Lunch
Shrimp And Grits Lunch
Shrimp, Country Ham Cream Sauce, Grape Tomatoes, Scallions, Stone-Ground Cheddar Grits
Fish & Chips Lunch
Nut Brown Beer Battered Cod, French Fries, Coleslaw, Hushpuppies
Jambalaya Lunch
Sautéed Chicken & Shrimp, Smoked Sausage, Okra, Tomatoes, Peppers, Onions, Cajun Red Sauce over Rice
BBQ Chicken Lunch
Honey-Apple BBQ Sauce, Cheddar Cheese, Parmesan Smashed Potatoes, with Scallions & Green Beans

Build Your Own Boil
Family Boil
Plenty for the whole family! This Seafood Feast includes: 1.5lbs Crab Legs, 2lbs Shrimp, 1lb Mussels, family-sized House Salad, Hushpuppies & 12oz of our Famous Smoked Fish Dip.
Boil Base
A True Build Your Own Boil! Starts with Red Skinned Potatoes, Corn On The Cob, Pecan Smoked Sausage & you can add the rest! Topped with some slices of Lemon & traditional Old Bay seasoning.
A la Carte Snow Crab 1.25#
Old Bay, Snow Crab Legs
A la Carte Snow Crab 2.5#
Old Bay, Snow Crab Legs
A la Carte 1/2# Shrimp
Old Bay, Shrimp
A la Carte Dozen Littleneck Clams
Old Bay, Littleneck Clams
A la Carte Pound Pei Mussels
Old Bay, Mussels
A la Carte Dozen House Select Oysters
Old Bay, Oysters

Sides
French Fries
Sweet Potato Fries
Red Skinned Potatoes
Traditional Coleslaw
Parmesan Smashed Potatoes
Chef'S Rice
Green Beans
Corn On The Cob
Hush Puppies

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+77 photos
Photo credit: facebook
+76 photos
Add a photo

Recent Reviews

My wife and I ate here for the first time recently. Our server Melissa was fantastic and the food was great as well. We would recommend eating here. We plan to return here in the future.
September 2025
I love Flying Fish, we always eat here when we visit North Myrtle. Everything I’ve ever tried has been delicious and I love their smoked fish dip. Today I had the blackened mahi with garlic Parmesan cream sauce and it was delicious. Love the fresh seafood.
September 2025
This was our first restaurant on vacation. We were not disappointed. We had a couple of appetizers and they were excellent. Crab Cake Spring Rolls and the Crab and Shrimp Nachos. There were tons of crab and shrimp on the nachos. They also gave us Mahi smoked fish dip when we sat down. We ended up purchasing more dip, it was so good. Service was great, and the outside seating gave a great view of the intercoastal waterway. We will definitely go back.
September 2025

More Reviews

You May Also Like

River City Cafe - 4742 N Kings Hwy
American, Burgers, Fast Food, Pizza
Big Chill Island House - 4736 Hwy 17 S
Seafood, American, Cocktail Bar
Carolina Vineyards Winery - 4720 Hwy 17 S
Wineries, Pet Friendly, Vegetarian

Flying Fish Public Market & Grill

4744 Hwy 17 S, North Myrtle Beach, SC 29582
(843) 663-3474