If you want some sides to serve with baked ziti then vegan garlic bread is a clear winner! A side salad like a vegan Greek salad or vegan Caesar salad would be great too. And red wine, of course!