Lamb's leg serves well with many sides, like vegetables, potatoes, and beans. Some of the popular veggie sides include asparagus, peas, and broccoli. Roasted carrots or garlic mashed potatoes are other options of tasty side dishes.