Get the recipe: Baked Fish Sticks With Tartar Sauce Any firm ... That turned out to be haddock on this particular visit, but cod, scrod, pollock, tilapia or halibut would all work well.