In a medium bowl, combine the zucchini, celery, carrots, onion, potatoes, eggs, parsley root, potato starch, salt and pepper. Mix to combine well.
Heat oil in a skillet over medium-high heat. Drop mixture by the heaping spoonful into the hot oil. Fry on both sides until golden brown. Flip when mixture is holding together.