You can serve it with homemade mashed potatoes, kale salad and baked zucchini fries. These fish fillets will taste great with any grains like quinoa, barley or buckwheat, sweet potato or carrot fries will pair nicely also.