In a large plastic bag, combine the paprika, cumin, garlic powder, oregano, thyme, red pepper, salt, and allspice. Put shrimps in this bag, close the bag, and mix well. Remove the shrimp from the bag.
In a large skillet over medium-high heat, heat 2 1/2 teaspoons of oil. Place half of the shrimp in a preheated skillet and fry on both sides for about 4 minutes. Transfer the fried shrimp to a plate and fry the other half of the shrimp in the remaining oil.