You can try to search for Culurgiones, or a Sebadas.
If you feel more exotic you can check where you can get some Natto, Leche de Tigre, or an Egusi Soup.
This project was originally started to search for places in new york that serve Gnocco Fritto.