Place the tripe and the beef soup meat and bones with enough water to cover in a large soup pot. Season with plenty of salt.
Bring to boil and then reduce heat and simmer over medium heat for 1-2 hours, until tripe is cooked.
Add the bay leaves, black peppercorns, chilli pepper, sweet paprika, tomato paste, allspice and marjoram.
Add the carrot sticks, celery root sticks and broth, or water to cover them all. Bring to boil and simmer until vegetables are tender.
Add the chopped parsley leaves and cook for 2 more minutes.
Serve hot with some extra chopped parsley on top.
In Polish, tripe soup is known as flaki zupa (FLAH-kee) or just flaczki (FLAHTCH-kee), which also literally means “guts.” Typically, Polish tripe soup is made with beef tripe and is considered one of the national soups of Poland, especially since it is touted to have been eaten by King Władysław II Jagiełło. While recipes vary by region, in addition to beef tripe, vegetables, beef broth, and marjoram are included and sometimes tomatoes or tomato paste, and other spices are added. Some versions feature a clear broth, while others are creamed. This recipe is made in the Warsaw style (flaki po Warzawsku).