Shrimp

The shrimp make their appearance in "Ocean of Fear". Finn encounters them near the bottom of the ocean. Even though the Land of Ooo is a post-apocalyptic world, the shrimp have apparently survived.