What side characters do you wish to see again?

There's a number of secondary characters in Martin's story that play a part in the books, only to disappear for a huge while. However, we've seen already that Martin loves his characters: they always seem to come back somehow, usually in an unexpected way, affecting other characters arcs (even if not in a huge way). Some examples I can think of are Wex showing up with Manderly and Davos, and Gendry saving Brienne from Biter.

So, are there any particularly memorable minor characters that you wish to see again on the series? I must say it would be a pleasant surprise to see Shagga, son of Dolf and the other mountain clans again (we know they've been giving trouble to the Vale lords). I also like Salladhor Saan, but maybe that's more because of his show counterpart, who is very charismatic. Aurane Waters also doesn't strike me as someone whose purpose is to steal Cersei's boats and disappear forever.

What about you guys??