There is something extraordinarily comforting about a steaming dish of cabbage rolls resting in a vibrant tomato sauce. Across the sun-drenched coastal regions and olive groves of the Mediterranean, stuffed vegetables—collectively known as mahshi—are a celebrated cornerstone of home cooking. In the Levant region, cabbage rolls are affectionately known as Malfouf, traditionally rolled with aromatic spices, grains, and herbs.
While classic variations often incorporate ground meats, this plant-based version featuring Lentils and Rice Stuffed Cabbage Rolls brings all the rich, soul-soothing flavors of the Mediterranean diet straight to your kitchen table. By pairing nutrient-dense brown or green lentils with fluffy long-grain rice, extra virgin olive oil, and aromatic garlic and onion, you create a filling that is both rustic and deeply satisfying.
What makes these Vegan Stuffed Cabbage Rolls truly special is how effortlessly they embody heart-healthy eating. They are 100% plant-based, naturally gluten-free, extremely budget-friendly, and packed with plant protein and dietary fiber. Whether you are looking for a nourishing weeknight dinner or an impressive dish for a family gathering, this easy Mediterranean recipe brings warmth, tradition, and wholesome flavor to every bite.
Why You’ll Love This Mediterranean Recipe
- 100% Plant-Based & Gluten-Free: Naturally Vegetarian Cabbage Rolls with Lentils that cater to vegan, dairy-free, and gluten-free dietary needs without sacrificing texture or taste.
- Nutrient-Dense Powerhouse: Packed with high-quality plant-based protein, complex carbohydrates, and gut-healthy fiber from the brown lentils and tender cabbage leaves.
- Meal-Prep Friendly: Tastes even better the next day as the rolls absorb the rich, herb-infused tomato sauce, making them ideal for weekly meal planning.
- Budget-Friendly Comfort Food: Uses simple, accessible pantry staples like rice, lentils, canned tomatoes, and cabbage to create a luxurious meal.
- Rich Mediterranean Flavors: Infused with extra virgin olive oil, warm cumin, smoked paprika, oregano, and fresh parsley for an authentic Levantine flair.
Key Ingredients & Mediterranean Flavor Boosters
To create authentic Mediterranean Stuffed Cabbage (Malfouf), starting with fresh, high-quality ingredients is key. Here is what you will need:
- The Cabbage: A large head of green cabbage or savoy cabbage works best. Green cabbage offers broad, sturdy leaves that hold up beautifully during simmering, while savoy cabbage features delicate, crinkled leaves with a mild, sweet flavor.
- The Hearty Filling:
- Lentils: Uncooked brown or green lentils provide a firm, meat-like texture and earthy flavor. Avoid red lentils, as they tend to become mushy when cooked.
- Rice: Uncooked long-grain white or brown rice absorbs the spiced pan juices and creates a fluffy, cohesive filling alongside the lentils.
- Extra Virgin Olive Oil (EVOO): A hallmark of Mediterranean cuisine that adds heart-healthy fats and rich depth.
- Aromatics & Spices:
- Onion & Garlic: Finely diced yellow onion and minced garlic form the savory foundation.
- Carrot: Grated carrot adds a subtle, natural sweetness that balances the earthy lentils.
- Spices: Smoked paprika, dried oregano (or Italian seasoning), ground cumin, salt, and black pepper introduce warm, aromatic Mediterranean notes.
- Fresh Herbs: Chopped fresh parsley and fresh mint elevate the dish with a vibrant finishing touch.
- The Rich Tomato Sauce:
- Crushed tomatoes or canned tomato sauce combined with tomato paste create a deep, savory base.
- Vegetable broth keeps the sauce rich and silky.
- A splash of lemon juice (or a pinch of sugar) balances the natural acidity of the tomatoes.
Step-by-Step Instructions with Chef Tips
Step 1: Cooking the Lentils & Rice to Perfect Al Dente
Rinse ½ cup of uncooked brown or green lentils and ½ cup of long-grain rice under cold water. Combine them in a medium saucepan with 2 cups of water or vegetable broth. Bring to a boil, then cover, reduce heat to low, and simmer for 20 minutes. You want the grains and lentils tender yet slightly firm (al dente), as they will continue cooking inside the cabbage rolls later. Set aside.
Step 2: How to Soften & Prep Cabbage Leaves
Bring a large pot of salted water to a boil. Using a sharp knife, cut a deep cone shape around the core of the cabbage to loosen the leaves. Submerge the entire head of cabbage into the boiling water for 3 to 5 minutes until the outer leaves soften and become pliable. Carefully peel off 10 to 12 large leaves using tongs. Lay the leaves flat on clean towels and slice off the thickest part of the raised central vein from the back of each leaf so they roll smoothly without cracking.
Step 3: Making the Savory Filling
Heat 1 tablespoon of extra virgin olive oil in a skillet over medium heat. Sauté the diced yellow onion, minced garlic, and grated carrot for about 5 minutes until softened. Stir in the smoked paprika, oregano, cumin, salt, and black pepper, cooking for 1 minute until fragrant. Transfer this aromatic mixture into the pot with the cooked rice and lentils. Stir in chopped fresh parsley and mint until thoroughly combined.
Step 4: Mastering the Roll
In a bowl, whisk together the crushed tomatoes, tomato paste, vegetable broth, and lemon juice (or sugar) until smooth. Spread a thin layer of this sauce across the bottom of a large oven-safe skillet or baking dish.
To roll, place a prepared cabbage leaf flat on your work surface. Spoon about 2 to 3 tablespoons of the lentil and rice filling near the stem end. Fold the bottom edge over the filling, tuck the sides inward, and roll tightly toward the top end of the leaf. Arrange the roll seam-side down tightly against each other in the prepared dish so they do not unfurl during cooking.
Step 5: Simmering or Baking in Tomato Sauce
Pour the remaining tomato sauce evenly over the arranged cabbage rolls, ensuring each roll is well coated.
- Stovetop Method: Cover with a tight-fitting lid and simmer gently over medium-low heat for 40 to 45 minutes.
- Oven Method: Cover tightly with foil and bake at 375°F (190°C) for 50 to 60 minutes until the cabbage leaves are fork-tender.
Garnish generously with fresh chopped parsley before serving warm.
Essential Tips for Success
- Prevent Soggy Cabbage Rolls: Avoid over-boiling the cabbage head during the softening phase. The leaves should be pliable enough to bend without snapping, not mushy.
- Best Cabbage Choices: Green cabbage is sturdy and classic, while Savoy cabbage offers beautiful ridges and a tender texture.
- Slow Cooker Adaptation: Layer a portion of the tomato sauce at the bottom of your slow cooker, pack the stuffed cabbage rolls tightly in layers, pour the remaining sauce over the top, and cook on LOW for 5 to 6 hours or HIGH for 3 hours.
Storage, Meal Prep & Freezing Instructions
- Fridge Storage: Allow leftover rolls to cool completely before transferring them to an airtight container with their sauce. Store in the refrigerator for up to 4–5 days.
- Freezing Instructions: Place cooked or uncooked stuffed cabbage rolls in a freezer-safe dish, cover tightly with plastic wrap and foil, and freeze for up to 2–3 months. Thaw overnight in the refrigerator before reheating.
- Reheating: Reheat gently on the stovetop over low heat with a splash of extra vegetable broth or tomato sauce, or warm covered in a 350°F (175°C) oven for 20 minutes until heated through.
Serving Suggestions & Variations
Serve these warm Gluten-Free Cabbage Rolls as a rich main course or part of a Mediterranean mezze feast. Complement the savory tomato flavor with a crisp Greek Chopped Feta Salad, or pair them with a side of Roasted Mediterranean Potatoes with Feta and Tomatoes for a complete, hearty dinner. For extra brightness, drizzle with fresh lemon juice, extra virgin olive oil, or serve with a side of creamy garlic tahini sauce or Tzatziki Chickpea Salad.
Lentils and Rice Stuffed Cabbage Rolls
Ingredients
Method
- Combine rinsed lentils, rice, and 2 cups of water (or vegetable broth) in a medium saucepan. Bring to a boil, then cover, reduce heat to low, and simmer for 20 minutes until the liquid is absorbed and grains are tender al dente. Set aside.
- Bring a large pot of salted water to a boil. Cut a deep cone shape around the core of the cabbage to loosen the leaves. Submerge the entire head of cabbage into boiling water for 3-5 minutes until leaves soften. Carefully peel off 10–12 large leaves using tongs. Lay flat on towels and pare down the thick central vein on the back of each leaf.
- Heat olive oil in a skillet over medium heat. Sauté onion, garlic, and carrot for 5 minutes until soft. Stir in smoked paprika, oregano, cumin, salt, and pepper; cook 1 minute until fragrant. Mix this sautéed vegetables into the cooked lentils and rice along with fresh parsley and mint.
- In a bowl, whisk together crushed tomatoes, tomato paste, vegetable broth, and lemon juice. Spread a thin layer of sauce across the bottom of a large deep skillet or baking dish. Place a cabbage leaf flat, spoon 2 to 3 tablespoons of filling near the stem end, fold sides inward, and roll tightly toward the top. Arrange seam-side down in the prepared dish.
- Pour the remaining tomato sauce evenly over the cabbage rolls. Cover and simmer on the stovetop over medium-low heat for 40-45 minutes (or bake covered at 375°F / 190°C for 50-60 minutes) until tender. Garnish with fresh chopped parsley before serving.
Notes
– Leftovers keep well in an airtight container in the fridge for up to 5 days.
Frequently Asked Questions
How do you keep cabbage rolls from falling apart?
The key to intact cabbage rolls is trimming the thick central stem vein flat, rolling the leaves tightly over the filling, and placing them seam-side down close together in your skillet or baking dish. Packing them snugly prevents them from floating or unwrapping while simmering.
Do you cook lentils before stuffing cabbage rolls?
Yes, pre-cooking the lentils and rice until al dente ensures that both the grains and legumes absorb sufficient moisture and cook through evenly without drying out the cabbage leaves or requiring excessive liquid inside the roll.
What type of cabbage is best for stuffed cabbage rolls?
Green cabbage is the standard choice due to its broad, flexible leaves and structural integrity during long baking or simmering times. Savoy cabbage is another fantastic option for its tender leaves and delicate flavor.
Can I make this in a slow cooker or Instant Pot?
Absolutley! For a slow cooker, layer the stuffed rolls over a layer of sauce and cook on LOW for 5–6 hours. For an Instant Pot, arrange the rolls over 1 cup of broth and tomato sauce on a trivet, and pressure cook on HIGH for 15 minutes followed by a natural release.