In a medium bowl, whisk together the olive oil, lemon juice, lime juice, minced garlic, smoked paprika, dried oregano, red pepper flakes, salt, and black pepper until well combined.
Add the shrimp to the marinade, ensuring they are fully coated. Cover the bowl with plastic wrap or transfer to a resealable plastic bag.
Refrigerate for at least 30 minutes, but no longer than 2 hours to prevent the shrimp from becoming too acidic.
Preheat your grill or skillet over medium-high heat.
Remove the shrimp from the marinade and discard the leftover marinade.
Grill or sauté the shrimp for 2-3 minutes on each side, or until they turn pink and opaque.
Remove from heat and garnish with chopped fresh parsley before serving.