Heat potatoes according to package directions. Keep warm.
Cook broccoli in boiling water 7 minutes or until tender. Drain. Place broccoli, cheese, and remaining ingredients in a food processor; process until smooth, scraping sides of bowl occasionally. Combine potatoes and broccoli mixture in a large bowl, stirring until well blended.