Henriette Steenstrup-Såheim (født 29. september 1974) er en norsk skuespiller. Hendes far var lærer og moren var ansat i NRK. Hun optrådte som barn i tv-serierne Skomakergata og Halvsju, og fik først sit helt store gennembrud i NRKs børneprogram Kykelikokos. Steenstrup er ansat ved Nationaltheatret, hvor hun har spillet hovedrollen i Pippi Langstrømpe samt rollen som Hilde Wrangel i Byggmester Solness. Hun medvirkede i 2008 i indspillingen af TV 2-serien En god nummer to, hvor hun både havde hovedrollen og stod for manuskriptet. Det er en dramakomedie, som foregår på Nationaltheatret. Det var første gang at der blev lavet en ny tv-serie af skuespillermiljøet i Norge. I efteråret 2009 begyndte hun i TV 2-programmet Torsdag kveld fra Nydalen. Hun er var tidligere gift med skuespilleren Fridtjov Såheim. De havde to børn sammen. I foråret 2012 medvirkede de i Nårje på TV 2.