A couple of homes in the bairro known as Rituto offer meals if organised in advance (enquire at Cinco Portas). A local will pick you up and take you to their small house, where you'll likely dine on the catch of the day, along with matapa (cassava leaves sauteed with cashews and coconut milk) and rice.
Kumawe
Northern Mozambique