Heat oil in a heavy Dutch oven, and sauté the onions until they begin to turn golden. Add the tomato paste and flour, and stir well. Remove from the heat, then add the paprika, stirring very well to combine.
Add the vinegar, then return pot to the heat. Add stock. Bring to a boil, then add the meat, garlic, caraway, and marjoram.
Reduce the heat, and simmer gently, covered, until the beef is tender. If you’re using raw potatoes, add them early on, so that they’ll cook through, but if you’re using cooked potatoes, wait until just before serving.
At serving time: score sausages/hot dogs several times, and cook or heat until just cooked through. Put one sausage on top of each bowl. Scatter with chopped dill pickles and serve.