Preheat oil in a large, wide pot that has a lid. Sautee the onions, garlic, celery, carrots, one teaspoon paprika, salt, and pepper, until beginning to soften. Add chicken (skin side down) and let cook for about two to three minutes. Turn chicken over and add enough water to partially cover the chicken.

Cover and let cook over medium heat for about one hour. Add an additional half tablespoon of paprika and cook for 30 to 45 minutes more, until tender.

Meanwhile, make Nokedli batter by combining the eggs, seltzer, and spices in a bowl. Beat with a whisk and slowly add flour, constantly beating the mixture to dissolve any lumps. Refrigerate batter for 15 minutes.

When the chicken is cooked, uncover and increase heat to high, so that the liquid is brought to a gentle boil. Drop batter into the water, a teaspoonful (or less) at a time, and let cook for 3 minutes.