Put the flour, panko, paprika and salt and pepper into a zip lock bag. Shake to mix well. Add two crabs at a time and shake to coat them. Remove the crabs from the bag and shake to remove excess coating.
Put the corn oil in a large frying pan and use high heat to bring it to 350 degrees. Drop the crabs into the oil and fry until done through. Do not overcrowd the pan. When done, they will be golden in color. Remove the crabs and drain on paper towels.
Place all of the salsa ingredients, except the parsley, in a mixing bowl. Mix well and serve.
Place a large tablespoon of the salsa in the center of each plate. Place two crabs on top of the salsa. Sprinkle the chopped parsley around each plate for color and presentation.