Bring a large pot of water to a boil, add the noodles and cook until tender.
While the pasta is cooking, place the tomato paste in a small bowl and stir in 1/4 cup of the boiling pasta water. Stir in the paprika, Worcestershire sauce, and Tabasco sauce.
Preheat a large non stick skillet over medium heat. Drizzle the chicken thighs with olive oil and season with salt and pepper. Add to the skillet, you will need to do batches. Cook until browned on the bottom, about 5-7 minutes (cover with a lid). Flip and baste liberally with the paprika paste. Brown the other side, about 5-7 minutes longer (cover with a lid), then flip again and brush with more of the paprika paste (cover with a lid). Make sure the chicken is cooked through, cut one open to check.
In another large non stick skillet, add about 1 tablespoon olive oil and the butter to melt over medium heat. Add the garlic and shallot and cook for 3 minutes. Add the spinach to wilt (or heat through the thawed spinach). Drain the egg noodles and add to the spinach along with the herbs, if using. Divide among 4 plates and serve with 2 chicken thighs each.