Nicoise olives add a delicate saltiness that plays well with the natural sweetness of oranges.
Peel oranges: Using a sharp knife, slice off both ends. Carefully slice downward following the curve of the fruit to remove rind and pith. Slice each orange crosswise into about six rounds, arranging them in overlapping rows on a serving plate. Sprinkle with olives.
In a small bowl, combine paprika and lemon juice; whisk in oil. Add chopped parsley, and stir to combine. Drizzle dressing over oranges and olives; garnish with parsley leaves, then serve.