Kjeldsenbruket ligger på Ekkerøy, et trivelig fiskevær 13 km fra Vadsø.
Kjeldsenbruket er bygget opp i perioden 1900-1960, og er ett av de få fiskebruk som står igjen i Finnmark etter krigen. Det består av kai, pakkhus, trandamperi, egnebuer og sløyeskur. Ei egnebu fungerte en periode som rekefabrikk. Der er også en butikkbrakke fra 1946 med boligdel. Butikken var i drift til 1969. Bruket ble overdradd Vadsø kommune i 1986 og er en del av Vadsø museum.