Greek chicken and potatoes pair well with light, Mediterranean-inspired salads, or roasted green vegetables. For easy sides that pair well with the flavors of this dish, try this Mediterranean Bean Salad or Cold Quinoa Salad with Chickpeas.