In a large mixing bowl, combine the olive oil, smoked paprika, minced garlic, lemon juice, salt, and pepper. Whisk together until well combined.

Add the peeled and deveined shrimp to the bowl with the marinade. Toss to ensure all the shrimp are evenly coated. Cover the bowl and let it marinate in the refrigerator for at least 30 minutes, or up to 1 hour for more flavor.

Preheat your grill to medium-high heat. If using skewers, soak wooden skewers in water for 30 minutes to prevent burning.

If using skewers, thread the marinated shrimp onto the skewers, leaving a little space between each shrimp.

Place the shrimp (or skewers) on the grill and cook for about 2-3 minutes per side, or until the shrimp are pink and opaque. Be careful not to overcook them, as they can become tough.

Remove the shrimp from the grill and transfer to a serving platter. Garnish with fresh parsley, if using, and serve with lemon wedges on the side.