Place the peeled potatoes in a large pot of salted water. Bring to a boil and cook until fork-tender. Drain well. While still warm, mash thoroughly until smooth with no lumps.

Add salt and flour to the mashed potatoes. Mix well until a smooth, cohesive dough forms. Lightly flour your hands to prevent sticking.

Take a small portion of the potato dough and flatten it in your palm. Place a cheese cube in the center. Enclose the cheese completely and roll into a smooth ball. Repeat with the remaining dough and cheese.

In a large shallow bowl, whisk together the eggs, milk, flour (for a thicker coating), salt, black pepper, and paprika. Place bread crumbs in a separate shallow dish.

Dip each potato ball into the egg mixture, ensuring it is evenly coated. Roll it in the bread crumbs until fully covered. Press lightly to help the crumbs adhere.