Hello,
By default in shop sidebar shows categories, but it is not a menu, the same result you will have if add the WooCommerce product categories widget in Appearance > Widgets > Shop Sidebar.
So this is a normal look of menu http://prntscr.com/gq7fq3, but you may use css code to change style of menu elements.
Regards