Pela y trocea en dados el melón. Añádelo a un cuenco junto al zumo de limón y al vino y deja que macere 15-20 minutos.
Mientras, calienta un par de cucharadas de aceite de oliva en un cazo, añade el romero y deja que se rehogue a fuego muy suave durante un minuto. Pasado ese tiempo, retira del fuego, tapa y deja enfriar.
Aliña el melón marinado con aceite de romero y una pizca de sal.
Termina la ensalada de melón añadiendo el feta desmigado por encima y las nueces picadas.