There aren’t many halaal options near Victoria Falls.
The only halaal certified restaurant we found in the town of Victoria Falls was the KFC.
The Boma restaurant at Victoria Falls Safari Lodge told us that they buy alot of their meat from a halaal butcher and showed us the certificate. They also showed us which meat was from the halaal butcher. Some people may be comfortable eating here while others won’t be.
In the town of Livingstone, Zambia there is a restaurant called Golden Leaf. Please verify the halaal status when you visit.
See my other posts on Victoria Falls.