Combine the minced garlic, smoked paprika, cayenne pepper, salt, black pepper, and olive oil in a mixing bowl to form a marinade.
Add the shrimp to the bowl and toss well to coat each piece evenly with the marinade. Let it sit for 10-15 minutes to absorb the flavors.
Preheat the grill to high heat until it’s hot and ready, the grates should be visibly glowing.
Arrange the marinated shrimp on the grill grates in a single layer, spacing them slightly apart.
Grill the shrimp for about 2-3 minutes on one side until they develop a slight char and turn pink.
Flip the shrimp carefully and cook for an additional 2-3 minutes, until fully opaque and evenly charred.
Remove the shrimp from the grill and transfer to a serving plate, allowing them to rest briefly as they finish cooking off the heat.
Serve immediately, garnished with fresh herbs or lemon wedges if desired for added brightness.