Naditza, interpretata da Valentina Romani, è una ragazza rom, con un carattere solare e irriverente ma sempre coinvolta in qualche disastro, nonostante sia d’animo buono. Naditza in Mare Fuori ha preferito la vita in prigione rispetto al suo campo Rom, poiché rappresenta un’opportunità di sfuggire ai genitori che cercano di darla in sposa per soldi, seguendo la tradizione dei matrimoni combinati. Si fa infatti arrestare intenzionalmente più volte, principalmente per furto e truffa.
Naditza in Mare Fuori diventerà quindi una frequentatrice abituale del penitenziario, e farà amicizia con altre detenute. Non ha mai studiato musica, eppure ha un talento e un orecchio assoluto che le permette di replicare al piano tutto ciò che ascolta. Questo talento suscita invidia iniziale in Filippo, salvo poi innamorarsene e insegnarle la teoria musicale. Dopo aver scontato la sua pena, Naditza si trasferisce a Milano con la famiglia di Filippo per perfezionare le sue abilità musicali.
