While it's not about FPGAs, I got started by working through https://www.nand2tetris.org/ . After that I bought an UPduino v2 and started hacking. Of course working on a fantasy CPU and a real FPGA are completely different, but the mindset of how hardware works vs. how software works is very valuable.