Most cole slaw recipes are going to be gluten-free, dairy-free, and nut free as long as you use a gluten-free mayonnaise.

Soy free is also easy. Most commercial mayonnaise brands use soybean oil. That said, Hain makes both a canola and a safflower oil mayonnaise which gets one away from both soy and nuts. The canola oil one is non-GMO. Spectrum also makes a canola oil mayonnaise but does not warrant that there are no GMOs in it. Since most canola is GMO, it is something to be aware of as you make your choices.

Cabbage and onions are both high in compounds known as sulphoraphanes. Sulphoraphanes are being actively studied for anti-cancer properties as well as their effects on slowing heart disease and their impact on diseases like MS. That said, these compounds are still in trials, and you should check with a doctor before eating any concentrated sulfur compounds.

However, eating some cabbage was and is generally a good idea. Check with your doctor, but I haven’t met one yet who recommends against eating vegetables.

This particular coleslaw also includes a lot of raw onions which are also very high in sulfur. But mostly, it tastes good and can be made pretty quickly if you have either a food processor or good knife skills.

Ingredients
4 c minced cabbage (about 1/2 head)
1 c minced onion
3/4 cup minced green bell pepper
1/4 tsp salt
1 tablespoon sugar
1/3 cup to 1/2 cup gluten-free mayonnaise

Equipment
Large Bowl for mixing
Measuring cups and spoons
Cutting board & Large knife for chopping vegetables

Instructions
Chop cabbage very finely
Mince onion
Measure chopped cabbage and onion and put them into large bowl
Mince green pepper
Add to onion cabbage mixture
Add in all other ingredients (use the smaller amount of mayo. You can add more later)
Stir to combine
Let sit in refrigerator at least 10 minutes
Stir again and serve.

If you cannot find Hain’s specialty mayonnaise near you here is a link to Vitacost where they are currently shipping orders over $49 for free.
http://www.vitacost.com/hain-pure-foods-safflower-mayonnaise

or, if you really like mayonnaise…a LOT…to Amazon where they sell the stuff by the case.
http://www.amazon.com/Hain-Foods-Safflower-Mayonnaise-Bottle/dp/B000EVO14Q

The info on sulphoraphanes was gathered from Wikipedia. I personally would keep eating cole slaw if it was not supposed to protect against cancer. I just like cole-slaw. But here is the link in case you want to check out the research.
http://en.wikipedia.org/wiki/Sulforaphane