Remove any separable fat from pork; cut diagonally into 1/4-inch-thick slices. Spray a large nonstick skillet with nonstick cooking spray. Add slices of pork to the pan; cook over medium heat until juices run clear, turning once. Remove from skillet and keep warm.
In the same pan, cook garlic in cooking oil over medium heat for 1 minute.
In a small bowl, combine Marsala, red wine, broth, and tomato paste. Add to garlic mixture. Add mushrooms and bring to boiling. Reduce the heat and cook, uncovered, about 10 minutes or until liquid is reduced by half.
Return pork to pan; heat through. Transfer meat and sauce to a warm platter; sprinkle with snipped parsley. Serve with noodles or rice, if you like. Garnish with parsley sprigs, if you like. Makes 4 servings.