For the lentils, peel and finely dice the onion, carrot and celery. Heat 2 tablespoons of oil. Fry the onion until transparent. Steam carrot and celery for about 4 minutes. Add tomato paste and paprika powder, sauté briefly. Deglaze with apple juice, red wine and 500 ml water. Add lentils, laurel, mustard and orange peel. Bring to the boil, season with stock, salt and pepper. Simmer for about 20 minutes.
For the spaetzle, mix flour with 1 teaspoon salt and approx. 1⁄2 teaspoon nutmeg. Add eggs and mineral water. Beat with a wooden spoon (with hole) until the dough throws bubbles. Press dough through a spaetzle press in portions into boiling salted water, simmer for 1-2 minutes. Remove with a skimmer, rinse with cold water and drain.
Wash the marjoram, pluck off the leaves and fold under the lentils. Arrange the lentils on the spaetzle.