In a large skillet, sauté the onions and garlic in the olive oil until onions are soft. Add in barley and cook for another minute or two, lightly toasting the barley.
Mix in the canned tomatoes (including the juice), vegetable broth, water, chili powder, and cumin. Cook for about 15 minutes or until barley is almost soft.
While barley is cooking, in a large bowl, combine TVP with the hot water and soy sauce. Allow to sit for about 10 minutes until TVP is rehydrated. Drain well.
When barley is almost done, add the TVP, veggies, parsley, and salt. Cook until barley is done, about 5 minutes.