what to serve with pesto chicken sandwiches. these sandwiches are absolutely superb with a side of sweet potato fries (frozen store-bought ones work just fine) and garlic aioli or greek yogurt aioli if you want something lighter. serve with a light veggie like roasted asparagus, roasted broccoli, or zucchini.