Johannes Olai Olsen var en norsk fisker og politiker fra Arbeiderpartiet.
Olsen var ordfører i Måsøy i årene 1928–1940 og 1945–1946. Han var formann i fylkestinget fra 1936 til 1940 og i fylkesskolestyret fra 1934 til 1940. Fra 1945 til 1965 satt han på Stortinget for Finnmark, og han var medlem av gruppestyret hele perioden. De siste sju årene som stortingsrepresentant var han formann i Sjøfarts- og fiskerikomiteen og en fremtredende talsmann for fiskerinæringen i Stortinget.
Han var formann i Norges Råfisklag fra 1938 til 1951 og i Norges Fiskarlag fra 1951 til 1955.
Olsen ga ut Fiskartanker (1968).
