Robert Guillaume

Det. Catfish (voice)

Héctor Elizondo

Calamari (voice)

Ed Asner

Chief Abalone (voice)

Frank Welker

Mussels Marinara (voice)

Buddy Hackett

Crabby (voice)

Georgia Brown

Goldie (voice)

Jonathan Winters

Mayor Cod (voice)

Charlie Schlatter

Tadpole (voice)

JoBeth Williams

Angel (voice)

John Ritter

Inspector Gil (voice)

Megan Mullally

Pearl (voice)

Tim Curry

Sharkster (voice)