cinco de mayo dessert recipes cinco de mayo and traditional sweet treats go hand in hand, so you want to consider desserts like spicy chocolate cookies and cinnamon sugared churros, along with tres leches cake and caramel apple empanadas.