Skip to main content New<> this month
Get the Allrecipes magazine

Paleo Stuffed Cabbage

Rated as 4.58 out of 5 Stars

"I love stuffed cabbage (galumpkis) and wanted to share my version of paleo stuffed cabbage. I also love zucchini so I find a way to incorporate it in many meals. I made this for a dinner party and everyone was commenting on how delicious and light they were but nobody realized that rice was omitted and I used cauliflower and zucchini. I was hoping for leftovers but that was not the case!"
Added to shopping list. Go to shopping list.


2 h 35 m servings 423
Original recipe yields 8 servings


{{model.addEditText}} Print
  1. Combine tomatoes, chicken broth, 1 clove garlic, and 1 teaspoon parsley in a saucepan; bring to a boil. Add tomato paste. Fill the can 1/4 of the way with hot water; swirl to dissolve any tomato paste remaining in the can and pour into the saucepan. Season sauce with 1 teaspoon salt and 1/2 teaspoon pepper. Simmer until flavors combine, about 30 minutes.
  2. Preheat oven to 350 degrees F (175 degrees C).
  3. Mix beef, pork, onion, 3 cloves garlic, basil, oregano, 1/2 teaspoon parsley, 1/2 teaspoon salt, and 1/4 teaspoon pepper together in a large bowl.
  4. Bring a large pot of water to a boil; add 2 tablespoons sea salt. Add cauliflower; cook for 5 minutes. Transfer to a bowl using a slotted spoon. Add 1 head of cabbage to the boiling water; cook for 5 minutes. Remove with the slotted spoon. Repeat with second cabbage. Separate cabbage leaves.
  5. Shred cauliflower and zucchini in a food processor fitted with the shredder disk. Add enough to the beef mixture so there is an equal ratio of both. Stir in eggs and almond flour.
  6. Lay 1 cabbage leaf on a flat surface. Roll 1 tablespoon of the beef mixture into a log and place in the middle of the leaf. Overlap with the bottom of the leaf; fold in opposing edges and roll up. Repeat with remaining leaves and beef mixture.
  7. Coat the bottom of a large baking dish with a layer of tomato sauce. Arrange cabbage rolls seam-side down in the dish; cover with remaining tomato sauce. Cover dish with aluminum foil.
  8. Bake in the preheated oven until sauce is bubbling, about 1 hour.


  • Editor's Note:
  • Nutrition data for this recipe includes the full amount of sea salt. The actual amount of salt consumed will vary.

Nutrition Facts

Per Serving: 423 calories; 20.4 35.7 30 118 2159 Full nutrition

Explore more


Read all reviews 10
  1. 12 Ratings

    Rated as 5 out of 5 Stars
    Rated as 4 out of 5 Stars
    Rated as 3 out of 5 Stars
    Rated as 2 out of 5 Stars
    Rated as 1 out of 5 Stars
Most helpful positive review

Easily a new weekend favorite and perfect for making large batches for week lunch prep. Love the addition of the cauliflower and zucchini which makes me feel like I'm making healthier choices. O...

Most helpful critical review

I have not made it yet

Most helpful
Most positive
Least positive

Easily a new weekend favorite and perfect for making large batches for week lunch prep. Love the addition of the cauliflower and zucchini which makes me feel like I'm making healthier choices. O...

This was my first time to even stuffed cabbage and I used turkey instead of beef. The instructions were so easy to follow and the taste was outstanding. I will make these again.

These were tasty little morsels, but the prep time and the number of steps make it unlikely that I repeat this. I prepared exactly as directed, and I did not change any ingredients, except to u...

Fantastic recipe! These were outstanding! The only thing is that I found it to be labor intensive. I work full time so a Thursday evening wasn't the best choice. I would definitely choose to ma...

This was a hit with my boys and husband who had resisted the Paleo movement in our home. I used collard greens for half the recipe and liked that they were sturdier than cabbage leaves. I cut ou...

I have not made it yet

Great recipe! Didn’t have zucchini so I substituted green and red bell peppers.

This was awesome. I will make this again and again. We loved it