Flying Fish Public Market & Grill

If it swims, we'll catch it!

A Homegrown Hospitality Group concept, Flying Fish Public Market & Grill is located in Barefoot Landing in North Myrtle Beach. The newly renovated waterfront building located next to the Alabama Theatre features an assorted mix of local seafood, Lowcountry recipes and a raw bar with a wide variety of steamed shellfish and sushi.

Flying Fish offers guests an additional and unique option for great casual dining on the water.

Become a Fan



Hours of Operation

Open Daily 11am - until
4744 U.S. 17 S. Barefoot Landing
North Myrtle Beach, SC 29582
Phone : 843 663 3474

Fresh Fish Market

Atlantic Salmon

Atlantic salmon is a species of fish in the family Salmonidae, which is found in the northern Atlantic Ocean and in rivers that flow into the north Atlantic and (due to human introduction) the north Pacific.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Mirassou Pinot Noir

Black Grouper

The black grouper is a large marine fish with an olive or gray body, with black blotches and brassy spots. Adults feed mainly on other fish and squid, though the younger fish feed on crustaceans especially shrimp.

Prepared

Signature Preparation

Sauce

Herb Cream Sauce

Pairing

Ecco Domani Pinot Grigio

Catfish

Hardhead catfish are found mostly in the near shore waters of the Western Atlantic Ocean, around the southeast coast of the United States, around the Florida Keys, and around the coast of the Gulf of Mexico. Hardhead catfish are also found in brackish estuaries and river mouths where the bottom is sandy or muddy. It tends to move from shallower to deeper waters in the winter months.

Prepared

Blackened or Southern fried

Sauce

Mango Salsa

Pairing

Seaglass Riesling (Blackened), Flying Fish Lager (Fried)

Crawfish

Crawfish are freshwater crustaceans resembling small lobsters, to which they are related. They breathe through feather-like gills and are found in bodies of water that do not freeze to the bottom. They are also found in brooks and streams where there is fresh water running and which have shelter against predators.

Prepared

Steamed

Sauce

Drawn Butter

Pairing

Flying Fish Nut Brown

Flounder

The flounder is an ocean-dwelling flatfish species that is found in coastal lagoons and estuaries of the Northern Atlantic and Pacific Oceans. In its life cycle, an adult flounder has two eyes situated on one side of its head, where at hatching one eye is located on each side of its brain.

Prepared

blackened or Southern Fried

Sauce

Mango Salsa

Pairing

Seaglass Riesling (Blackened), White Ale (Fried)

Gulf Oysters

The eastern oyster, also called Atlantic oyster or Virginia oyster, is a species of true oyster native to the eastern seaboard and Gulf of Mexico coast of North America. All oysters are a bivalve mollusk with a hard calcium-carbonaceous shell. Its shell provides protection from predation.

Prepared

1/2 Shell Raw

Sauce

Zesty Cocktail and Lemon

Pairing

New South White Ale

Haddock

The haddock or offshore hake is a marine fish distributed on both sides of the North Atlantic. Haddock is a popular food fish and is widely fished commercially. An average-sized female produces approximately 850,000 eggs, and larger females are capable of producing up to 3 million eggs each year.

Prepared

Fire Grilled or Broiled

Sauce

Honey Lime Butter

Pairing

Flying Fish Riesling

Hogfish

A hogfish is a large wrasse of the western Atlantic Ocean. Hogfish are plentiful in the Florida Keys, Bahamas, Caribbean, and they have been as far north as North Carolina and Bermuda, and into the Gulf of Mexico. The meat is considered to be high quality with a soft, white, firm consistency.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Whitehaven Sauvignon Blanc

Lane Snapper

Lane snapper are generally caught on hook and line, and are considered to be more aggressive and easier to catch than most of their snapper counterparts, as they tend to be less wary of hooks and lines. They are easily caught on a variety of live and frozen baits, such as shrimp, squid, cut bait, and minnows; artificial lures and baits have also been known to be effective.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Seaglass Sauvignon Blanc

Mahi-mahi

The mahi-mahi is also known as lampuga, lampuka, rakingo, calitos, maverikos, dorado. These are surface-dwelling ray-finned fish found in off-shore temperate, tropical and subtropical waters worldwide. They are one of only two members of the Coryphaenidae family, the other being the pompano dolphinfish. Mahi-mahi means very strong in Hawaiian.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Flying Fish Riesling

Mutton Snapper

Largely a Caribbean species, they can be found from North Carolina to South America. They prefer low relief reef structure searching for fishes, shrimps, crabs, squid, and snails. In the Florida keys they may be encountered in shallow water, over coralline bottom. In that habitat, they are very colorful with an olive tinted back and red sides.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Seaglass Sauvignon Blanc

Red Grouper

Red Grouper's natural habitats are open seas, shallow seas, subtidal aquatic beds, coral reefs, rocky shores, sandy shores, estuarine waters, intertidal flats, intertidal marshes, coastal saline lagoons, coastal freshwater lagoons, and karsts. The Red Grouper is an opportunistic feeder and a top predator in the reef community.

Prepared

Signature Preparation

Sauce

Herb Cream Sauce

Pairing

Ecco Domani Pinot Grigio

Redfish

The Red Drum, also known as Channel Bass, Redfish, Spottail Bass or simply Reds, is a game fish that is found in the Atlantic Ocean from Massachusetts to Florida and in the Gulf of Mexico from Florida to Northern Mexico. Red Drum usually occur along coastal waters. Three year-old red drum typically weigh six to eight pounds. The largest one on record weighed just over 110 pounds.

Prepared

Blackened

Sauce

Mango Salsa

Pairing

Seaglass Riesling

Shrimp

Adult shrimp are filter feeding animals living close to the bottom. They can live in schools and can swim rapidly backwards. Shrimp are an important food source for larger animals from fish to whales. Together with prawns, shrimp are widely caught and farmed for human consumption.

Prepared

Southern Fried or Fire Grilled

Sauce

Zesty Cocktail and Lemon

Pairing

Martin Codax Albarino

Sockeye Salmon

Sockeye salmon, also called red salmon or blueback salmon in the USA, is an anadromous species of salmon found in the Northern Pacific Ocean and rivers discharging into it. Sockeye salmon is the third most common Pacific salmon species, after pink and chum salmon.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Mirassou Pinot Noir

Striped Bass

The striped bass (also called Atlantic striped bass, stripers, linesiders, or rockfish) is the state fish of Maryland, Rhode Island, South Carolina, and the state saltwater fish of New York, Virginia, and New Hampshire. They are also found in the Minas Basin and Gaspereau River in Nova Scotia Canada.

Prepared

Signature Preparation

Sauce

Herb Cream Sauce

Pairing

Snoqualimie Naked Chardonnay

Swordfish

Swordfish, also known as broadbill in some countries, are large, highly migratory, predatory fish characterized by a long, flat bill. They are a popular sport fish of the billfish category, though elusive. Swordfish are elongated, round-bodied, and lose all teeth and scales by adulthood. These fish can live close to shore.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

Snoqualimie Naked Chardonnay

Tilapia

Tilapia is the common name for nearly a hundred species of cichlid fish from the tilapiine cichlid tribe. Tilapia inhabit a variety of fresh water habitats including shallow streams, ponds, rivers and lakes.

Prepared

Signature Preparation

Sauce

Herb Cream Sauce

Pairing

Snoqualimie Naked Chardonnay

Trigger Fish

Triggerfishes are often marked by lines and spots and inhabit tropical and subtropical oceans throughout the world, with the greatest species richness in the Indo-Pacific. Most are found in relatively shallow, coastal habitats, especially at coral reefs, but a few, such as the aptly named oceanic triggerfish, are pelagic. While several species from this family are popular in the marine aquarium trade, they are often notoriously ill-tempered.

Prepared

Blackened

Sauce

Mango Salsa

Pairing

Martin Codax Albarino

Wahoo

The wahoo is a scombrid fish found worldwide in tropical and subtropical seas. It is best known to sports fishermen, as its speed and high-quality flesh make it a prize game fish. The body is elongated and covered with small, scarcely visible scales; the back is an iridescent blue, while the sides are silvery, with a pattern of vertical blue bars.

Prepared

Fire Grilled

Sauce

Honey Lime Butter

Pairing

William Hill Central Coast Chardonnay

Wreckfish

They are deep-water marine fishes and can be found on the ocean bottom, where they inhabit caves and shipwrecks. Wreckfish have prominent spiny fins and stay together in schools of at least 5.

Prepared

Signature Preparation

Sauce

Herb Cream Sauce

Pairing

William Hill Central Coast Chardonnay

Yellow Fin Tuna

The yellowfin tuna is a species of tuna found in pelagic waters of tropical and subtropical oceans worldwide. The yellowfin tuna is one of the largest tuna species, reaching weights of over 300 pounds.

Prepared

Seared

Sauce

Mango Salsa

Pairing

Snoqualimie Naked Chardonnay