1. Make pesto: Purée garlic and basil in a food processor. Add olives and oil and pulse to a smooth, thick paste. Turn into a bowl and stir in cheese. 2. Put potatoes in a large pot on the stove with generously salted water to cover.