Soldaditos de Pavía is a traditional dish that's a staple of Madrid's tapa bars, but it's also often found in Andalusia. The dish consists of strips of battered and deep-fried cod that are served with a strip of roasted red pepper wrapped around them.