In a large pot over medium heat, cook beef substitute thoroughly and set aside.
In the same pot, heat the olive oil. Cook onion, celery, garlic, and black pepper until vegetables are tender, about 5 minutes.
Add the vegetable broth, diced tomatoes, and tomato paste. Season with thyme, basil, oregano, and parsley.
Cover, reduce heat to low and simmer 1 hour.
Meanwhile, in a small-medium pot, cook the pasta; drain and set aside.
Add the beef substitute and pasta to the main pot and allow to simmer another 10-15 minutes to heat through.