Preheat your grill to a medium-high temperature of about 400°F.

In a medium mixing bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne pepper.

Add the peeled and deveined shrimp to the seasoning mix, tossing gently until thoroughly coated.

If using wooden skewers, thread the shrimp onto them. If using metal skewers, place the shrimp directly on the grill.

Place the shrimp on the preheated grill and cook for 2-3 minutes on each side until pink.

Carefully remove the shrimp from the grill and garnish with freshly chopped parsley.

Serve immediately with lemon wedges and warm melted butter for dipping.