To make prune puree: In blender, combine prunes and water. Pulse to combine then blend until smooth, pourable consistency forms, scraping sides, if necessary.
Store puree in airtight container in fridge up to 4 weeks.
To make brownies: Preheat oven to 350 F. Line 9-by-9-inch baking pan with parchment paper then lightly grease with nonstick cooking spray.
Using double boiler, melt chocolate and olive oil. Whisk in sugar and prune puree; mix until dissolved.
Into large bowl, sift flour, baking powder and cocoa powder. Gently fold in chocolate and prune mixture then add vanilla.
Spread batter in prepared pan, sprinkle with flaky sea salt and bake 20-25 minutes, or until top starts to look dry and brownies are just beginning to pull away from sides of pan.
Cool in pan. Remove then cut brownies into 3-inch squares.