There are a number of different side dishes that go well with baked halibut steaks, including salads, vegetables, rice and pasta. Good examples include spinach in brown butter, herbed rice pilaf, mashed potatoes, garlic spinach and lemon zest pasta.
Halibut is a lean, mild-tasting fish that holds up well in many different cooking methods. Halibut has a slightly sweet taste and is low in calories, with a 4-ounce serving containing slightly less than 160 calories. That amount also delivers 3 grams of good fat and 30 grams of protein. Halibut is also high in omega-3 fatty acids, which makes it a good food to eat for those looking to fend off diseases, such as diabetes and cancer.