Heat oven to 350°F Mix paprika, black pepper, salt, chili powder and cayenne together in a bowl. Thoroughly rub both sides of each piece of pork with spice mixture. Heat an oven -safe skillet over medium-high and pan-seer each piece of pork on both sides until golden brown. Pan-searing seals in the meat's juices. Transfer pan to oven until pork is completely done (6 to 8 minutes for each inch of thickness.
Pico De Gallo.
Combine all ingredients. Garnish with arugula add pork in equal portions and sprinkle 1/2 pico de Gallo on the top. Serve.