Combine the olives, anchovy, capers, vinegar, oil, basil, and 1 tablespoon water in a blender or small food processor and blend until pureed, but not too fine. Add more water if necessary.
Season with salt and pepper and serve or refrigerate. Use within a couple of days.