Papa Bues Viking Jazzband er et dansk jazzorkester, som spiller Dixieland- og New-Orleans-Jazz. De er blandt andet kendt for "Sidder på et værtshus" og temaet fra Olsen Banden.
New Orleans Jazzband blev grundlagt i 1956 af Arne Bue Jensen. I 1958 dannede han Papa Bue's Viking Jazzband, som opnåede international status som en af de mest betydelige i sin genre. 1969 deltog det i jazzfestivalen i New Orleans, hvor Papa Bue blev hædret med byens "gyldne nøgler".
Mange af jazzens koryfæer har optrådt sammen med orkestret. Edmond Hall, Charlie Shavers, J.C. Higginbotham, Stuff Smith, Ben Webster, Albert Nicolas, Wingy Manone, Wild Bill Davison og mange andre. Besætningen har været ret stabil, men der er sket forandringer gennem årene.
En af deres stjerner var fra 1985 klarinettisten John Defferary, der i 1998 vekslede til Chris Barber Jazz & Blues Band.
Musikken er dog stadig den gode, gamle jazz - baseret på New Orleans traditionen med indflydelse fra blandt andet Duke Ellington, Fats Waller og Louis Armstrong. Orkestret har optrådt over det meste af Europa, i Australien og Asien.