Make the potato spirals, reserve.
For mayonnaise: In the blender put all the ingredients except the oil.
Start liquefying the ingredients and begin adding the oil, very slowly, it will begin to thincken. If you think you need a little more oil, go ahead and put more, it all depends on the consistency you want for your mayonnaise.
When you are finished, place everything in a previously sterilized glass jar.
Refrigerate until ready to use.
Cut the fish into bite size cubes (if it is salted cod, take the time to desalt it).
Wrap the squares of fish in potato spirals, enough to cover all the fish.
Fry in enough oil, drain on paper towels and serve accompanied by mayonnaise and green lemon slices