Add attributes to the order

We’re selling cake pops and we need the customer to be able to specify the type of cake they want, the color(s) of the candy covering, types of decorations, etc.

What’s the best way to add these kinds of attributes to the order?