Pat the meat chunks off with paper towels, soaking up any moisture. The less moisture the better the sear, which will give the meat better flavor and texture. Season with the 1 teaspoon of salt and 1/2 teaspoon pepper.
Heat oil in a large Dutch oven over medium-high heat. Add beef and sear until browned on all sides, about 8 minutes. Remove beef from pot and set aside.
Add onions, carrots, and garlic to the pot. Season with a bit more salt and pepper. Sauté until starting to get soft.
Stir in tomato paste letting it cook and toast a bit with the vegetables.
Add red wine, and mix around, scraping the bottom of the pot to get off any stuck bits. Then add broth, potatoes, bay leaves, paprika, caraway seeds, marjoram, thyme, and hot paprika or cayenne.
Add seared beef and bring to a boil. Reduce heat so it is gently simmering. Cover and let simmer until beef is tender, about an hour.
Once beef is tender, stir in Worcestershire sauce. Taste and season with more salt and pepper as needed.
Ladle soup into bowls and garnish each bowl with a dollop of creme fraiche and a sprinkling of chopped parsley. Serve with rye bread for dipping.