Potato dishes are one of the best vegetable side dishes to go with lasagna, and when you chop them up into bite-size pieces and roast them with some garlic and olive oil, you get a nice, crispy counterpoint to the lasagna's thick creaminess.