Well how may spicy ground fish dishes are there? It is not something you would mistake for something else say, solid. It is a defiantly a paste, somewhat wet, but spreadable.
Actually two post are missing that were previously in this discussion, someone else replied and I put some wiki link to explain ground/fish. Data integrity problem....
I'm starting to wonder if it is was aid rations, as a source of protein. That would be a funny story if that was the case, because it was quite nice. I'm pretty sure we had in the governor of Benguela's house, when we stayed there. I don't think we brought our own food, but I suppose it is possible. In that case it would be our cook who will be long dead as he was old then, he was Angola but stayed in Congo for a while and worked in French an Congolese restaurants.
Alternatively it could be possible, that had it at ours and because people were very hospitable, they may have recreated it.