Pit the olives and tear the flesh in half. Add to a large bowl.
Zest one whole lemon into the bowl. Cut both lemons in half and squeeze the juice over the olives.
Grate the garlic into the bowl. Add the grated cheese.
Pour in the EVOO, season with salt and pepper, and stir the dressing together.