Bring the water, butter and salt to the boil, reduce the heat. Add all of the flour, herbs and tomatoes at once, stir with a wooden spoon for approx. 1 1/2 mins. until a smooth dough is formed which separates from the base of the pan. Remove the pan from the heat.
Gradually stir in the eggs. The mixture should be soft but not runny. Transfer the to a piping bag with a serrated nozzle (approx. 10 mm in diameter)
Fill a pot to 1/3 with oil and heat it to approx. 160°C. Pipe the dough (approx. 10 cm long) into the hot oil in batches, cut with scissors, deep-fry for approx. 6 mins. Remove and drain on paper towels.
Empty the cheese into the fondue pot. Whisk together the cornflour and apple juice, add to the pot. Bring to the boil while stirring, reduce the heat, continue to simmer until the cheese has melted, season. Serve with the churros.