Slice the cucumber into 18-24 slices and scoop out the center with a small spoon. Set aside.
Mash egg yolks in a bowl with a fork. Stir in the mayonnaise, dijon mustard, and fresh chives. Add ground pepper and gently mix together.
Lay the slices of cucumber on a serving platter. Spoon egg mixture onto cucumber slice.
Garnish with paprika and fresh dill; serve!