Lived in Morocco for 6 months; I agree it has the best food in Africa but it took me 5 months to figure that out. What you typically get at city-center restaurants is dogshit; the best food is either cooked on charcoal braziers outside highway truck stops, or is cooked in people's homes.
Ethiopian cuisine is also beyond compare (and Tigray food too)>>2330407
It sounds like you want to visit Morocco; it's objectively the best for everything on your list.
Best street food is hard because you find interesting stuff everywhere you go. In Senegal you can get a ripe mango ready-peeled for about 8 cents US. And there's huge local demand for homemade soft drinks which they sell in recycled ("recycled") coke bottles: sweet hibiscus and mint, baobab juice, fermented ginger beer, or fermented cashew juice. Then there's the coffee they drink adulterated with some kind of pepper whose taste evades comparison.