Bring a large pot to medium heat and add the olive oil to it. Then, add the onions, mushrooms, and garlic. Sauté them for about 5 minutes or until the onions are translucent.
Add the tomato sauce, diced tomatoes, bouillon, water, Worcestershire sauce, Italian seasoning, salt, pepper, and brown sugar. Stir occasionally as it cooks (and thickens) for 10 minutes.
Stir in the uncooked pasta and then cover the pot. Revisit it every few minutes to give it a good stir and then cover it again. Let it cook for about 15 minutes or until the pasta is tender.
Take the pot off of the heat and mix in the vegan cheddar. Garnish the goulash with fresh herbs such as cilantro, parsley, or basil.