Soak skewers in water 30 minutes.
Whisk smoked paprika, sweet paprika, cumin, garlic, salt, pepper, lime juice, and 13 cup of the olive oil in a medium bowl. Add shrimp and gently toss. Refrigerate 30 minutes to 1 hour.
Heat grill or grill pan to medium-high and brush with the remaining 2 tablespoons oil. Thread 3 shrimp per skewer and grill 3 to 4 minutes on each side, or just until shrimp has cooked through. (Be careful not to overcook.) Serve hot.