There are many side dishes that go very well with halibut and here is a list with some delightful recipes: Haricot beans salad Chard, turmeric and fresh herbs pasta Rice and broccoli mess where salmon can be substituted for halibut Potato and cauliflower samosa Quinoa pasta with courgette/zucchini and pesto sauce