I love lamb shanks!! Yummo.
I usually have them with mashed potato, steamed veggies like beans/broccoli/carrots.
How about some creamy garlic mash? Or polenta might be yum!