Put the butter in a Teflon pan and prepare the spaetzle while stirring.
Put the oil in a hot pan. Add the pork tenderloin cut into 1 cm thick medallions and fry on one side. Add the peeled and sliced or diced shallots. Turn and sauté the medallions until the onions are translucent. Stir frequently. The medallions should be pale pink on the inside.
Quarter the olives. Squeeze the garlic into a bowl. Add lemon juice and olives and shake vigorously. Salt and pepper medallions. Turn off the hotplate. Add the quartered olives. Pour on the cream. Sprinkle in the paprika powder, stir and simmer until the sauce thickens. Season to taste with salt and pepper.
Arrange the cooked spaetzle on plates. Serve with the sauce and medallions.