Combine the marinade seasonings with olive oil.
Coat the shrimp with marinade, then cover and refrigerate.
Grill the shrimp to get a nice char.
Garnish the grilled shrimp with fresh lemon and parsley, then serve with a side of cocktail sauce.