Easy Coleslaw Recipe Coleslaw is a cabbage salad mixed with mayonnaise and other vegetables. This is one of the favorite salads of Filipinos, normally served in burgers or as a side dish. It’s actually not that hard to make Coleslaw.