A young paramedic has recalled his suspected run-in with the world’s most venomous fish while holidaying in Australia.