Finding Spanish seafood in Manhattan that feels real and full of flavors is possible just at Tomiño, where Galician dishes like pulpo, arroz negro, scallops, dorada, and grilled prawns bring the taste of Spain to Little Italy.

When you think of a Spanish restaurant in New York , images of tapas, jamón ibérico, and glasses of Rioja might come to mind. But there’s...