Creating product options

We are building a site using gridmarket theme. How do I create product options for each of our products? I have tried using "variations" but if I have multiple combinations of options for one product the result is too much for a drop down box.
Ideally we would have the customer choose the product, then size, then the option they want. An example would be a large bulk salad for catering. If you have 4 types of salads, each with 3 size options plus the option to add meat you end up with 36 variations to 1 product. See example:
If anyone has an example I could see, that would be great too. Thank you.