Râper la courgette avec la peau. Dans une passoire, la faire dégorger, 30 minutes. Cuire les pommes de terre dans leur peau, 25 à 30 minutes.
Faire revenir l'oignon ciselé dans 1 c.à s. d'huile, 10 minutes. Couper la feta en petits dés.
Rincer et égoutter la courgette pour éliminer l'eau. Peler et passer les pommes de terre à la moulinette. Verser la purée dans une jatte avec la courgette, 2 c.a s. de farine, l'oignon refroidi, les œufs battus, la feta, les herbes, du sel et du poivre. Mettre au frais, 1 heure.
Couper les tomates et les oignons. Les disposer sur des assiettes avec les olives.
Former des boulettes de courgettes entre les mains farinées. Les faire frire dans le reste d'huile, 10 minutes. Les égoutter et les déposer sur les assiettes préparées et servir.