Vegan Cabbage Rolls with Lentils

My grandmother never wrote down her cabbage roll recipe, and I spent years trying to recreate the way her kitchen smelled on Sunday afternoons. When I finally went vegan, I worried that comforting dish was lost to me forever. The first time I made these lentil and rice stuffed rolls, my whole apartment filled with that same familiar aroma. Now they are the one thing my friends request most for dinner parties.

Last winter, I made a double batch during a snowstorm and ate them for three straight days. Something about the warm spiced filling and tender cabbage leaves makes even the coldest day feel cozy. My partner, who was skeptical about vegan comfort food, went back for seconds without saying a word.

Ingredients

• 1 large head green cabbage: Look for one with tight leaves and no browning spots, as you need whole leaves that will hold together during rolling
• 1 tablespoon olive oil: This helps sauté the vegetables and adds richness to the filling
• 1 large yellow onion, finely chopped: The foundation of flavor, so take your time chopping it evenly
• 2 cloves garlic, minced: Fresh garlic makes all the difference here, avoid the pre minced stuff
• 1 medium carrot, grated: Adds natural sweetness and texture to the filling
• 1 celery stalk, finely chopped: Provides a subtle aromatic backbone
• 1 cup cooked brown or green lentils: These give the filling body and protein, use freshly cooked lentils for the best texture
• 1 cup cooked long grain rice: Slightly undercook your rice so it does not get mushy inside the rolls
• 2 tablespoons tomato paste: Concentrated umami that binds everything together
• 1 teaspoon smoked paprika: This is the secret ingredient that gives depth and a subtle smoky flavor
• 1 teaspoon dried thyme: Earthy and aromatic, perfect with cabbage
• 1 teaspoon dried oregano: Brightens the filling and complements the tomato sauce
• 1/2 teaspoon ground black pepper: Freshly cracked will give you the best flavor
• 1 teaspoon salt: Essential to bring out all the flavors
• 2 tablespoons chopped fresh parsley: Adds a fresh finish and beautiful color
• 2 cups canned crushed tomatoes: Use good quality tomatoes, they are the backbone of the sauce
• 1 tablespoon olive oil: For the sauce, helps the flavors meld
• 1 teaspoon dried basil: Classic pairing with tomatoes
• 1 teaspoon sugar: Just enough to balance the acidity of the tomatoes
• 1/2 teaspoon salt: Adjust to taste, remembering the filling is already seasoned
• 1/4 teaspoon ground black pepper: A gentle background heat

Instructions

Prepare the cabbage leaves:

Preheat your oven to 375°F and bring a large pot of salted water to a boil. Carefully peel off 12 to 14 whole leaves from the cabbage head and blanch them for 3 to 4 minutes until they are pliable and bend without breaking. Drain them in a colander and set them aside to cool slightly.

Make the savory filling:

Heat 1 tablespoon olive oil in a skillet over medium heat and sauté the chopped onion for 3 to 4 minutes until it turns translucent and fragrant. Add the garlic, grated carrot, and chopped celery, cooking for another 3 minutes until the vegetables soften. Stir in the cooked lentils, rice, tomato paste, smoked paprika, thyme, oregano, pepper, and salt, letting everything cook together for 2 to 3 minutes. Remove from heat and fold in the fresh parsley.

Whisk up the tomato sauce:

In a bowl, combine the crushed tomatoes, olive oil, dried basil, sugar, salt, and pepper. Mix well until the sugar dissolves completely and the sauce looks glossy and uniform.

Roll the cabbage parcels:

Trim away the thick vein at the base of each cabbage leaf with a small knife, being careful not to tear the leaf. Place 2 to 3 tablespoons of filling at the bottom of each leaf, fold in the sides, and roll it up tightly like a burrito. Do not worry if a few leaves tear, you can patch them with extra cabbage pieces.

Assemble and bake:

Spread a thin layer of tomato sauce over the bottom of a large baking dish. Arrange the cabbage rolls seam side down in snug rows. Pour the remaining sauce over the rolls and cover the dish tightly with foil. Bake for 40 minutes, then remove the foil and bake for another 10 to 15 minutes until the sauce is bubbling and the tops are lightly browned.

Let them rest:

Allow the cabbage rolls to sit for 5 minutes before serving. This helps them set and makes them easier to lift out of the dish.

Pin It

These cabbage rolls have become my go to for bringing to new parents or anyone who needs a comforting meal. The way the tomato sauce seeps into the rice and lentils creates something deeply satisfying that feels like home.

Making Ahead

You can assemble the entire dish up to a day ahead and store it covered in the refrigerator. The rolls actually benefit from sitting in the sauce, as the flavors have time to develop and penetrate the filling. When you are ready to bake, add 5 to 10 minutes to the covered baking time.

Freezing Instructions

These cabbage rolls freeze beautifully and taste just as good after thawing. I freeze them in individual portions or as a complete unbaked casserole. Thaw overnight in the refrigerator before baking, or bake from frozen at 350°F for about 90 minutes.

Serving Suggestions

A dollop of vegan sour cream or a sprinkle of nutritional yeast on top adds a lovely creaminess. I love serving these with a crisp green salad dressed with lemon vinaigrette to cut through the richness.

• Crusty bread is perfect for mopping up the extra sauce
• A side of roasted potatoes makes this a hearty meal
• Keep some extra parsley handy for garnishing before serving

Pin It

There is something deeply satisfying about unwrapping each tender roll and discovering the fragrant filling inside. These have earned a permanent place in my regular dinner rotation, and I bet they will in yours too.

Recipe Questions & Answers

→ How do I prevent cabbage leaves from tearing when rolling?

Blanch the leaves in boiling salted water for 3-4 minutes until they become pliable and flexible. This softens the thick veins and makes rolling much easier without tearing. Work with leaves while they're still warm for best results.

→ Can I make these cabbage rolls ahead of time?

Absolutely. Assemble the rolls completely and refrigerate for up to 24 hours before baking. You can also freeze uncooked rolls for up to 3 months. Thaw overnight in the refrigerator, then bake as directed, adding 10-15 minutes if cooking from frozen.

→ What can I use instead of lentils and rice?

Quinoa, millet, or bulgur work beautifully as grain substitutes. For the protein element, try crumbled tofu, mashed chickpeas, or chopped walnuts and mushrooms. Keep the ratio similar to maintain the proper texture and rolling consistency.

→ How do I know when the cabbage rolls are fully cooked?

The rolls are done when the cabbage is completely tender and easily pierced with a fork, the sauce is bubbling around the edges, and the tops are slightly browned. This typically takes 50-55 minutes total baking time.

→ Can I cook these on the stovetop instead of baking?

Yes. Arrange rolls in a large Dutch oven or deep skillet with sauce. Cover and simmer over low heat for 45-50 minutes until tender. Check occasionally to ensure enough liquid remains and add water or more crushed tomatoes if needed.

→ What's the best way to serve cabbage rolls?

Serve hot with a generous spoonful of the tomato sauce. Traditional accompaniments include crusty bread for dipping, a simple green salad with vinaigrette, or boiled potatoes. A dollop of vegan sour cream or cashew cream on top adds richness.