In a small bowl place all the spice blend ingredients and mix thoroughly. Set aside.
In a skillet gently toss the cubed tofu in a little vegetable oil to brown on all sides. Set aside.
In a large skillet heat vegetable oil. Add in the onions and garlic and saute until translucent. Add in the tomatoes, carrots, sweet potato, mushrooms and water. Add in the spice blend and stir. Cook covered on low for about 20-25 minutes. Add in the cooked tofu and cilantro. Cook for additional 10 minutes on medium.