Bring an inch of water to a boil in a large saucepan fitted with a steamer basket.
Add potatoes, cover and steam for 10 minutes.
Place broccoli on top, cover and steam until the potatoes and broccoli are tender, 6 to 8 minutes more.
Transfer the broccoli to a large bowl and coarsely mash with a potato masher.
Add the potatoes, cheese, milk, salt and pepper and continue mashing to desired consistency.
Serve immediately.