The fishtail palm produces flower stalks that can grow to as long as two feet. The eye-catching flowers are creamy white to yellow and extend above the greenery. Flowers bloom initially at the top of the stalk and then proceed downward.15 Gallon Fishtail Palm Trees. After the stalk has finished blooming, it will die and should be removed to enhance the appearance and encourage future flowering. Broward-Palm Beach-Fishtail Palm Trees.This is virtually the only maintenance required by this fast-growing and decorative palm tree.