Vår familjs historia inom fisk- och skaldjursbranschen i New York City sträcker sig nästan hundra år tillbaka. Omkring 1920 öppnade Sam Randazzo, vår farfars farfar, familjens första fisk- och skaldjursmarknad på Lower East Side på Manhattan. Efter mer än ett decennium på Lower East Side flyttade Sam familjeföretaget tillsammans med sin fru och sina fyra barn till Sheepshead Bay, ett fiskesamhälle i södra Brooklyn, 1932. Vid den tiden bestod området huvudsakligen av jordbruksmark och grusvägar med fiskebåtar och ett fåtal lokala företag vid vattnet.
Den nya fiskmarknaden låg på Emmons Avenue nära Sheepshead Bay Road. Under de kommande trettio åren sålde Sam och hans familj färsk fisk och skaldjur till lokalsamhället och lade till en hummermarknad bredvid. Sams döttrar, Mary, Elena och Anna, utvecklade ett intresse för familjeföretaget och lärde sig att laga mat med hjälp av sin mormors recept. Förutom råa skaldjur började familjen använda recepten för att servera specialrätter, till exempel stekt bläckfisk (Gal-a-Mah) med kryddig tomatsås.