You would just install one of the KDE meta-packages. After that you can select the new desktop environment when you login again.
The only thing to note is that some settings don’t always play nice between the two (for example one might overwrite settings on the other), so maybe consider making a new user account just to see if you like it.
It was Fedora. Most of the recommendations for beginners at the time were for Ubuntu or derivatives and I was being contrary just because I could.