I'm not sure which methods you have tried but this is what I've done:
Create a 1/2 pizza product.
Use the Add-ons to attach all the topping options.
Now open the 'full' pizza product and add the 1/2 pizza as a Add-on option.
You can add the 1/2 pizza add-on twice so both halves can be defined.