In a medium bowl, mix olive oil, garlic powder, smoked paprika, onion powder, oregano, thyme, cayenne, salt, black pepper, and lemon juice to form a marinade.
Add shrimp and toss gently to coat. Cover and refrigerate for 15–30 minutes.
In a small bowl, combine melted butter, garlic powder, lemon juice, black pepper, and dried parsley. Set aside.
Preheat grill or grill pan to medium-high heat.
Thread shrimp onto skewers.
Grill shrimp for 2–3 minutes per side until pink and lightly charred. Do not overcook.
Serve hot, garnished with parsley and lemon wedges, alongside the dipping sauce.