Cod tastes well with butter, lemon, and fresh herbs. For side dishes, cod pairs well with potatoes, chips, roasted veggies, or a side salad.