Using vegetable peeler, cut lengthwise strips of peel down 4 sides of the cucumber, making a square shape (some peel will remain). Cut cucumber into 1-inch slices. Make indentation in center of each slice by scooping with small melon baller or spoon.
Fill each indentation with about 1 teaspoon deli salad. Top each with orange or lemon wedge.