From Our Editors
Start with the calamari and save room for the fresh catch at Roslyn Heights's New Millenium Seafood ? this Roslyn Heights seafood spot has quite the selection.
At New Millenium Seafood, you can find ample parking that is readily available any time of day.
Meals at New Millenium Seafood are affordable, with the average tab amounting to about $30 per person. If you're in the mood for a fresh catch, make your way over to New Millenium Seafood and enjoy a delicious seafood dish.