Pre-heat the grill on medium.
In a bowl, crush the garlic with 1 tsp of salt. Add the cayenne pepper and paprika, stir.
Add olive oil and lemon juice. Mix until you get a paste.
Mix the paste with the shrimp until it is evenly coated.
Lightly oil the grill and cook seasoned shrimp for 2-3 minutes each side.
Transfer to a serving dish, garnish with lemon wedges.
Serve and enjoy!