If you are searching for good seafood restaurants NYC, you should visit Lamia's Fish Market. It is one of the most loved seafood restaurants in New York. This place has been known for providing mouth-watering seafood to its customers. Their chef knows how to create a perfect balance of spices while cooking seafood. They offer a variety of dishes. You can check out their menu on their website.