In a medium pot (4 quarts or bigger), fry the bacon until it begins to turn brown; add the onions and garlic and cook until the bacon gets crispy.
Add the caraway seeds, bouillon cube and brown sugar; cook and stir for 5 more minutes. Add sauerkraut and red wine.
Drain the potato, discarding the water, and add to the pot. Stir in the pepper, paprika and roux. Cook, stirring occasionally, over medium heat until the mixture bubbles gently.
Lower the heat, and gently simmer for an hour or longer. The flavors need time to mingle, and the potato must be cooked to a creamy consistency. Every 15 minutes or so, stir the mixture to prevent sticking. Add more water or wine, as needed.