Heat the olive oil on medium high in a large non-stick pot.
Add the vegan beef and the garlic. Break the "beef" up with a wooden spoon, then sauté, reducing heat as needed, until the "beef" is brown. About 5 to 7 minutes.
Remove the "beef" and garlic from the pot and put it in a bowl. Set aside.
Add the vegan butter to the pot and heat on medium. Once the butter has melted, add the flour. Whisk to combine and make a roux. Let the roux simmer for a minute.
Add the vegetable broth, tomato paste, salt and garlic powder. Whisk to combine, making sure there are no lumps of roux left.
Bring to a simmer, then add the pasta and stir, making sure the pasta is as submerged as possible.
Let the pasta simmer, until it is cooked through and the liquid has mostly been absorbed. About 15 to 17 minutes.
Once the pasta is al dente, add in the vegan cream or milk and the vegan cheddar.
Stir and let the cheddar melt.
Then add in the broccoli and stir to combine. Let the broccoli heat up for a few minutes.
Now add the "beef" and the garlic back to the pot and stir to combine.
Taste and adjust seasonings. Serve immediately.