Oberyn says "Some believe the sky is blue because we live inside the eye of a blue-eyed giant"; in "Lord Snow", Robb mentioned that Old Nan had told him such story.
Gendry proposes to Arya. Arya declines, saying "I'm not a Lady" - a reference to the words she told her father in "Lord Snow" - "I don't want to be a lady".