Use the clrVerticalNavIcon directive on the icon leading the text in a navigation link.
clrVerticalNavIcon