Absolutely! Halibut fillets and halibut steaks are both cuts from the same fish. The latter usually has bones (the backbone and possibly rib bones), whereas halibut fillets are boneless and skinless. Both work in this situation; it all depends on what you can find and buy.