When your water reads zero ammonia and nitrite and you get readings of nitrates. Could take a few weeks. You could add the frogs and do a lot of water changes but ammonia and nitrite are toxic and it can hurt the frogs.

Plants can help a little. Pick up some used media from an established healthy tank and it should cycle in a day or so.