Acredito que meus antepassados eram sefarditas da Espanha. Ainda posso solicitar a nacionalidade portuguesa?

Sim, a lei portuguesa se refere aos judeus da Península Ibérica, que inclui Espanha e Portugal.