Chocolate frosting pairs well with flavors like vanilla, coffee, caramel, peanut butter, mint, raspberry, and orange. These flavors complement the richness of the chocolate and add depth to the overall taste of the dessert. Consider experimenting with different flavor combinations to find your favorite.