While mashed potatoes, risotto, and roasted vegetables are classic accompaniments to Chicken Marsala, you can also consider serving steamed or sautéed greens, a crisp salad, or crusty bread to soak up the sauce.