Combine flour, water, eggs, and salt. Knead until smooth.
Add bouillon to 6 cups boiling water. Using a spatula press 1/2 of the batter through large holed colander or spaetzle maker into boiling bouillon.
Cook until they float to the top, remove with a slotted spoon, making sure to leave none behind in the water as these will become doughy.
Repeat with remaining batter. Toss with butter, parsley and cheese.