In a small bowl, crush the garlic with the salt. Mix in cayenne pepper and paprika, and then stir in olive oil and lemon juice to form a paste. In a large bowl, toss shrimp with garlic paste until evenly coated.
Lightly oil grill grate. Cook shrimp for 2 to 3 minutes per side, or until opaque. Transfer to a serving dish, garnish with lemon wedges, and serve.
Per Serving: 164 calories; 5.9 g fat; 2.7 g carbohydrates; 25.1 g protein; 230 mg cholesterol; 586 mg sodium.