When just starting out, why not go as cheap as possible? For less than $50 you can have a mic that plugs into your phone to record your podcasts. While not the best quality, it’s good to experiment with. 3 selectable modes, front mic, rear mic, and bi-directional.
I use this