Carrot cake pairs well with a variety of main dishes. For dinner, try serving it alongside a roasted or stewed chicken. If you're looking for something lighter, grilled salmon would pair nicely with the sweetness of the cake.