Boil the cubed potatoes in salted water until tender, about 15 minutes.

Drain and mash the potatoes in a mixing bowl.

Add the grated cheddar cheese, beaten egg, flour, salt, and pepper to the mashed potatoes. Mix until well combined.

Form the potato mixture into sticks, about 1 inch thick.

In a separate bowl, mix the breadcrumbs, grated parmesan, and paprika.

Coat each potato stick in the breadcrumb mixture, pressing gently to adhere.

Heat the vegetable oil in a frying pan over medium heat. Fry the sticks in batches until golden brown, about 3-4 minutes per side.

Remove and drain on paper towels.

Serve hot with your favorite dipping sauce.