Spanish cod fritters, known as Tortillitas de Bacalao Andaluzas in Spain, are a popular tapas recipe combining codfish, onion, garlic, and some herbs and spices with a tasty beer batter. This recipe is very easy to make as the batter is very forgiving. The sweet paprika brings out the sweetness of the cod and the parsley helps give every bite a pop.