These spicy shrimp will titillate your taste buds upon first bite. Marinate them in a seasoned oil with sweet paprika, garlic and cayenne pepper and then grill them until browned on the outside and juicy on the inside. They make for a delicious appetizer when served with a lemony mayonnaise and fresh lemon wedges that brighten up the flavours.