Heat the canola oil in a large saucepan to 350 degrees.
Wash the parsley well, and shake dry. Cut off the bottom parts of the stems.
Combine the flour, Creole seasoning, and salt in a bowl, blending it with a fork. Whisk the egg and the milk together in a second, much larger bowl. Add the dry ingredients to the wet ingredients, and whisk to make a thin batter. Add a little water if necessary to make the batter runny.
Toss the parsley around in the batter to coat. Shake off excess batter. Carefully drop the parsley into the hot oil and fry until it just begins to brown--just about a minute. Drain on paper towels and serve hot. Serve instantly.