In a large saucepan or Dutch oven, melt the butter over medium-high heat.
Add the minced shallot and cook, stirring, until soft and fragrant, about 2 minutes.
Pour in the vegetable stock, bring to a boil, then reduce the heat to maintain a steady simmer.
While the stock heats up, prepare the batter.
In a medium bowl, whisk together the flour, salt, and pepper.
In a separate small bowl, lightly beat the eggs and milk.
Pour the wet into the dry and stir until just combined. The batter should be thick and sticky, like a thick pancake batter.
Add a splash more milk if it's too stiff.
Working in batches to avoid crowding, drop tablespoon-sized dollops of the batter into the simmering stock. The spaetzle will sink at first and then float to the surface as they cook.
Once the spaetzle float to the top (about 2-3 minutes), they are done. Use a slotted spoon to transfer the cooked spaetzle to individual serving bowls.
Repeat the process until all the batter is used. Ladle the hot, savory broth over the spaetzle in the bowls.
Taste and adjust seasoning if needed.
Garnish generously with fresh parsley or chives and serve immediately with grated Parmesan on the side.