Cut the halloumi in half through the middle, where there is a natural break. Put in a bowl and cover with boiling water - leave to soften for 15 minutes.
Put the flour in one bowl, the eggs (beaten) in another and the panko breadcrumbs in another. Add the smoked paprika to the flour and mix in.
Place the halloumi between two pieces of greaseproof paper and roll with a rolling pin until 0.5-0.75cm thick.
Coat each piece of halloumi with flour, then egg, then breadcrumbs.
Heat the oil in a large, deep pan. Add the halloumi and fry on each side of 5 minutes, until golden. Drain on kitchen towel, then serve immediately.