In a bowl, combine the shrimp with olive oil, minced garlic, smoked paprika, cayenne pepper, salt, and black pepper. Toss the shrimp until evenly coated in the marinade.
Thread the marinated shrimp onto skewers to make grilling easier (if using wooden skewers, soak them in water for 10-15 minutes before threading to prevent burning).
Grill the shrimp for about 2-3 minutes per side, or until they turn pink and slightly charred. Be careful not to overcook the shrimp to keep them tender and juicy.