Place potatoes in steamer basket set over about 2 inches of boiling water. Cover and steam over medium-high heat for about 20 minutes, or until potatoes are tender. (If water boils off before potatoes are done, add more.)
Transfer steamed potatoes to a large bowl. Add butter and mash with a potato masher. Fold in cheese, green onions, Cholula, and salt. Serve with additional Cholula and garnish with extra green onions, if desired.