In a large saucepan coated with cooking spray, cook onion and garlic in oil until tender. Stir in the lentils, broth, pepper and cayenne. Bring to a boil. Reduce heat; cover and simmer for 20-30 minutes or until lentils are tender.
Stir in the tomatoes, tomato paste, vinegar, basil and oregano. Return to a boil. Reduce heat; cover and simmer for 40-45 minutes.
Cook spaghetti according to package directions; drain. Serve with lentil sauce. Sprinkle with Parmesan cheese.