"Charlie Big Potato" is the first single taken from British rock band Skunk Anansie's third studio album, Post Orgasmic Chill (1999).

The single came after the band switched record labels moving away from the independent label One Little Indian onto Virgin Records.

It was released on 1 March 1999, almost two years after their previous single.

CD 1 came with an interactive element featuring the video and CD 2 came with three specially produced polaroid photographs of the band.

The bizarre, emotionally intense video, directed by Giuseppe Capotondi and storyboarded by Concept Developer Andrew Trovaioli, shows the band appearing in different locations, with Skin waking up in a toilet, followed by a boy beginning to realise that his nightmares have become real.