Try Triana neighbourhood for tapas, especially “pescadito frito” and calamares, as this neighbourhood could be less touristic For a good paella in Seville, no idea.
As I am from Valencia, and it comes originally from here, so never tried it in other Spanish cities
