There are many ways to record a podcast. Getting started is the hardest part! So, before I share a few of my favorite platforms, let me just say - start wherever is easiest! You can always adjust, learn, and grow from there. Just START!
That could look like using the recording app on your phone in a quiet setting (ideally). Maybe you're used to a certain DAW (Digital Audio Workstation) for music - great! Use that!
From there, it kind of just depends on what your goals are for your podcast. Are you going to be recording solo episodes or interviews? Will these interviews be in person or will some be across time zones? There are options for all of those scenarios. Below are a few of my favorite.
Audacity - Free Download!