Lavez, équeutez et coupez les radis en rondelles. Détaillez la feta et la pastèque en cubes de même taille. Lavez, essorez et hachez grossièrement la menthe. Mélangez tous les ingrédients avec les olives puis ajoutez l'huile d'olive et le miel.
Laissez mariner au réfrigérateur au moins 1 h avant de monter les brochettes.