Olav Stedje (født 8. juni 1953 i Sogndal) er ein folkeleg norsk sangar og låtskrivar, kjent fra ei rekke musikkalbuminnspillingar, seks sølvplater og deltaking i Melodi Grand Prix i 1983, 1985 og 1987. Han syng på nynorsk.
Olav er ein sjenert kar, men det er på scena framfor eit publikum han likar seg aller best. Han er ein sentral figur i Tokvam/Folgerø sin roman Tyl frå 2005, og dette vart starten på eit langvarig samarbeid; både med Finn Tokvam, som del av revykonseptet Vestlandsrevyen og som fast gjest med populærorkesteret Finn-Erix.
I 2023 gav han ut albumet Summetonar saman med Odd-Erik Lothe og Finn Tokvam
Ein konsert med Olav Stedje er garantert ei triveleg stund.