Wrap each cube of gorgonzola with a piece of prosciutto, and use to stuff the olives.
Combine the panko, smoked paprika, cayenne and some salt and pepper in a bowl. Mix to blend.
Prepare three plates for breading the olives: one with the flour, one with the beaten egg, and one with the panko mixture. Lightly coat each olive in flour, then dip in egg, and finally roll in breadcrumbs. Set the breaded olives on a sheet of parchment as you go.
In a heavy pot or Dutch oven, heat 2 to 3 inches of oil to 350 degrees F over moderate heat. Working in batches, fry the olives until golden brown, 1 to 2 minutes. (Watch the olives closely; if cooked for too long, the cheese will begin to ooze out.) With a slotted spoon, transfer the fried olives to a paper-towel-lined plate to drain. Let cool slightly before serving. Garnish with the parsley and Parmesan.