BOIL potatoes until fork-tender; drain. Cover to keep warm.
HEAT dressing in large skillet on medium-high heat. Add tomatoes and onions; cook and stir 5 minutes or until onions are tender. Reduce heat to low. Add sour cream and seasonings; stir until well blended.
POUR sauce over warm potatoes; sprinkle with cheese.