We've gotta separate 'popular' from 'beginner-friendly,' right? A lot of the heavy-hitters in African mythology are incredibly complex because they're tied to specific cultures and oral traditions—the Mami Wata stories from West and Central Africa are everywhere in pop culture now, but the symbolism around her as a water spirit of beauty, danger, and wealth can be really layered. I'd actually steer a newbie toward some of the larger, more accessible story cycles first.
The 'Anansi the Spider' tales from the Akan people (Ghana, Ivory Coast) are a fantastic entry point. They're trickster stories, so they're fun, often humorous, and teach a lesson. You can find them in countless children's books and collections, which gives you a gentle intro to the themes. Another good starting bundle is the epic of 'Sundiata Keita,' the founder of the Mali Empire. While it's historical, it's woven with magical elements—soothsayers, buffalo woman prophecies—and has a clear heroic journey structure that feels familiar.
After that, maybe dip into the Zulu creation myth with Unkulunkulu, or the Yoruba Orishas. But start with story collections, not deep theological dives. 'A Story, a Story' by Gail E. Haley for Anansi, or some of the Sundiata retellings for younger readers, give you the narrative without overwhelming context. The popularity is often in the fragments that spread—like the hare trickster (Br'er Rabbit has roots there) or the concept of the 'talking drum.' Begin with those narrative fragments.