A popular side dish for lemongrass chicken is sweet potato fries. The sweet flavor of the fries perfectly complements the savory chicken.Another option is a salad, such as a kale salad with roasted beets and walnuts. Kale is a hearty vegetable that goes very well with the lemon grass flavor in lemongrass chicken.