Combine water, sugar and butter in pan and stir over heat until butter is melted; bring to boil. Add flour all at once until mixture forms a ball. Remove from heat, add beaten eggs one at a time, beat until thick and smooth.
Place mixture into a piping bag fitted with a star tube. Pipe 6cm tubes of dough onto a board.
Deep fry fritters in batches in hot oil for 5 minutes or until lightly browned and cooked through. Drain on paper and toss hot fritters in aniseed sugar.
To make the aniseed sugar, blend star anise with sugar until sugar is powdery and star anise is ground finely. Place through a sieve to remove only large pieces of star anise.