The tastiest slaw ever

May 13, 2021 | Sides and Sauces

This slaw will go well with just about any fish you want to serve. The host of various flavors in this are a great accompaniment to most anything with fins. We especially like this slaw with our Fish Tacos (recipe here).

Red cabbage and the optional shredded carrots give this dish lots of color and it looks great on any picnic table.

Feel free to double up on this recipe. It keeps well in the refrigerator and it travels well to work or your next potluck supper. The use of red cabbage will fill you with anthocyanins. When it comes to fighting inflammation, these compounds rank high.

2 teaspoons red wine vinegar
2 tablespoons olive oil
~ juice of 2 limes
½ teaspoon garlic, minced
1/8 teaspoon black pepper
2 cups (200 g) red cabbage, thinly sliced
2 cups (150 g) romaine lettuce, chopped
1 mango, peeled, pitted and chopped
1 cup (150 g) cucumbers, peeled, seeded and cut into strips

  1. Combine vinegar, olive oil, lime juice, garlic, and black pepper in a small bowl.
  2. In large bowl and mix all other ingredients.
  3. Mix well and pour liquid over the slaw, tossing to mix.
  4. Cover and chill for at least 1 hour.

Variations—Add a chopped jalapeño for a kick, ½cup carrots for more, color, or tablespoon of more sweetness. Shred cabbage in a food processor for different texture.

More Paleo Recipes

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…

Pouring white wine over sliced red chili peppers and sea salt in a mason jar to begin the fermentation process.

Louisiana-Style Fermented Hot Pepper Sauce

If you’re anything like me, a meal just isn’t complete without a little kick of heat. But finding a store-bought bottle that strictly fits a clean lifestyle can be tricky. That’s exactly why I fell in love with making this Paleo Louisiana-Style Fermented Hot Pepper…