Fruits such as pineapple and coconut go well with carrot cake and are often added to various carrot cake recipes. Nuts also go well with carrot cake. I prefer walnuts with these carrot cake bars, but you can easily substitute pecans instead.