Unstuffed Paleo Cabbage Rolls in 15 Minutes

Last Updated on

Posts may be sponsored. Post contains affiliate links. I may be compensated if you make a purchase using my link. As an Amazon Associate I earn from qualifying purchases.

You will love these unstuffed paleo cabbage rolls! Cabbage rolls are one of my favorite dinners but sadly they include rice which makes them not Paleo diet approved.  They are also fairly time-consuming to make. When I’m looking for a quick dinner recipe, I don’t choose cabbage rolls.  Unstuffed cabbage rolls have all the flavor of stuffed cabbage rolls but without all the work.  These unstuffed Paleo cabbage rolls are my version of traditional unstuffed cabbage rolls so that it fits in the Paleo diet.

Unstuffed Paleo Cabbage Rolls #15MinuteSupper

Unstuffed Paleo Cabbage Rolls

Vegetables from the Brassica family (cabbage, cauliflower, brussels sprouts, kale, and broccoli, to name a few) offer some unique health benefits. They are on my own personal superfood list. Cabbage is an amazing source of fiber and at 47, that’s something I try to get a lot of. Cabbage stops bile from absorbing fat after a meal. That lowers the overall amount of cholesterol in your body. Since my husband has high cholesterol, this is something I sneak into his diet regularly. Cabbage contains glucosinolates that have anti-carcinogenic properties. That’s another great reason to add this to your diet.  To get the most benefit from cabbage, you should cook it lightly to maximize the health benefits.

You can prepare this meal in 15 minutes by using pre-cut and pre-shredded vegetables.  If you have more time, chop the vegetables yourself.  I chose Aidells all natural, fully cooked, chicken sausage links since that is the only sustainable sausage available at our small local grocery store.  When I shop at our food coop, I buy local, all natural bulk sausage instead of sausage in link form.  Either way will work but make sure that it is fully cooked to keep the meal under 15 minutes to prepare.

Unstuffed Paleo Cabbage Rolls #15MinuteSuppers

Unstuffed Paleo Cabbage Rolls #15MinuteSuppers

Saute the cabbage and onions in olive oil first since they take the longest to cook.  Then add the mushrooms and the cooked sausage.

Finish by adding the can of diced tomatoes.  Heat thoroughly and serve.

Yields 4

Unstuffed Paleo Cabbage Rolls

These unstuffed Paleo cabbage rolls are my version of traditional unstuffed cabbage rolls so that it fits in the Paleo diet. Ready in 15 minutes!

15 minPrep Time

15 minCook Time

30 minTotal Time

Save RecipeSave Recipe

5 based on 1 review(s)


  • 4 links of Aidells fully cooked, chicken sausage
  • 1 cup of sliced button mushrooms
  • 1 cabbage head, chopped or 1 bag of chopped cabbage
  • 1 small onion, sliced
  • 1 tbsp extra virgin olive oil
  • 1 can organic canned, diced tomatoes


  1. Put olive oil in large pan with lid.
  2. Add cabbage and onions to pan and sautee on medium with cover on about 5 minutes. Stir occasionally.
  3. Add mushrooms a sausages (in one inch pieces) and sautee 5 more minutes.
  4. Pour in the diced tomatoes and heat until warmed through.



2135 cal


108 g


105 g


186 g
Click Here For Full Nutrition, Exchanges, and My Plate Info

Unstuffed Paleo Cabbage Rolls #15MinuteSuppers

If you have a bit longer to prepare dinner, this Slow Cooker Italian Sausage Soup sounds amazing!

Sharing is caring!

131 thoughts on “Unstuffed Paleo Cabbage Rolls in 15 Minutes”

  1. These sound absolutely amazing.  I am hosting a little dinner party at the beginning of February and these would be perfect!!! 
  2. Pingback: 15 Minute Supper: Classic Chicken a la King | Monzanita'sMonzanita's
  3. I am too lazy to roll up cabbage, so I make unstuffed quite often :). I have never tried sausage or mushrooms in mine, though. I will be giving your recipe a try, soon. This will be perfect for a cold night dinner!
  4. My favorite way to eat a cabbage veggie is brussel sprouts roasted in the oven with a little bacon, onion and salt and pepper. YUM!
  5. I need to pull out my paleo cookbook again. It is a crock pot one. By the way you have the linky showing up twice. Love you to link this up if you have time on #FridayFrenzy for crafts and recipe link up party. http://www.stayingclosetohome.com/craft-ideas-and-recipe-round-up-110.html
  6. there's a little bit of everything in there that everyone should love. I like that each component has a specific nutritional focus too
  7. I love cabbage rolls my mother-in-law used to make them just for me because my husband doesn't like them, LOL. I'll need to try this for lunch one day.
  8. I'm not a cabbage fan, but I'm sure you could substitute spinach, escarole or some other leafy green. Looks delish for a cold winter night.
  9. This looks delicious and I love cabbage! I like to steam cabbage and then eat it in place of spaghetti with pasta sauce and meatballs or chicken.
  10. I can't convince myself to do the Paleo diet yet. This recipe looks good. Are you on the diet or just fix recipes every now and then?
  11. I love how simple this recipe is and gosh, definitely something I can see my kids enjoying as long as I don't mention they're eating cabbage!
  12. That looks so yummy! I never realized all the health benefits of cabbage! Since I was diagnosed with high cholesterol right before the holidays, this would be a great recipe for us too!
  13. Oh I loved stuffed cabbage but never want to do all the steps of steaming and rolling everything up. This looks like a great fix for me!
  14. I like cabbage, but I have never loved it. I think I need to experiment with it, and try it other ways besides in a boiled dinner. 
  15. Ellen - You've really done a fantastic job at mastering Paleo. I'm starting to think I might need to take my va-cay in Vermont so I can go to Ellen's Cooking School!! My significant other is a huge fan of traditional stuffed cabbage rolls, but like you said, the rice is a no-no on Paleo. I'm going to try to make this. I'm not sure if I'll use chicken sausage the first time because he's a total carnivore, but it's a great recipe that can be slightly modified each time it's made to add some variety.
  16. I need to learn more about paleo cooking. It seems to be the popular trend right now.  Your recipe looks easy and delicious!
  17. Pingback: 1/17 Crafts and Recipes Galore -- #fridayfrenzy Link up - Close To Home
  18. I love this idea.. sort of a stir fry without the carbs! I'm not a Paleo person but I think this looks awesome! Thanks!
  19. I LOVE this idea!! Thanks for linking up at our Gluten Free Fridays party! I have tweeted and pinned your entry to our Gluten Free Fridays board on Pinterest! :) Hope your week is great! Can't wait to see what you link up this week! Cindy from vegetarianmamma.com
  20. Pingback: Delicious and Spicy Paleo Recipes I'm adding to my fitness goals.
  21. Pingback: 17 Healthier Paleo Cabbage Recipes | Paleo Grubs
  22. Pingback: 17 Healthier Paleo Cabbage Recipes | Get Fit Bookmark
  23. Pingback: 20 One Dish Recipes - Cookin' Mimi
  24. Pingback: GLUTEN FREE/DAIRY FREE October 2011 OAMM Menu (OAMC, Freezer Cooking, Bulk Cooking, Power Cooking) | OAMC from Once A Month Meals
  25. Thanks for linking up at our Gluten Free Fridays Party!  I have tweeted and pinned your entry to our Gluten Free Fridays board on Pinterest!  :)  I can't wait to see what you share next time!  -Cindy
  26. Just made this yesterday and it turned out awesome! Added some beef and cauliflower "rice" and left over celery to the mix. Great recipe!

Leave a Comment

Rate this recipe: