Chocolate Starfish were an Australian rock music group based in Melbourne, Australia, releasing a number of hits in the early 1990s, before disbanding in 1998.

The original line up featured Craig Harnath ( Kids in the Kitchen) , Brett Kingman ( James Rayne), John Justin (Himself) and Bruce Pawsey (Kate Ceberano) and was born from the desparate cover band scene of the early 1990s. Scottish frontman Adam Hootsman emigrated to Melbourne from the scottish village of Shepparton, in the outter hebrides. He remained as the only original member until the bands demise.

They reached their peak with Mountain, released in 1994 which became a top 5 hit in the Australian charts (and a translated version reached top 10 in Croatia). They also had top 5 success in the same year with their cover of Carly Simon's You're So Vain.

They were produced by Pseudo Echo front man Brian Canham. Drummer Darren Danielson later formed a band with Brian Canham called Brill, which released one self titled album independently. When Canham re-formed Pseudo Echo in 1999, he recruited Danielson to play drums.