Can you play How to Fish solo?

Yes. The official Steam listing confirms single-player is supported alongside 1-4 player online co-op, and a gameplay video's full beginner playthrough was recorded solo.