Soak bamboo skewers in water for 10 minutes before using.
Skewer bananas (you might need to use two skewers per banana to prevent it from rolling around). Roll bananas in melted butter and sprinkle with cinnamon and cloves.
Meanwhile prepare grill. Grill bananas for about 6 minutes, turning halfway through. Remove from grill, cut in pieces. Place bananas on top of gf vanilla ice cream. Sprinkle with toasted pecans. Serve immediately.