Coleslaw is usually made with cabbage. You can of course make your own version with lettuce instead, but as lettuce has a finer consistency, the salad will not have the same delicious crunch as traditional coleslaw.