GS Food Market

Used to be known as Ocean Star — not sure if it is a change of name or management. No matter.
This place is very very good. I come here for fish, and even though it is maybe 90% as fresh as what one can get in an expensive place like Citarella, the difference in price is so enormous that it is worth coming here instead.
There are also a good assortment of fruits and vegetables sold outside, and in nearby markets.
It has every kind of fish imaginable, a non-​English-​speaking but basically good group of people working here. («Staff» may be pressing the point). So run, don’t walk here. I mean that literally as walking from other neighborhoods is a decent workout. And then look around the neighborhood. There are other great food shops, other fish stores, though I personally prefer this one. Some of the other fruit/​vegetable stands are just as good however.
One warning if you’re coming by car: don’t. Just don’t. There is meter parking, which is costly and negates the savings you get here. There is ZERO ability to just hover nearby. Too many of those damn bike lanes. I’d suggest either coming by foot or public transit. A subway stop on the IND line is right there. They will give you ice for your fish if you have a slight distance to travel.

THE NEW OCEAN STAR!
This place opened up within the last several weeks in the old Ocean Star space and so far, so good.
Extensive array of seafood, including (huge) salmon steaks, shrimp, scallops and a number of whole fish options. Similar to Ocean Star, the prices are reasonable and definitely way below market price.
Great quality items are wonderful prices (salmon steaks — $ 5.60lb; Jumbo Shrimp $ 8.90lb, etc)
The fruit people are still located in front of the store however their prices have gone up significantly. Understandably, the season has changed however many neighboring stands/​stores have kept their prices down.
GS staff are friendly and quickly move you along.
I’m definitely a fan and will be back.

Everyone, and I mean EVERYONE, knows that if you want fresh fish, you go to Chinatown.
No, I’m not talking about Whole Foods on Bowery and its fancy shmancy color-​coded checkout system. I’m talking down-​and-​dirty, rubber-mats-on-the-floor-circa-Carter’s-presidency, you-​might-​be-​the-​only-​person-​in-​a-​three-​block-​radius-​who-​speaks-​English, the-sign-on-the-food-won’t-help-you-because-it’s written-​in-​a-​different-​non-​Roman-​alphabet-​language, you-probably-won’t-recognize-80%-of-the-food-that-is-being-sold, way in the backwaters of the city Chinatown.
So. I needed fish.
And so.
I went to Chinatown.
To GS Food Market, to be exact!
Never mind the ridiculously awesome prices ($ 1 per pound for bok choy, $ 1 per pound for grapes, 5 oranges for $ 1, $ 1.20 per pound for a tilapia filet, $ 4 per pound for striped bass, $ 3.20 per pound for whole squid, etc.). Never mind the fact that you can pick the whole tilapia you want for $ 3.20 per pound. And when I say «pick» I mean you can point at the fish swimming in the tank and decide «hrm…let me play T-​Rex and decide who shall live and who shall die.» Never mind the fact that they clean the fish for you (heaven sent, I swear!).
The reason you should come here… the REAL reason, deep down (and, yes, I am ashamed as a Chinky person to admit that this was the deciding factor in the five star review):
They speak English.
(Halllllllelujah! Hallllllllelujah!)
Okay, so maybe it’s more… Engrish. But yeah… ask for Mike the fish guy, and he’ll take good care of you.