How to pop a tiny champagne cork?
According to CA Wine Merchants and Ask Meta Filter, you simply open it with a corkscrew, as per regular wine.

Evidently, it is not so effevescent or pressurized that it needs the special cork that true champaign requires.