There's still a regular flyisng-fish (as it were) service between Mozambique and the Rand, Andre -- updated version of Kruger's lifeline, so to speak. When we lived in Pretoria 10 years ago, we used to go to a place in the SE area, not far from Groenveld, called Crawdaddy's, which specialized in All That. Splendid noisy joint, and good value.
You may have seen Nando's in the UK (& Ireland too?), a much-to-be-preferred alternative to the wretched take-out stuff sold by McDonald's, etc.--Nando's does Portuguese flatties, peri-peri, and a range of sauces. I'm not sure how well it travels beyond Southern Africa. Nando's is good at one-liners: their small Ford delivery trucks were adorned with slogans like "Poultry in motion". They ran into problems in an election a few years ago with this one: "We don't just make promises -- we deliver!"
To keep this slightly linked to cycling -- it's to be avoided in Maputo, I'd say, partly 'cos of the dreadfully potholed streets (humungous private-sector investment, no evident counterpart in public infrastructure), partly 'cos of the congested traffic (4 x 4 plague).
J.