Boil the sliced potatoes in salted water for 10 minutes until fork-tender, then drain well.
While they cook, place the fresh spinach in a large, heat-proof mixing bowl.
Heat the olive oil in a large skillet over high heat.
Add the drained potatoes and sliced onion, cooking for about 5 minutes until lightly browned and crisp on the edges.
Remove from the heat and stir in the olives, vinegar, salt, and pepper.
Immediately pour the hot potato mixture over the fresh spinach. Invert the skillet over the bowl to trap the heat and steam for 1 minute, allowing the spinach to wilt slightly.
Toss gently, divide onto 4 plates, and serve warm.
Don't over-boil the potatoes. They should be tender but still hold their shape perfectly to get a good sear in the pan.