It helps if the Angel Food Cake is a day or two old. I've found cutting it when it's fresh out of the oven or home from the store is challenging as it's too soft.
Cut your cake into several one inch pieces. Place on grill over medium high heat and stay there watching and flipping cake pieces until lightly browned.