Dice the onions and mushrooms. Mince the garlic cloves.
Bring a large pot to medium heat and then add the olive oil to it. 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 so often 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 and enjoy!