Joue de boeuf and a rich Roussillon red

I've been in Paris for the last few days so this week's pairing had to be from here. There are so many possibilities but as I haven't written about a meat match for a while I'm going to pick the braised beef cheek and vegetables we had with a quirky wine called KM31 from the Roussillon.