I confess that I have not always been in love with coleslaw. Maybe that's because it so often seems more like shredded cabbage in a cold mayonnaise soup. Some of you are laughing (I hope). You know what I mean! And who could forget that priceless scene in Never Been Kissed when Drew Barrymore asks what's in the coleslaw?
Turns out I do like coleslaw. But it comes in two versions. Creamy coleslaw has mayonnaise in it. Texas coleslaw apparently does not. The truth is that I like a touch of mayonnaise and I love the acidic bite of vinegar.
So I experimented with my own mixture. Other than cabbage, it's really a very versatile dish. So feel free to monkey with the ingredients so that they suit you. I will say that I think it must have celery seeds. In my opinion, they make a huge difference in the flavor.
Krista's Coleslaw
1/2 a large green cabbage
1/2 yellow onion
2 carrots
1 tablespoon white sugar
1 tablespoon dark brown sugar
1 teaspoon yellow mustard
1/2 teaspoon pink sea salt
1/4 teaspoon black pepper
1/2 teaspoon celery seeds
1/2 teaspoon smoked paprika (or plain paprika)
2 teaspoons olive oil (one with a mild taste or other vegetable oil)
2 tablespoons cider vinegar
2 tablespoons mayonnaise
Peel the outer leaves off the cabbage, wash the cabbage, and cut in half. Cut out the big core. Shred the cabbage. I used a food processor. Peel and shred the onion and the carrots. Mix cabbage, onion, and carrots well in a big bowl.
In a small bowl, whisk together the sugars, mustard, salt, pepper, celery seeds, paprika, olive oil, and vinegar. Add the mayonnaise and whisk well. Pour over the cabbage and turn several times to spread evenly throughout. Refrigerate at least one hour before serving. (Not creamy enough for you? Mix in another two tablespoons of mayo. We won't tell!)
![]() |
After shredding. |
![]() |
Mix the spices. |
![]() |
Add a little mayonnaise. |
![]() |
The result! |