WordPress has a handy menu widget that allows you to select and display a navigation menu in a registered widget area (like a sidebar or footer).
By copying the code from WP core, modifying it, and adding it to either a custom function or a plugin, the menu output can be customised.
In this case, the li elements are prepended by stars (delivered by font awesome).
PHP