Recipe
Cod and Potato Bites with Mustard and Pickle Sauce
Breaded and fried potato and cod balls, served with a cold sauce of hard-boiled egg, mustard, and pickles. Ideal for parties and gatherings.

- Preparation55 min
- Cooking50 min
- Total time3 h 30 min
- Servings4 appetizer servings (about 25 bites of 40 g each)
- DifficultyMedium
These bites are inspired by Cod à la Carolina Villapol, one of the preparations collected by Nitza Villapol and Martha Martínez in Cocina al minuto (1956). From that recipe, we take the central idea: a potato and cod dough accompanied by a cold sauce of hard-boiled egg, mustard, and pickles.
Our version is our own adaptation in bite-sized format, fully breaded and fried in batches. It differs from flour-based cod fritters: here, the potato mash dominates, leaving a creamy interior with flakes of fish, and a thin, crispy crust.
In Cuba, bites are never missing from birthdays, parties, and family gatherings. Cod, for its part, has a fixed place on the table for special dates, so this recipe fits equally well in a Sunday gathering as in a celebration.
Ingredients
Check off the ingredients you have.
Cod and Potato Dough
Breading and Frying
Cold Mustard and Pickle Sauce
Method
Dough
- Cut the potatoes into pieces about 4 cm long. 1. Place them in a saucepan with cold water covering them by 2 cm. Do not add salt, or add only a tiny pinch. 2. Bring to a boil and cook over medium heat for 15 to 20 minutes, until a knife slides in without resistance.
- Drain the potatoes and return them to the saucepan over low heat for 1 or 2 minutes, stirring until they stop releasing steam. Pass them through a food mill or mash with a fork until you obtain a smooth puree. Do not use a blender, as the puree becomes gummy.
- Place the cod in another saucepan and cover with cold water. Heat over medium-low heat until the water barely shimmers, without coming to a rolling boil. Maintain this for 8 to 10 minutes, until the fish separates into flakes. Drain very well.
- When the cod is lukewarm, flake it with your fingers or two forks into small pieces. Remove any bones or remaining skin. If it releases water, gently squeeze it with your hands.

Image generated with AI.CiberCuba - In a small skillet, heat the olive oil or butter over medium-low heat. Sauté the onion for 6 to 8 minutes, until soft and translucent, without browning it.
- In a large bowl, mix the mashed potatoes with the cod, the onion with its fat, the parsley, and the pepper. Taste the mixture and only then add salt if needed. It should be thick and manageable.

Image generated with AI.CiberCuba - Spread the mixture on a shallow dish and let it cool for no more than 30 minutes. Cover and refrigerate for at least 1 hour, until cold and firm. You can leave it up to 24 hours.
Sauce
- Prepare the hard-boiled eggs: 1. Lower the eggs with a spoon into a saucepan of boiling water. 2. Cook them for 11 minutes at a gentle boil. 3. Transfer them to ice water for 5 minutes and peel. The whites and yolks should be firm. You can prepare them while the potatoes are cooking.
- Separate the yolks from the whites. 1. In a bowl, mash the yolks with the mustard, vinegar or lemon juice and a pinch of salt until a smooth paste forms. 2. Add the oil in a thin stream, beating with a fork or beaters, until you have a thickened cream.
- Finely chop the whites and incorporate them into the cream along with the pickles and parsley. Adjust salt and pepper. It should be a spoonable sauce: if too thick, add 1 or 2 teaspoons of cold water. Keep covered in the fridge until serving.

Image generated with AI.CiberCuba
Breading and Frying
- With slightly damp hands, form balls of about 40 g, about 4 cm in diameter. You will get about 25.
- Prepare three shallow dishes: one with the flour, another with the beaten egg and the last with the breadcrumbs. 1. Roll each ball in flour and shake off the excess. 2. Dip it in egg and let it drain. 3. Coat it in breadcrumbs, pressing gently. Place the balls on a tray and refrigerate for 15 minutes so the coating sets.

Image generated with AI.CiberCuba - Heat the oil in a deep saucepan about 18 cm wide to 175 °C (350 °F). You need at least 4 cm of depth, without filling the pan more than halfway. If you don't have a thermometer, test with a cube of bread: it should brown in about 60 seconds.
- Fry in batches of 5 or 6 bites for 3 to 4 minutes, turning them until evenly golden. Between batches, let the oil recover to 175 °C.

Image generated with AI.CiberCuba - Drain them on a rack or paper towel for 1 or 2 minutes. Serve hot with the cold sauce on the side, or place a teaspoon of sauce on each one.




