Find A Recipe:

  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Kayla's Kitch and Fix
  • Home
  • Recipes
    • Drink
      • Coffee
      • Cocktails
      • Mocktails
    • Food
      • Breakfast
      • Lunch
      • Dinner
      • Sides
      • Appetizers
      • Dairy Free
      • Gluten Free
      • Grain Free
      • Refined Sugar Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
      • Dessert
  • Lifestyle
    • Dinner Parties
    • Guides
    • How To
    • Travel
    • Wedding
  • Shop

Veggie Packed Coleslaw (GF, DF, Paleo, Whole30, Vegan)

July 14, 2023 by kaylaskitchandfix 2 Comments

This Veggie Packed Coleslaw makes for a delicious, easy and healthy side dish or salad base that anyone is sure to love. It comes together in just 5 minutes and is made from just a few real food ingredients while sneaking in some extra veggies! It’s perfect for anything from a weekend cookout to a busy workweek lunch.

Jump to Recipe Print Recipe
Veggie Packed Coleslaw

Veggie Packed Coleslaw

What you’ll need:

  • Shredded Cabbage or Coleslaw Mix
  • Broccoli Slaw or Other Shredded Veggies
  • Avocado Mayo (see below for my recipes!)
  • Apple Cider Vinegar
  • Mustard
  • Garlic Powder
  • Onion Powder
  • Lemon
  • Salt & Pepper

I don’t use anything to sweeten mine, but if you want to add some to yours, absolutely go for it! I have tried it with Stevia or a little honey and both were great.

Veggie Packed Coleslaw

DIETARY NOTES

This recipe is made with real ingredients and fits seamlessly into the following dietary needs when using the products/brands (or ones that are similar) listed in the recipe:

  • gluten free
  • grain free
  • soy free
  • refined sugar free
  • egg free (using compliant mayo, see below for my recipe!)
  • dairy free
  • vegetarian
  • vegan (using using compliant mayo, see below for my recipe!)
  • paleo (using compliant mayo)
  • Whole30 (using compliant mayo)
  • Plant Based Whole30 (using compliant mayo)
Veggie Packed Coleslaw
Veggie Packed Coleslaw

Hot Dog “Salad”

I absolutely cannot stop making this recipe for easy lunches throughout the week. Is it essentially coleslaw topped with two hot dog links? Yes. BUT, it’s a completely balanced (and obviously delicious) meal as it’s packed with veggies, healthy fat and protein. I always use the most high quality protein I can find, such as hot dogs or sausage or even burgers made with just real food ingredients.

Because of the brands I use for protein, this recipe is completely Whole30 and paleo compliant!

If you’re a vegan or vegetarian, simply swap in your favorite protein source! Or if you don’t like hot dogs, use a protein you enjoy. Make it meet your dietary needs and taste preferences!

Veggie Packed Coleslaw

A NOTE ON CALORIE COUNT, NUTRITIONAL INFO AND SERVING SIZES

Due to my past experiences, I do not include most of the above information within my recipes as it is unsafe for me to do so personally. While I try to share a rough estimate when it comes to the serving size, please note that it is very subjective as we all have different hunger levels both from person to person and even from meal to meal.

If any of the above information is important to you, I understand! We are all different and have various goals and needs. If you’d like, you are welcome to calculate the information needed based on the ingredients you use when making one of my recipes.

I hope you understand! This comes from a place of love and protection both for myself and others like me. If you ever have any questions, send me an Instagram message for the quickest response time! Thank you for being here!

Whole 30 Burger
Whole30 Turkey Burger Bowl
Gluten Free Fried ChickenSandwich

Hungry for More?

Here are some recipes that pair perfectly with this coleslaw:

  • Sun-dried Tomato Chicken Burgers
  • Turkey Burger Bowl
  • Burger
  • Burger Bowl
  • Fried Chicken Sandwich
  • Cassava Flour Breaded Chicken
  • Oven Baked Chicken Nuggets
  • Copycat Chick Fil A Chicken Nuggets
  • Crispy & Healthy Oven French Fries
Homemade Mayo

Click the recipes below for my mayo recipes. They’re both so easy and absolutely delicious!

  • Egg-Free Mayo
  • Homemade Avocado Oil Mayo
Veggie Packed Coleslaw

FOLLOW ALONG

Be sure to follow me on Instagram and TikTok to see all of the behind the scenes of recipe creation as well as how to videos to watch them come to life! You can also head over to my Pinterest to save all of my recipes in one spot that you plan whip up in the future.

PS – If you make this recipe or any of my other recipes, I would be so grateful if you left a review so I can hear what you think! I also am happy to answer any questions you may have on here, but if you want a quicker response, be sure to shoot me a message on Instagram. Thank you so much and talk soon!

Veggie Packed Coleslaw

Veggie Packed Coleslaw

5 from 1 vote
Print Recipe Pin Recipe
Total Time 5 minutes mins
Servings: 4 cups
Course: Side Dish
Ingredients Method

Ingredients
  

  • ½ bag shredded cabbage or coleslaw mix (~2 cups)
  • ½ bag broccoli slaw or shredded veggies (~2 cups)
  • 1 cup avocado mayo (regular and egg free recipes on my blog!)
  • 2 tsp apple cider vinegar
  • 2 tsp mustard (check ingredients for Whole30 and paleo)
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • squeeze fresh lemon
  • salt and pepper, to taste

Method
 

  1. Combine all ingredients in a large bowl and mix until fully combined.
  2. Taste and add any additional mayo, mustard, salt and pepper, spices, etc. to meet your preferences.
  3. Serve as a side or as a "salad" base and enjoy!

Filed Under: Dairy Free, Food, Gluten Free, Grain Free, Lunch, Paleo, Recipes, Refined Sugar Free, Sides, Vegan, Vegetarian, Whole30 Tagged With: Coleslaw, Cookout, Dairy Free, Gluten Free, Grain Free, Healthy Appetizers, Healthy Recipes, Healthy Side Dishes, Hot Dog Salad, Paleo, Sugar Free, Vegan, Vegetarian, Veggie Packed, Whole30

Previous Post: « Green Dream Chicken Salad (GF, DF, Whole30, Paleo)
Next Post: Hydrating Mango Popsicles (GF, DF, Paleo, Naturally Sweetened) »

Reader Interactions

Comments

  1. Kari

    July 15, 2023 at 10:43 pm

    5 stars
    This is great! I made mine with apple chicken sausage and also made some potatoes in the air fryer with avocado oil, salt, pepper, garlic, onion, and smoked paprika because I wanted some carbs with it. Another great recipe!

    Reply
    • kaylaskitchandfix

      July 20, 2023 at 10:34 pm

      I’m so glad you love this one, Kari! Love the addition of potatoes too, those are some of my favorite spices for fries! Thanks so much. 🙂

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Hi, I’m Kayla!

and I'm the girl behind KK&F, a place where you can get your "fix" on all things lifestyle and find your next meal with my favorite healthy recipes. I love to recreate my favorite foods using real ingredients while inspiring practical and intuitive wellness fit for real life.

Follow Along

  • Email
  • Instagram
  • Pinterest

Footer

Privacy Policy

Copyright © 2026 Kayla's Kitch and Fix on the Foodie Pro Theme