Soldaditos de Pavía or codfish beignets by Guest of winter

Soldaditos de Pavía, meaning Pavía soldiers, are strips of desalted codfish, marinated in a mixture of lemon juice and Spanish sweet pimentón, then either coated first in flour then in egg, or in a frying batter, deep-fried in olive oil and served with a strip of roasted red pepper around them