Make the sauce by sauteing the onion in 2 T oil. Add the tomatoes, salt, paprika and cayenne, bring to a boil and simmer for 1 hour. Remove the core of the cabbage and steam the whole head in a large pot with the core side down until it will separate, about 20 minutes. Remove and let cool. In a large skillet, saute the onion in 2 T of oil for 10 minutes, stirring often. Add the green onions, garlic, tvp, water and tomatoes and simmer for 15 minutes. Add the rice and spices and mix well.
Preheat the oven to 180C/350F. Carefully separate the cabbage, one leaf at a time, and cut out the core pieces. Place some of the rice mixture on each leaf. Leave enough room to fold the sides inward, and roll up the leaves. Place the cabbage rolls in a casserole dish and cover with the sauce. Bake for 30 minutes.