Cabbage With Mushrooms

This Stir Fry Cabbage with Mushrooms is an easy one-pan dish with tender cabbage, savory mushrooms, garlic, and warm spices. It comes together in about 30 minutes and works well as either a simple vegetarian dinner or an easy vegetable side dish.

What makes this dish especially good is the contrast between the soft, lightly caramelized cabbage and the deeper savory flavor of the mushrooms. Garlic, paprika, and tomato paste round everything out without overpowering the vegetables.

If you love simple veggie dinners like this, you might also enjoy browsing my Dinner Recipes for more cozy weeknight ideas.

Why You’ll Love This Recipe

The cabbage cooks down until tender with a little caramelization around the edges, while the mushrooms add a deeper savory flavor. Onion, carrot, garlic, paprika, and tomato paste build a simple but well-rounded base without making the dish feel heavy.

Everything cooks in one skillet in about 30 minutes, so it works just as well for a quick vegetarian dinner as it does for an easy vegetable side dish. The ingredients are simple, but the combination gives the dish much more flavor than plain sautéed cabbage.

What You’ll Need

Cabbage is the base of the dish and becomes tender with lightly caramelized edges as it cooks. Mushrooms add savory depth, while onion, carrot, and garlic build the flavor from the start.

Paprika and tomato paste give the vegetables extra warmth and richness, and a little fresh parsley at the end keeps the finished stir fry fresh and balanced.

How to Make Stir Fry Cabbage with Mushrooms

This recipe comes together in a few simple stages: slice the cabbage, cook the onion and carrot, brown the mushrooms, then add the cabbage, garlic, spices, and tomato paste and let everything cook until tender and flavorful.

Slice the cabbage. Trim the stem end, then slice the cabbage into thin, even strips so it cooks quickly and softens evenly in the skillet.

Prepare the vegetables. Finely chop the onion and carrot so they cook evenly and soften quickly once they hit the skillet.

Cook the onion and carrot. Heat the oil in a large skillet over medium heat. Add the onion and cook until softened, then stir in the carrot and continue cooking until both vegetables are tender and lightly caramelized.

Cook the mushrooms. Add the mushrooms to the skillet and cook until they release their moisture and begin to brown. Let most of the liquid evaporate before moving on so the mushrooms develop a deeper, more savory flavor.

Add the garlic and cabbage. Stir in the garlic and cook briefly until fragrant. Add the shredded cabbage, cover the skillet, and let it cook for about 6 minutes, until it begins to soften.

Season and finish. Add the salt, black pepper, and paprika, then stir until the vegetables are evenly coated. Add the tomato paste and cook for another 2 to 3 minutes, stirring occasionally, until everything is well combined and the flavors have come together.

Serve. Sprinkle with fresh parsley and serve hot, either as a vegetarian main dish or as a side with roasted chicken, pork chops, or another simple dinner.

Pro Tips

• Do not rush the mushrooms. Let their moisture cook off before adding the cabbage so they can brown instead of steam.
• Slice the cabbage fairly thin. Thin, even strips soften faster and cook more evenly in the skillet.
• Give the cabbage a little time covered. About 6 minutes helps it soften without turning mushy.
• Cook the tomato paste briefly. Letting it cook for a couple of minutes deepens the flavor and removes the raw tomato taste.
• Adjust the texture at the end. If you prefer softer cabbage, cook it a few minutes longer. For more bite, stop as soon as it is tender.

Variations and Substitutions

• Add protein. Stir in cooked chicken, pork, or shrimp if you want to turn this vegetable stir fry into a more filling dinner.
• Use red cabbage. It works well in place of green cabbage, although it will give the finished dish a deeper color.
• Try different mushrooms. White button or cremini mushrooms are easy everyday choices, while shiitake mushrooms add a deeper savory flavor.
• Add a little heat. A pinch of chili flakes works well if you like the dish slightly spicy.
• Use smoked paprika. Swap part or all of the regular paprika for smoked paprika if you want a warmer, smokier flavor.

What to Serve with Cabbage and Mushrooms

This cabbage and mushroom stir fry works well on its own as a light vegetarian meal, but it also makes an easy side dish for roasted chicken, pork chops, sausages, or simple skillet dinners.

For a more filling meal, serve it with rice, mashed potatoes, or warm crusty bread. You can also browse my Side Dish Recipes collection for more easy vegetable sides and everyday dinner ideas.

Storage and Reheating

Store leftover cabbage and mushroom stir fry in an airtight container in the refrigerator for up to 3 days.

For the best texture, reheat it in a skillet over medium heat for a few minutes, stirring occasionally, until warmed through. This helps the cabbage stay tender without becoming too soft.

You can also reheat individual portions in the microwave, but the vegetables will be a little softer.

Frequently Asked Questions

Can I use red cabbage?

Yes. Red cabbage works well in this recipe, although it will give the finished dish a deeper color. The cooking time stays about the same.

Which mushrooms work best?

White button or cremini mushrooms are great everyday choices. Shiitake mushrooms also work well if you want a deeper, more savory flavor.

How do I keep the cabbage from getting soggy?

Use a large skillet, let the mushrooms release and cook off their moisture first, and avoid overcooking the cabbage. It should be tender but still have a little texture.

Is this recipe vegan and gluten-free?

Yes, as written this cabbage and mushroom stir fry is naturally vegan and gluten-free.