In a mixing bowl, whisk together olive oil, lemon juice, minced garlic, paprika, salt, and black pepper.

Add the shrimp to the marinade, ensuring they are well-coated, and let them marinate for 15-30 minutes.

Preheat your grill or grill pan over medium-high heat.

If using skewers, thread the marinated shrimp onto them, leaving some space between each piece.

Place the skewers on the grill and cook for 2-3 minutes on each side.

If desired, brush the shrimp with remaining marinade while grilling.

Cook until the shrimp are opaque and have a nice char, about 5-6 minutes total.

Remove the shrimp from the grill and sprinkle with fresh parsley before serving.