In a small bowl, combine shrimp, mayonnaise, green onions, celery, relish, lemon juice, paprika, salt, and cayenne pepper. Once evenly mixed, spoon about 2 teaspoons onto each cucumber slice. Top each one with a sprinkle of fresh chives. Serve immediately.