Hennig-Olsen on jäätelötehdas Kristiansandissa Norjassa. Tehtaan päätuote on jäätelö, jota valmistetaan 20 eri tyyppiä. Lisäksi tehtaassa valmistetaan muun muassa mehujäätä ja sorbettia.
Hennig-Olsenin jäätelön historia ulottuu vuoteen 1924. Kristiansandista kotoisin oleva Sven Hennig-Olsen opetteli jäätelönvalmistusta Chicagossa Yhdysvalloissa. Sieltä hän palasi kotikaupunkiinsa mukanaan tuotantovälineet ja jäätelöreseptit. Jäätelönvalmistus oli aluksi sivuliiketoimena tupakkakioskissa, jonka Sven Hennig-Olsen avasi Kristiansandiin. Varsinainen jäätelötehdas avattiin 1960. Silloin hänen poikansa Otto Johan Hennig-Olsen otti yrityksen johtoonsa.
Vuonna 2005 tehtaassa tehtiin töitä yli 300 henkilötyövuoden edestä, liikevaihto on noin 553 miljoonaa norjan kruunua, ja yrityksellä on Norjassa noin 46 prosentin markkinaosuus.