In a large bowl, combine olive oil, minced garlic, lemon juice, paprika, oregano, red pepper flakes, salt, and pepper.
Add the shrimp to the marinade and toss gently to coat. Let marinate for 15-20 minutes (not longer, as the acid from the lemon can start cooking the shrimp).
Preheat your grill to medium-high heat (around 375-400°F).
Thread the shrimp onto skewers, about 5-6 per skewer, making sure they're not too tightly packed.
Clean and oil your grill grates to prevent sticking.
Place skewers on the grill and cook for 2-3 minutes per side, until the shrimp turn pink and slightly charred.