In a medium bowl, whisk together olive oil, minced garlic, lemon juice, paprika, cayenne pepper (if using), salt, and black pepper.
Add the shrimp to the bowl and toss to coat evenly with the marinade. Let it marinate for at least 15 minutes at room temperature, or up to 30 minutes in the refrigerator.
Preheat your grill to medium-high heat. If using a grill pan, heat it over medium-high heat.
Thread the shrimp onto skewers if desired, or place them directly on the grill grates (or grill pan).
Grill for 2-4 minutes per side, or until the shrimp are pink and opaque and cooked through. Be careful not to overcook.
Serve immediately with your favorite sides like rice, salad, or grilled vegetables.
Notes
For extra flavor, you can add a pinch of red pepper flakes to the marinade. This recipe is also great with a squeeze of fresh lime juice before serving.