Prepare the marinade: In a medium bowl, whisk together the olive oil, lime juice, minced garlic, smoked paprika, red pepper flakes, salt, and black pepper.

Marinate the shrimp: Add the prepared shrimp to the marinade bowl. Toss gently to ensure all shrimp are evenly coated. Cover and refrigerate for a minimum of 15 minutes, but no longer than 30 minutes (acid can start to 'cook' the shrimp).

Preheat your grill to medium-high heat (about 400°F / 200°C). If using wooden skewers, ensure they have been soaked. Thread the marinated shrimp onto the skewers, being careful not to pack them too tightly.

Grill the skewers: Lightly oil the grill grates. Place the shrimp skewers directly on the hot grill. Cook for 2-3 minutes per side, until the shrimp turn pink, opaque, and slightly charred.

Remove the skewers from the grill immediately. Arrange them on a serving platter.

Garnish the finished skewers generously with freshly chopped cilantro and serve immediately with fresh lime wedges for an extra squeeze of zest.