I always enjoy the combination of orange chicken and rice or cauliflower rice (for paleo and Whole30). For other side dishes for orange chicken, try these green beans or this pan fried zucchini dish. I also love the combo of orange chicken and broccoli.