"At the beginning it was a hobby, and when I couldn't find work it became a job and a source of living," said Amoudi, who has been a fisherman for 13 years.
Now his catch nets him an average of around $14 a day.
Gaza's unemployment rate is around 50% and tight restrictions imposed by Israel - which cites security concerns in its conflict with Hamas - make it difficult to obtain diving equipment and sometimes force the closure of Gaza's fishing zones.
So Amoudi and his co-workers are used to improvising.
"We can repair fins, make an underwater gun, but there are things we can't (obtain) such as fins, suits, goggles and oxygen," he said.
He says Gaza has around 250 men who fish with spears and some 4,000 who use boats and nets, among a population of two million.