In a medium bowl, mix together the olive oil, lime juice, lime zest, chili powder, smoked paprika, minced garlic, salt, and pepper to create a marinade.
Add the shrimp to the marinade, ensuring they are well coated. Cover and refrigerate for at least 30 minutes, allowing the flavors to meld.
Preheat the grill to medium-high heat.
Thread the marinated shrimp onto skewers, leaving a little space between each shrimp for even cooking.
Grill the skewers for about 2-3 minutes on each side, or until the shrimp are opaque and have nice grill marks.
Remove from the grill and sprinkle with fresh chopped cilantro.
Serve immediately with lime wedges on the side for extra zesty flavor.