Is my tank already cycled?

If you see an increase in nitrates then your tank is cycled. I would watch ammonia, nitrites and nitrates till you know for sure that the only one going up is the nitrates.