Whisk together olive oil, lime juice, garlic, salt, pepper, and paprika for marinade.
Thread shrimp onto skewers, about 5 to 6 shrimp per skewer. Place on a plate. Pour marinade over shrimp skewers.
Oil grates of a grill and set to medium heat. Add skewers to grill and cook for about 2 minutes per side or until pink and opaque, basting with any extra marinade while cooking.
