Preheat oven to 325 degrees F (165 degrees C) with a rack in the middle of the oven. Line a large rimmed baking sheet with heavy-duty aluminum foil and a rack.
Stir together garlic, olive oil, paprika, oregano, salt, and pepper in a small bowl. Rub pork thoroughly with garlic mixture. Place fat-side up on rack on the prepared baking sheet. Let pork stand at room temperature for 30 minutes.
Bake, uncovered, in the preheated oven until a thermometer inserted into the thickest portion registers between 195 to 205 degrees F (90 to 96 degrees C), about 4 1/2 hours.