Dutch police have recovered five 17th century paintings, including a Jan Steen, which were stolen from the Frans Hals Museum in 2002, the museum said today.