Nils-Olav Johansen (born 12 April 1966 in Bjugn Municipality, Norway) is a major Norwegian entertainer and jazz musician (guitar and vocals), known from several recordings and as orchestra leader.

He is with Jarle Vespestad (drums) and Stian Carstensen (many instruments), central members of the Balkan-jazz orchestra Farmers Market.

Since 1991 he has contributed to dozens of recordings, with among others Farmers Market, Blix Band, "TINGeLING" (Tinkerbell), "Dingobats", Transjoik (here also as a composer and producer), "Køhn/Johansen Sextet", Trondheim Jazz Orchestra, "The Core".

His distinctive vocals and guitar playing, ever with elements from the Finnish and Eastern European folk music, make Johansen an easily recognizable artist.

It is a band consisting of the drummer Thomas Strønen, bassist Ole Morten Vågan and saxophonist Knut Riisnæs in addition to Johansen.