Yes, you can deep fry them immediately. I like to make the balls and place them in the fridge so I don't multi-task around the hot oil. Additionally, the chilling helps make the balls firmer so they hold better.