Here's what to serve with haddock that will complement the delicate, flaky texture and mildly sweet flavor of this tasty white fish! From the best vegetable side dishes to potatoes and other starchy sides, these recipes can be mixed and matched to make.