Paleo Porn

Steamy Paleo Recipes

  • 
  • Start Here
    • New Here?
    • The History of Paleo Porn
    • Join the Paleo Porn Family
    • Meet Marla
    • Is It Paleo?
      • Is Quinoa Paleo?
      • Are Chia Seeds Paleo?
      • Are Pickles Paleo?
      • Is Sunflower Oil Paleo?
      • Is Cocoa Powder Paleo?
      • All Is It Paleo? Answers
    • Paleo-Friendly Restaurants
      • 100% Paleo
        • Picnik Austin (Austin, TX)
        • mmm…COFFEE! (Denver, CO)
      • Austin, TX
      • Chicago, IL
      • Denver, CO
      • Miami, FL
      • Nashville, TN
      • New York, NY
      • San Francisco, CA
    • Resources
    • Paleo Personal Care
    • How to Start a Food Blog
  • Recipes
    • Popular
      • Granola Bars
      • Baked Cauliflower Casserole
      • Cauliflower Garlic Mash
      • Pork Chops and Apples
      • Breakfast Casserole
      • Meatza
      • Bison Bacon Meatloaf
      • Ground Beef Stir Fry
      • Paleo Tortillas
    • All Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
  • Starr Fitness
  • Shop
    • Pigskin Paleo: Game Day Recipes
    • Paleo Porn T-Shirts
  • Coaching
  • 
Featured by As seen on

Paleo Porn

  • Start Here
  • Recipes
  • Starr Fitness
  • Our Cookbook
  • Resources
  • How to Start a Food Blog
  • Is It Paleo?
  • Paleo Restaurants
  • Cooking Coaching: Learn how to cook with real food

Creamy Purple Paleo Coleslaw

Not only is this healthier than your average coleslaw, it tastes better, too! by Marla Starr, updated November 6, 2016 Posted on July 1, 2015

Paleo Recipe Creamy Purple Paleo Coleslaw
Marla Starr
Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

All the veggies are fresh and available this time of year so dig in and prepare this, not your average Coleslaw, to bring to your weekend BBQ.

When you think of Coleslaw, you probably think of those tiny little plastic cups served on your plate at most BBQ joints. Those plastic cups are typically filled with shredded green cabbage and maybe a couple other vegetables plus either a blend of creamy fat or a vinaigrette dressing as an alternative. They can be pretty tasty, but the ingredients tend to be poor excuses for vegetables alongside a huge portion of meat.

Restaurant coleslaw tends to come loaded with store-bought mayo that is made mostly with canola oil. Canola oil is full of oxidized fats, which increase inflammation and lead to oxidized fat in the blood stream. Far from a whole food, canola oil requires so much processing that it should really be considered more of a “Frankenfood”.

Creamy Purple Paleo ColeslawCreamy Purple Paleo Coleslaw

A More Colorful Paleo Coleslaw

To add a little color to this Paleo coleslaw, I started with purple cabbage. Added some onion and mushrooms. These veggies are all loaded with nutrients and antioxidants to help keep us healthy and strong.

For the fat, since I had some on hand, I used Primal Mayo which is a quality product with a clean list of whole-food ingredients.

However, you can also make your own! :)

Making your own Paleo mayo is cheaper and whether you make your own or go with Mark’s brand, you’ll know exactly what they’re made from.

A Little Extra Healthy Fat

A nice ripe avocado also helps add to the creamy texture of this Paleo Coleslaw. Be sure you get an avocado that is ripe.

Choosing An Avocado

An avocado that is underripe will be hard instead of creamy, which will create a different texture than desired for your coleslaw.

When you’re choosing one at the store, give the avocado a little squeeze. Be sure it gives under the pressure, but not too much (you don’t want to grab one that is rotten). If you choose a firm, unripe fruit it may take 4-6 days sitting at room temperature to ripen.

Creamy Purple Paleo Coleslaw

Creamy Purple Paleo Coleslaw

Yield: 3 cups coleslaw

Ingredients

  • 1/2 head purple cabbage, chopped
  • 1/2 onion, chopped
  • 1 portobello mushroom, chopped
  • 2 tablespoons Primal Mayo, or (make your own)
  • coarse ground sea salt, to taste
  • 1 avocado, chopped
  • champagne vinegar, to taste

Directions

  1. Combine ingredients in a large mixing bowl.
  2. Toss to combine well. Season to taste with more sea salt, mayo and vinegar, if needed.
  3. Serve for lunch or alongside ribs. Store leftovers in a storage container in the fridge.
  4. Enjoy! :)

Our Supportive Family


Bringing you three new paleo recipes each week is no small investment of time and money, but we love it. If you also love Paleo Porn please consider a recurring monthly donation. For less than a single origin pour over you can help us continue to keep Paleo Porn 100% free.

Monthly Donation

$3 / month
$7 / month

Start Now

One-Time Donation

You can also become a one-time supporter with a single donation:

Give Now

About the Author Marla Starr

Marla Starr is the founder of Paleo Porn, co-author of Pigskin Paleo and Owner of Starr Fitness. Marla is a Certified Personal Trainer, 200HR Certified Yoga Instructor, a Certified Barre & SUP/SUP Yoga Instructor offering Personal Training & Small Group Fitness classes both in person and virtually. In addition to all of the above she is also the Executive Producer of Minimalism. Please enjoy all the recipes in the Paleo Porn recipe archives!

Previous
Frisée Salad with Cucumber and Celeriac
Go to All Recipes
Next
Paleo Breakfast Scramble with Broccoli

Recipesyou may also like

Paleo Recipe Smashed Paleo Potatoes

Smashed Paleo Potatoes

When you want mashed potatoes, but don't quite have the time to prepare them, make these smashed potatoes instead. by Marla Starr, updated November 6, 2016 Posted on January 23, 2015

Sweet Potato Salad

Bring this Paleo Sweet Potato Salad to your next BBQ or whip up a batch for a tasty summer side dish. by Marla Starr, updated November 8, 2016 Posted on February 1, 2013

Paleo Chicken Salad

Paleo Chicken Salad

Paleo Chicken Salad is the best summer lunch! Make a giant batch using fresh organic mushrooms from the farmer's market and you'll be set for days. by Marla Starr, updated January 14, 2015 Posted on July 11, 2014

Paleo Recipe Dry Rub Paleo Beef Brisket

Dry Rub Paleo Beef Brisket

Dry Rub Paleo Beef Brisket is the perfect dish to prepare when company is coming. Whip up this dish then head outside and play while it cooks. by Marla Starr, updated January 14, 2015 Posted on August 13, 2014

Paleo Recipe Paleo Guacamole Watermelon Bites

Guacamole Watermelon Bites

Serve this Paleo Guacamole Watermelon appetizer tapas-style or do like we did and finish the entire serving between two people for lunch. by Marla Starr, updated January 21, 2015 Posted on December 24, 2012

Paleo Recipe Paleo Baked Eggs in Tomatoes

Paleo Baked Eggs in Tomatoes

A dish inspired by a night of painting in Missoula, Montana. Paleo Baked Eggs in Tomatoes makes a great breakfast, lunch or dinner. by Marla Starr, updated December 19, 2016 Posted on June 18, 2015

Week of Zen
My Meditation Course

Week of Zen is a guided meditation course that can easily be implemented into your everyday life practice. No experience necessary.

Are you ready to feel calm, creative, connected, and conscious? Begin your Week of Zen today at https://weekofzen.com/

Our Documentary
Minimalism: A Documentary About The Important Things is NOW streaming on Netflix! You can watch Minimalism on iTunes, Amazon, Google Play, Vimeo & DVD. Details Here
/PaleoPorn 20K+
@PaleoPorn 4K+
@PaleoPorn 1K+
/PaleoPornTV
Paleo MX: Authentic Mexican Recipes
Authentic Mexican Recipes!

Our next cookbook, Paleo MX: Authentic Mexican Recipes is coming this Summer!

Tell Me More!

Paleo Burger Bar

Gluten-free, grain-free American-style fast food and diner staples

Tell Me More!

Paleo Porn Family

Join over 18,000 in The Family!

Family Members have early access to everything Paleo Porn and get one weekly email. But never fear, spam's not paleo!

  • Start Here
  • Paleo Recipes
  • Paleo Food List
  • Starr Fitness
  • Our Cookbook
  • Paleo Restaurants
  • Resources
  • About
  • Disclosure
SPYR
Copyright © 2023 SPYR
Paleo Porn® is a registered trademark of SPYR Media, LLC
Paleo Porn is powered by Bluehost