Prepare the potatoes:
Peel the potatoes and grate them finely into a bowl. Squeeze out any excess water with a clean kitchen towel.
Prepare the mixture:
Add the eggs, grated cheese, flour, salt, pepper and paprika to the potatoes. Mix thoroughly until you get a uniform mixture.
Shaping the croquettes:
With slightly damp hands, shape small croquettes or flat patties.