Recipes

Fish Tales sells all sorts of fresh fish and seafood. While our selection changes daily, here are favorites you'll commonly find at our store. Click on the links >> below to learn more about the following fish and shellfish, including our tasty recipe recommendations:

RedChalkFish

Although modern sportsmen eagerly seek trophy bass of over 50 pounds the anomaly is that striped bass are at their peak for table in weights between 6 to 10 pounds. Bass is magnificent when fresh.

 

 

RedChalkFish

If black cod were more readily available, we'd eat it all the time. Its flesh is supremely oily, with deep, rich flavor and a meaty texture. Like salmon and swordfish, it is wonderfully juicy when cooked properly, and responds well to any cooking method.

 

 

RedChalkFish

If black cod were more readily available, we'd eat it all the time. Its flesh is supremely oily, with deep, rich flavor and a meaty texture. Like salmon and swordfish, it is wonderfully juicy when cooked properly, and responds well to any cooking method.

 

 

RedChalkFish

Bluefish are a plentiful and inexpensive migratory fish found along the eastern seaboard of the United States — from the Gulf of Mexico to New England. Named for the bluish color along its back, bluefish are fierce fighters and are highly prized by sport fishermen.

 

 

RedChalkFish

Not really a bass but the Patagonian Toothfish, what we call Chilean Sea Bass is an exquisite fish with a black - white speckled skin, and a beautiful soft white flesh.

 

 

RedChalkFish

The Cobia, also known as cabio on the U.S. Gulf Coast, is found in all tropical and warm-temperate waters, and occurs in the western Atlantic from Cape Cod to Argentina. This fish has no related species and is in a family by itself.

 

 

RedChalkFish

Cod’s firm white flesh is ideal for salting, and salt cod became a staple in both diet and trade for the new colonies of America. Today the family of cod fish are some of the most important and popular fish in the world.

 

 

RedChalkFish

Often called white sea bass, Corvina is not really part of the large bass family, but part of the drum and croaker family. This large diverse family of fish get their name from the unusual sounds they make — when a drumming muscle hits their air bladder.

 

 

RedChalkFish

Sole, flounder, turbot, dab and halibut all belong to the same unique family of flatfish. With the exception of halibut, and some large flounders and turbots, most are small, in the 1 to 3 pound range. The different species vary greatly in quality, taste and texture.

 

 

RedChalkFish

Fish called sole, flounder, turbot, and halibut all belong to the same unique family of flatfish. These fish all have oval shaped bodies, dark on top, light on bottom and odd looking eyes on the same (top) side of their heads. They are bottom dwellers, propelling themselves with a wave like motion along the sandy bottom of the sea.

 

 

RedChalkFish

The king of crustaceans can be divided into two groups: large clawed lobsters and spiny lobsters. It can grow to 40 pounds, but anything over 8 pounds is now rare, most being sold in the 1 to 3 pound range.

 

 

RedChalkFish

Mackerel is one of the loveliest fish there is, one of the tastiest, cheapest, most versatile and most plentiful. And it’s scorned by nearly everyone, symbol of stinkiness, a fish we think of as to strong-flavored, too oily, and too fishy.

 

 

RedChalkFish

Blue mussels, the most common of the species in the United States, are grown along the New England and the Pacific Northwest Coasts. Most mussels don’t require any more complicated preparation than a quick rinse.

 

 

RedChalkFish

Perch are often considered to be the best tasting of all fresh water fish. Mild and firm, these fillets can stand in for many varieties of fillets in common recipes.

 

 

RedChalkFish

With pearly white flesh and an almost crab like taste, this tender, flaky fish is perfect all by itself. Orange Roughy is an excellent fish for serviche (deep-water fish are recommended for seviche).

 

 

RedChalkFish

Pompano is an esteemed fish that can be quite expensive, but –assuming, of course, that it is fresh—its white, somewhat oily flesh is meaty and sweet, especially when broiled, grilled, or cooked in pouches.

 

 

RedChalkFish

A distant cousin to salmon, rainbow trout thrive in both fresh and salt water. High in fat, and omega-3 oil, the tender meat of a trout is excellent grilled, smoked, and like salmon, wonderful cold.

 

 

RedChalkFish

There are more than 250 different species of  snapper found in the warm seas throughout the world. The best known and finest to eat is the American red snapper, which is bright red all over, including the eyes and fins.

 

 

RedChalkFish

Salmon may be prepared using many techniques and among the most popular presentations are poached, baked in pastry puff, and grilled. Salmon is available fresh, smoked or cured as Gravad Lox.

 

 

RedChalkFish

When most people think of sardines they envision the classic canned sardine, which is unfortunate since fresh sardines are absolutely delicious. The fish that is commonly sold fresh- Atlantic or Spanish sardine-is the best for cooking fresh, and especially for broiling and grilling.

 

 

RedChalkFish

Like clams and oysters, scallops are bivalves (two shelled mollusks). Delicate and sweet in taste, they are a gourmet’s delight for quick sautés and Coquille St. Jacques.

 

 

RedChalkFish

Harvested year-round in the North Atlantic, sea scallops range from mild to quite briny. They are best cooked so that their interior remains creamy.

 

 

RedChalkFish

Shrimp is probably one of the most popular crustaceans. The flesh has a sweet flavor and a firm, almost crisp texture.

 

 

RedChalkFish

Skate has seen a meteoric rise in popularity in the last few years. Most market bought skate is fully cleaned and ready to cook. It has a tender ridged flesh, and a sweet, delicate and moist flavor.

 

 

RedChalkFish

Sole, flounder, turbot, dab and halibut all belong to the same unique family of flatfish. With the exception of halibut, and some large flounders and turbots, most are small, in the 1 to 3 pound range. The different species vary greatly in quality, taste and texture.

 

 

RedChalkFish

Lemon Sole doesn’t taste lemony at all, but got its name from the natural color of the fish’s skin. As with all members of this family, Lemon Sole is very lean and easily prepared; simply broiled or elegantly stuffed with crabmeat.

 

 

RedChalkFish

American swordfish, especially from the Pacific, tends to be larger, sweeter and moister. Most harvested fish range from 100 to 300 pounds. Public awareness of undersize fishing has brought change to the industry to help insure the health of the species for future generations.

 

 

RedChalkFish

Tilapia are available all year round. There are many varieties, with colors ranging from gray to bright red. Their flesh is firm, white and moist, with a pleasant, sweet flavor.

 

 

RedChalkFish

Tilefish grow to 80 lbs, but most are harvested in the 4 to 15 lb. Range. Golden Tilefish, with its yellow dotted skin is the most abundant. A black spotted cousin from Argentina is less common, but also excellent.

 

 

RedChalkFish

Yellowfin Tuna, the most abundant of the tuna species, is the mildest and most versatile. Top quality Yellowfin can be simply eaten raw as sashimi, rolled as sushi, or quickly pan seared like a fine steak.

 

 

RedChalkFish

Turbot has the most distinct texture, being dense and softer than other flat fish. They can be simply broiled, or rolled and stuffed.

 

 

 

BobbyFlayGraphicButtonforWebsite2019

The Challenge

CatchofthedayIcomn

Daily Specials



instagramiconsmall

fishfootericon

Sign Up Now!

• Discounts

• Promotions

• Seasonal Specialties

• Recipes and more!

ZagatShipWheel1

SymbolNewYorkTimes1

Fish Tales Gourmet Seafood Market was founded in November 1996, and we are very proud that has been consistently rated one of the premiere fresh seafood stores in all of New York City. Everyday, we're up at 2am to personally select the freshest and highest quality of fish available at the Fulton Fish Market.

Fish Tales Gourmet Seafood Market was founded in November 1996, and we are very proud that has been consistently rated one of the premiere fresh seafood stores in all of New York City. Everyday, we're up at 2am to personally select the freshest and highest quality of fish available at the Fulton Fish Market.

ZagatShipWheel4SymbolNewYorkTimes3

Logon