• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Bake It Paleo
  • About
  • Recipes
  • Wellness
  • Shop
menu icon
go to homepage
  • About
  • All Recipes
  • By Meal
  • By Diet
  • By Category
  • Wellness
  • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • About
    • All Recipes
    • By Meal
    • By Diet
    • By Category
    • Wellness
    • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Paleo

    Carrot & Cabbage Noodles (Whole30, Vegan)

    Published: Jan 24, 2020 · by Katie

    Jump to Recipe·Print Recipe

    These Carrot & Cabbage Noodles are a healthy, low carb alternative to conventional noodles or even zucchini noodles.  These noodles are Whole30 approved, Paleo, gluten free, Vegan and don't contain any added sugars.

    carrot-cabbage-noodles

    Noodles are the ultimate comfort food.  Plus, they're easy to make and quick to throw together.  Yes, I'm talking about you mac'n cheese and spaghetti.

    But, have you ever replaced conventional noodles with cabbage noodles?  Whether that's a yes or a no, these Carrot & Cabbage Noodles are a must-try!

    These Paleo vegetable noodles are a great option when you're looking for something relatively low carb and healthy, but still satisfying and comforting.

    Recipe Highlights:

    • Paleo, Whole30 and Vegan
    • naturally gluten and grain free
    • no added sugar
    • just 5 ingredients
    • ready in under 15 minutes
    paleo-cabbage-noodles

    Ingredients in Carrot & Cabbage Noodles

    These whole30 cabbage noodles are naturally gluten free and have no added sugar.  My recipe is made with 5 simple ingredients:

    • carrot
    • cabbage
    • olive oil
    • dried rosemary
    • salt

    This recipe, like most savory recipes, is highly customize-able.  All you really need are a couple carrots, cabbage and some oil.  The seasonings are optional.  But, I strongly recommend using some spices and salt to flavor the noodles.

    ingredients-in-carrot-cabbage-noodles

    In addition to the noodles, this Paleo vegetable recipe can be topped with nuts, seeds and dried fruit. I added some dried cranberries, raw pumpkin seeds and sesame seeds to these vegan cabbage noodles and ate them alongside a few boiled eggs.

    How to Cook Vegetable Noodles

    To make these noodles, you'll need a medium-sized frying pan with a lid.  Before cooking the veggie noodles, first peel a large carrot.  A simple carrot peeler will do the trick!  Then, cut the cabbage into thin strips.

    Turn the stove top on and set to medium heat, then add the oil.  After letting the pan heat up, add the cabbage and the carrots.  Place the lid on the pan and cook on medium heat for 3 minutes.

    After 3 minutes, remove the lid and add the rosemary and salt.  Cook an additional 3-5 minutes (uncovered), stirring frequently.

    vegetable-noodle-recipe

    You can toppings such as nuts, seeds or dried fruit.  I added a handful of dried cranberries, pumpkin seeds and sesame seeds.

    Plate and serve immediately!

    What To Serve with Carrot & Cabbage Noodles

    You'll want to add a decent amount of protein to make this a full meal.  Anything from salmon to meatballs to eggs would pair well with this Paleo noodle recipe.

    paleo-vegan-noodles

    How to Store Noodles

    These noodles are best eaten right after cooking.  Rather than storing pre-cooked veggie noodles, I recommend prepping the noodles beforehand and then cooking them when you're ready to eat.

    For example, peel a bunch of carrots and chop a head of cabbage.  Store the veggies in an air-tight container in the fridge.  Then, take out the veggies and cook just before meal time.

    More Whole30 Sides

    Looking for more easy Whole30 side dishes? Here are some great ones from the blog:

    • Air Fryer Buffalo Cauliflower
    • Roasted Fennel & Carrots
    • Oven Roasted Green Beans
    • Garlic Parsnip Fries
    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    keto-veggie-noodles

    Carrot & Cabbage Noodles

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
    • Author: Katie
    • Prep Time: 5 minutes
    • Cook Time: 6 minutes
    • Total Time: 11 minutes
    • Yield: serves 1
    Print Recipe
    Pin Recipe

    Description

    Healthy, low carb veggie noodles made from carrots and green cabbage.  Paleo, Whole30, Vegan and naturally gluten free.


    Ingredients

    Scale

    Noodles

    • 1-2 large carrots, peeled
    • ¼ head green cabbage, thinly sliced
    • 1 tsp olive oil
    • 1 tsp dried rosemary
    • ¼ tsp salt

    Toppings (optional)

    • dried cranberries
    • pumpkin seeds
    • sesame seeds


    Instructions

    1. Place frying pan on stove top and set heat to medium.  Add oil.
    2. Place cabbage and carrot strips on pan.  Cover and cook on medium heat for 3 minutes.
    3. Remove lid from frying pan, add rosemary and salt.  Cook an additional 3-5 minutes on medium heat (uncovered), stirring frequently.  
    4. Plate, add toppings and serve immediately.

    Notes

    Recipe serves one, but feel free to double or triple the ingredients to serve more.

    Did you make this recipe?

    Share a photo and tag us — we can't wait to see what you've made!

    paleo-noodles-recipe-pinterest-image
    « Coconut Yogurt Breakfast Bowl
    Savory Sweet Potato Bread (Paleo, Nut Free) »

    Reader Interactions

    Comments

    1. Simply Splendid Food

      January 24, 2020 at 6:24 am

      I am so impressed. This will be a favorite on my new plant diet list! ????

      Reply
      • Katie

        January 24, 2020 at 7:11 am

        Thank you 🙂 I've been loving this dish lately - hopefully you do too!

        Reply
    2. Katie

      May 10, 2021 at 1:45 pm

      This is one of my go-to lunch recipes. Quick, healthy and easy to make. Hope you all love it too!

      Reply

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    Hi there!

    I'm Katie and I have a passion for baking healthy treats using real, whole food ingredients. On my blog you'll find a variety of sweet and savory recipes, all gluten free and dairy free. My mission is to make baking nutritious, delicious, simple and family friendly.

    More about me

    Subscribe

    Sign up for my mailing list to get early access to discounts, new recipes and more!

    Subscribe here!

    Cereal

    Cereal is typically anything but healthy... not Lovebird! It's all organic, paleo, plant based AND low in sugar. My kids love it too!

    Lovebird grain free cereal: paleo, vegan and AIP

    Popular

    • Paleo Chocolate Torte (Flourless, No Bake)
    • Healthy s'mores cookies on lined baking sheet.
      Gluten Free S'mores Cookies (Paleo, Vegan)
    • Bite of a brownie protein bite to show texture.
      Brownie Protein Bites (Gluten Free, Paleo)
    • Healthy Coffee Cookie Cups (No Bake, Gluten Free)

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Recipes

    • Paleo
    • Vegan
    • Whole30
    • Nut Free

    Search

    • link to Instagram account
    • link to pinterest account
    • link to facebook

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 - Powered by Feast+