Skordalia pairs well with a variety of foods, including grilled meats, seafood, and roasted vegetables.