Steamed vegetables and rice pair well with fish. Proteins and fruits, such as lentils and apricots, can also be combined with vegetables to complete a fish meal.
Lentils seasoned with garlic and a side of spinach go well with meaty fish, like salmon. Lima or fava beans can be prepared as a side dish for salmon, as well. Jam-glazed apricots and carrots, mixed with pine nuts and mint leaves, can be paired with tilapia to boost the omega-3 fatty acid content of the meal. The flaky texture of halibut pairs well with pasta that has been seasoned with lemon and herbs.