Add the olive oil, salt, lemon juice, oregano, black pepper, garlic powder and paprika to a large mixing bowl. Stir well to combine.
Add the peeled and deveined shrimp and make sure they're all coated. Cover and place in the refrigerator for 30 minutes (no more than 1 hour).
Thread the shrimp onto skewers and cook over medium-high heat for about 3 minutes each side. This can be on the barbecue or in a grill pan.
Remove from the heat and serve over seasoned rice with lemon wedges and sprinkle with chopped parsley.
Notes
Don't marinate the shrimp for longer than 1 hour or the lemon juice will start to cook the shrimp and it will make them tough.You don't have to keep the tail on the shrimp, you can opt to remove them if you like. They're just for show anyway (although I know some people that like to eat them).