Combine shrimp, parsley, olive oil, oregano, lemon juice, chopped garlic cloves, liquid hot pepper sauce, salt, tomato paste, and pepper in a glass dish. Marinade for 2 hours at room temperature.
Grill the shrimp 3" to 4" from the heat for 3 minutes. Turn and cook the other side for 3 minutes, or until done.