Category: Palm Trees for Outdoor Planting Fishtail Palm The fishtail palm was named for its unusual leaves – shaped like a jagged fish’s tail – which form thick, swirled layers of ruffled fronds.