In a large airtight plastic bag, combine the steak, mushrooms, and wine. Seal the bag and turn to coat. Refrigerate for 8 to 12 hours, turning occasionally.
In a small bowl, stir together the tomato sauce, green onions, bouillon granules, basil, sugar, oregano, garlic powder, and salt. Set aside.
Heat a large nonstick skillet over medium-high heat. Remove from the heat and lightly spray with vegetable oil spray (being careful not to spray near a gas flame). Remove the steak from the marinade; reserve the marinade. Shake the excess liquid from the steak. Cook the steak for 4 minutes. Turn the steak. Cook for 2 minutes, or until the desired doneness. Transfer to a cutting board.
Pour the reserved marinade with the mushrooms and the tomato sauce mixture into the pan residue in the skillet, scraping the bottom and side to dislodge any browned bits. Cook over medium-high heat for 3 minutes, or until the liquid is reduced to 1 cup.
To serve, slice the steak and transfer to plates. Spoon the mushroom sauce over the steak. Sprinkle with the parsley.