1. Preheat the oven to 400°. Spread the potatoes on a large rimmed baking sheet, drizzle with the oil and toss to coat. Bake for about 45 minutes, until crisp and tender.
2. Meanwhile, in a mini food processor, puree the olives. Scrape the puree over the potatoes and toss well; transfer to a bowl and serve hot or at room temperature.