Current Status of Pasquale's
Middydd, if you're still looking for pimentón in the downtown area, it's available at Sheffler's Deli in the St. Lawrence Market (south market, east wall). They also sell other Spanish goodies such as membrillo (quince paste to accompany manchego), as well as the standard so-called gourmet products such as Valhrona chocolate, Zenon double-strength vanilla extract, tomato paste in a tube, etc.
I wandered down that way last week. The shelves were mostly empty but the 'deli' section was full. I overheard that they were closing last weekend. I would give 95% credibility to what I remember. The other five percent, timing would suggest that there lease is over at the end of the month and tomorrow is Oct. 1.
I wouldn't bother heading to the old location.