"Did he give any specifics on the type of needles?"
Not that I recall. I have the episode on my dvr so i'll go back and check.
I found this at Saveur:
(Terrée de Moules)
Pine needles impart a delicious, smoky tang to the mussels in a classic terrée de moules, or mussel bake, which is...