Mettere a scaldare l'olio e nel frattempo preparare la pastella mescolando uova, farina, acqua, sale e la salvia tritata. Tagliare quindi a pezzettini il pesce spada e unirlo alla pastella insieme alla paprika, mescolando bene il tutto. Versare l'impasto a cucchiaiate nell'olio, friggerlo bene fino a doratura e scolarlo infine su carta assorbente. Servire le crocchette di pesce spada ben calde, come aperitivo.