Turn oven to 350° F. Prepare a silpat lined sheet pan.

To make the feta bites - cut the cheese into bite size pieces (about as big as chicken nuggets)

Beat 2 eggs well to make egg wash and set aside.

In a bowl mix together the flour, Panko crumbs and paprika.

Heat the ¼ cup of olive oil (or vegetable oil) in a frying pan over medium-high heat.

Dip a piece of feta in the egg wash and coat with Panko mixture.

Lightly fry on each side (working with 4-5 feta pieces at a time) and transfer onto the silpat lined sheet pan.

When all pieces are onto the sheet pan place in the oven for 10 minutes.

In the meantime make the aioli.

Using a mixer beat the yolks of the remaining 2 eggs (discard the whites).

Add the pressed garlic, salt, lemon juice and while continuing to mix slowly add the ¼ cup extra virgin olive oil.

Take the feta bites out of the oven and arrange for serving, drizzle with aioli and garnish with chives (if using).