Place potatoes in shallow 1 ½- to 2-quart microwave- safe dish.
Cover with plastic wrap, venting one corner.
Microwave on high 5 minutes.
Coat 10-inch nonstick skillet with vegetable cooking spray; add potatoes and cook over medium heat, turning occasionally, until golden, about 5 minutes.
Meanwhile, in medium bowl mix remaining ingredients except pepper and cheese; season with pepper.