Combine the paprika, granulated garlic, salt, onion powder, cumin, black pepper and cayenne in a small mixing bowl. Place the pork in a large mixing bowl and stir in the spice mix to incorporate completely.
Form the pork mixture into 2-ounce balls. Place onto a baking sheet and into the oven, roasting for 10 to 15 minutes.
Arrange on a serving dish and serve immediately garnished with the parsley.