which frosting taste best with red velvet cake???

and also for my senior project i am going to do it on cake decorating, when i make red velvet do i still put icing on it because i wanted to make a fondant red velvet cake and i was wondering if the cake still needed to be frosted on plus the fondant.???

Coconut-Pecan Frosting...

1 cup milk
2 Tbsp all-purp flour
1 cup butter, softened
1 cup sugar
1 Tsp vanilla extract
1 cup sweetened shredded coconut
1 cup finely chopped pecans or walnuts

Combine milk and flour in small saucepan, cook over medium heat, whisking or stirring often until mixture thickens almost to a paste, 2-4 minutes. Remove from the heat and scrape it into a small bowl to cool completely.......Meanwhile, beat the butter with a mixer at high speed until light and fluffy. Add the sugar in thirds, beating well each time, until mix is creamy and fairly smooth. Add the cooled milk and flour mix and beat for 1 to 2 minutes, scraping down the sides now and then to combine everything well. Using a large spoon or your spatula stir in vanilla, coconut and pecans. mixing to combine everything well into a thick, fluffy,nubby icing....THIS is a very yummy icing on red velvet....or u can use the traditional cream cheese frosting.

Cream Cheese Frosting is so yummy with it. I would frost then cover with Fondant

my vote is for the cream cheese frosting. And I was always told to frost your cake before you put fondant on it.

You need to at least put a crumb coat on the cake or the fondant wont stik. The icing under the fondant needs to be smooth or your fondant wont be smooth.