Here is one possible solution:
- Go to airwander.com
- Click on the "Roundtrip" drop-down menu, and change it to "One Way"
- In the origin and destination airport boxes type "Addis Ababa - ADD" and "Paris - CDG" (One limitation seems to be that you do need to select a specific airport rather than just "Paris")
- Enter the departure date (5/8/20)
- Click the red "+" button and let the website do it's thing for a few seconds.
- The result is a list of stopover destinations sorted by the amount of money they would add to the non-stopover price (from low to high).
- To change your desired stopover length, use the -/+ buttons near the upper right-hand corner of the page.
- If you want to look into specific flights, click on that stopover destination, and click the blue search button.
Looks like the most inexpensive option for the example you gave is a stopover in Rome, but for $80 more you could stopover in Casablanca (that's the cheapest African stopover). Hope that helps!