In a mixing bowl, combine the peeled and deveined shrimp with olive oil, Cajun seasoning, paprika, salt, and pepper. Let the shrimp marinate for about 15 minutes.

If using wooden skewers, soak them in water for at least 30 minutes. Thread the marinated shrimp onto the skewers.

Preheat your grill or grill pan to medium-high heat, aiming for around 400°F (200°C).

Place the skewered shrimp on the hot grill and cook for 2–3 minutes on each side until they turn pink and opaque.

Prepare the garlic butter sauce by mixing melted unsalted butter, minced garlic, lemon juice, and a pinch of paprika in a small bowl.

Once the shrimp are grilled, transfer them to a serving platter and brush with the prepared garlic butter sauce. Garnish with chopped parsley and serve with lemon wedges.