Who pays recording fees in a real estate transaction?

That issue can be negotiated. Both Buyers and Sellers may pay recording fees but buyers often pay those fees. The practices vary from state to state.