Dealing with soreness?

Hi all, I’ve started working out lately and every time I work out, for at least a day after, my legs feel like they’re on fire, going up stairs is painful, walking is painful. And I was wondering what I can do to help with it, or minimize the pain? (I’ve been taking Tylenol but it doesn’t really help)