Baked Dover Sole with Veggie Pasta Pasta works surprisingly well as a side with the right kind of fish. Dover sole is one of those fish.