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. Just made this yesterday and it turned out awesome! Added some beef and cauliflower "rice" and left over celery to the mix. Great recipe!
  2. 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
  3. Pingback: GLUTEN FREE/DAIRY FREE October 2011 OAMM Menu (OAMC, Freezer Cooking, Bulk Cooking, Power Cooking) | OAMC from Once A Month Meals
  4. Pingback: 20 One Dish Recipes - Cookin' Mimi
  5. Pingback: 17 Healthier Paleo Cabbage Recipes | Get Fit Bookmark

Leave a Comment

Rate this recipe: