Wong, who represents Richmond, ate the soup during a news conference at a local restaurant on Thursday. The restaurant owner is a vocal opponent of a ban on the Asian delicacy.
Last month, most B.C. municipalities voted in favour of a ban on shark fins. Anti-animal cruelty groups say more than 70 million sharks are killed each year through the practice of finning, which involves cutting off shark fins and tossing the sharks back into the water to die.
Donnelly, the MP for New Westminster-Coquitlam, says eating shark fin soup is not what he'd expect from a cabinet minister.
"I'm very surprised that the minister would try to defend this practice of finning and say this is okay. This is a real conservation issue," he said.
"Scientists are saying we are losing sharks at a dramatic rate around the world and apex predators like sharks play a critical role in maintaining ocean eco-system health."
It’s not clear whether Wong was acting on behalf of the Harper government or if she supports the continued use of shark fins in restaurants.
Media reports quote Wong only as saying a ban on shark fins is a federal responsibility.
Donnelly has put forward a private member's bill to make it illegal to import shark fins to Canada.
Also on HuffPost