In a medium bowl, combine the olive oil, lemon juice, parsley, garlic, black pepper and crushed red pepper.
Thread shrimp onto skewers (if using wooden ones, be sure to soak in water for 20 minutes first), securing in two places (near head and tail). Cover with marinade for 30 minutes.
Preheat grill for high heat.
Grill, brushing occasionally with extra marinade, for about 2 to 3 minutes on each side, or until done.