Στην Κρήτη συνήθιζαν να καλύπτουν το τυρί με φύλλα θρούμπης για να αποκτήσει το τυρί τη γεύση του. Η παλαιωμένη γραβιέρα με Θρούμπι εμπνεύστηκε από αυτόν τον τρόπο, όπου το θρούμπι προστίθεται με το χέρι σε κάθε κεφάλι ξεχωριστά, επιτρέποντας όμως στα αρώματά του να το εμπλουτίσουν με μια ελαφρώς πικάντικη γεύση.