Coleslaw sandwich is made of shredded cabbage and mostly with carrots, you can also add veggies of your choice. The shredded cabbage and other veggies are mixed well with mayonnaise. Instead of Mayonnaise , it can also be made with Tartar sauce. Equally tastes good. This is made in no time, provided you have a food processor for cabbage shredding . if not also, it hardly takes any time. This sandwiched are filling yet tasty. Mayonnaise can be bought from any general store. You can use any form of bread to make this coleslaw sandwich like brown or sandwich.