Mash the overripe bananas in a mixing bowl until smooth.
Gradually add all-purpose flour, palm sugar, cinnamon, ground cloves, baking soda, baking powder and salt. Mix until you have a thick batter.
Heat oil in a frying pan over medium heat; you can use canola oil, vegetable oil, peanut oil, or sunflower oil. If you have a frying thermometer or are using a deep fryer, heat the oil to 350-355°F (177-179°C).
When the oil is hot, carefully spoon portions of the batter into the oil. Use two spoons, one to scoop up the batter, and the other to push the batter into the hot oil. That way, your batter will form neat balls.
Fry for about 3 minutes until the cekodok pisang turn golden-brown.
Remove the fried fritters from the oil and place them on a wire rack to drain excess oil.
If desired, bring palm sugar, vanilla, and water up to a boil over a medium flame to make a syrup for drizzling onto the banana donuts.