Grate the package of raw tempeh using the large holes of a cheese grater.
In a skillet, heat the olive oil over medium heat. Add the onions, mushrooms, garlic, and grated tempeh. Sauté for 10 minutes or so, until nicely browned.
Add the seasonings and sauté another minute, until fragrant. Stir in the wine (if using) and simmer for a minute.
Add the tomato sauce and tomato paste (if using).
Simmer for a few minutes to meld the flavors.
Serve atop pasta, spaghetti sauce, or spiralized veggies.