Paal Nilssen-Love (* 24. Dezember 1974 in Molde) ist ein norwegischer Schlagzeuger, der im Bereich des Free Jazz und des Modern Creative hervorgetreten ist.
Nilssen-Love spielte zunächst in der Band seines Vaters (ebenfalls Jazzdrummer) und begann seine Musikerkarriere in einem Jazzclub in Stavanger, der von seinen Eltern betrieben wurde. Er studierte in der Abteilung für Jazzstudien an der Universität von Trondheim. Seit den 1990er Jahren ist er in der norwegischen Avantgarde Jazzszene aktiv. 1993 gründete er eine erste eigene Formation, das Quartett Element, und arbeitete außerdem mit Iain Ballamy und Chris Potter. Er zog 1996 nach Oslo und war um 1998/99 Mitglied in den Bands von Trygve Seim, Frode Gjerstad und Bugge Wesseltoft. 2000 spielte er im Trio mit Mats Gustafsson und Ingebrigt Håker Flaten; außerdem gehörte er dem Trio von Håkon Kornstad an und wirkte an Ken Vandermarks Album Crossing Division mit. 2001 war er Mitglied im Trio des schwedischen Bassisten Peter Janson.
1999 spielte er ein erstes Solokonzert und nahm im Februar 2001 ein erstes Soloalbum unter eigenem Namen auf (Sticks and Stones auf dem Label SOFA); im November entstand im Duo mit Mats Gustafsson am Baritonsaxophon das Album I Love it When You Snore auf dem Label Smalltownn Supersound. 2002 folgte ein weiteres Soloalbum (Twenty-Seven Years Later, mitgeschnitten auf dem Jazzfestival in Molde), im August spielte er im Duo mit dem Gitarristen Anders Hana.
Weiterhin spielte Nilssen-Love in den Bands Atomic (mit Fredrik Ljungkvist und Magnus Broo), School Days, The Thing, dem Sten Sandell Trio, dem Scorch Trio, mit Raoul Björkenheim und Pat Metheny sowie verschiedenen Duo-Projekten mit Ken Vandermark, John Butcher, dem Organisten Nils Henrik Asheim, Lasse Marhaug und Peter Brötzmanns Chicago Tentet.