Potatoes are an excellent choice to serve as a side dish with baked cod, but you might like to consider these single serving options instead: Roasted Carrots Scalloped Potatoes Rice Pilaf