Side dishes made with potatoes pair well fish. Potato dishes can be made using russet, sweet, Yukon gold or red potatoes, and can be baked, roasted or grilled.
Rice side dishes make a good accompaniment to fish. Popular options include wild rice, steamed rice and risotto dishes.
Spinach, garden, Caesar and quinoa salads can be served with fish dishes. A variety of vegetables including spinach, carrots, Brussels sprouts, green beans and broccoli can also be served with fish. A vegetable medley is a colorful side dish to serve with fish and other meats.
Fish can be served with a light pasta dish or pasta salad as well.