In a mixing bowl, combine the olive oil, lemon juice, minced garlic, chopped parsley, paprika, salt, black pepper, and red pepper flakes (if using).
Whisk the marinade ingredients together until well combined.
Add the peeled and deveined shrimp to the bowl, ensuring they are evenly coated with the marinade.
Cover the bowl and let the shrimp marinate in the refrigerator for at least 15 minutes, or up to 2 hours for best flavor.
Preheat your grill or grill pan over medium-high heat.
Thread the marinated shrimp onto skewers, if using.
Grill the shrimp for about 2-3 minutes on each side until they are opaque and cooked through.
Remove from the grill and serve immediately.