Preheat oven to 325 degrees. In a dutch oven, heat 1/2 of oil. Working in batches, lightly flour pork pieces then brown. Remove and set aside. Use remaining oil as needed.
Add onions, celery, carrots and bell pepper. Cook for 5-6 minutes, or until getting soft and translucent. Add garlic and continue to cook for 3 minutes. Add tomato paste and bay leaves and cook for 4 minutes. Deglaze pan with red wine and cook until reduced by half.
Add pork back to pan along with salt, pepper and paprika. Tie parsley and thyme together and add to pot. Add beef stock, and water if necessary to get liquid to top level of pork. Place in oven and cook for 3 hours or until super tender. Remove, adjust seasonings, and serve over egg noodles.