I don't know if any of these are low carb but here goes...

Olive's BBQ Salad (recipe from my friend's grandma who used to have it in her salad bar in the country pub they owned and the truckies and bar flies would clean it out)
Watermelon, cubed
Onion, white salad, thinly sliced
Fresh basil Leaves, rouchly torn (and not too many)
Toss all together and serve chilled.

Coleslaw with a difference (didn't like coleslaw so I done jazzed it up some)
Coleslaw mix (yep too lazy to make my own)
Tin of pineaple pieces in natural juice, drained
1 cup unsalted cashew nuts (or a tin of drained chickpeas)
capsicum, very thinly sliced into inch long pieces (or whatever you can be bothered doing, but for some reason strips are nicer than cubes, yep call me wierd)
fat free coleslaw dress (aprox 1/4 cup)
fat fre mayo (although i use the fat free soy mayo, tastes much nicer) (aprox 1/3 cup)
1. mix mayo and coleslaw dressing together and set aside
2. toss pineapple, coleslaw mix and capsicum together until mixed.
3. add enough dressing so that it sort of sticks together but isn't drowning in it. OR to taste.
4. about 10 mins before serving add cashews or chickpeas... if you add the cashews too soon they go soggy not crunchy... still yum but not as much.

QLD BBQ Salad (got this of a radio program where gabriel gatae (sp?) was talking about wierd recipies he had come across, I like to have iwt with a really hot curry or chilly meat dish. It actually tastes more nutty than anything else, not like carrot or pinapple, sort of like a sweet nut chuttney thing)
1 cup of grated carrot.
1 tin of well drained crushed pineapple
1 packet of low joule/sugar free orange flavoured jelly (I have also used lemon)
1 sachet of geletine
In a large bowl mix the carrot and pineapple. Disolve the jelly as per packet and add the sachet of geletine (as pineaple is acidic and will prevent the jelly setting). pour into pinaple/carrot mix and , stir and allow to set.