French fries and corn both make great side dishes to any chicken recipe in my opinion. If you want something with less starch, perhaps you can go with some coleslaw!