Savory Fried Cabbage and Potatoes

Finding a simple, budget-friendly side dish that actually tastes good can feel impossible sometimes. Most of us don’t have the time or energy to fuss over complicated recipes with a million ingredients, especially on busy weeknights when you just need to get dinner on the table.

That’s where this fried cabbage and potatoes recipe comes in handy. It’s made with just a handful of pantry staples, comes together in one pan, and turns two humble vegetables into something your whole family will actually want to eat.

What Kind of Cabbage Should I Use?

Green cabbage is your go-to option for this recipe and what you’ll find most easily at any grocery store. It has a mild, slightly sweet flavor that becomes even better when fried up with potatoes. If you want to mix things up, savoy cabbage works great too since it’s a bit more tender and has a milder taste. Red cabbage is another option, though keep in mind it will add a purple tint to your dish and has a slightly peppery flavor. When picking out your cabbage, look for heads that feel heavy for their size and have crisp, tightly packed leaves without any brown spots or wilting.

Options for Substitutions

This simple dish is easy to customize with what you have in your kitchen:

• Olive oil: You can swap olive oil for butter, vegetable oil, or even bacon grease if you want a smokier flavor. Each will give the dish a slightly different taste.
• Yukon gold potatoes: Red potatoes or russet potatoes work just fine here. Russets might get a bit softer, so keep an eye on them while cooking.
• Green cabbage: Feel free to use savoy cabbage or napa cabbage instead. They cook a bit faster than regular green cabbage, so adjust your cooking time accordingly.
• Fresh thyme: If you have fresh thyme instead of dried, use about 1 ½ teaspoons of fresh leaves. You can also substitute with dried oregano or Italian seasoning for a different flavor profile.
• Garlic powder: Fresh garlic works great too – use 2-3 minced cloves instead of the powder. Add it when you cook the onions so it doesn’t burn.
• Onion: Any type of onion works here – yellow, white, or even shallots. In a pinch, you can use onion powder (about 1 teaspoon), though fresh is better for this recipe.

Watch Out for These Mistakes While Cooking

The biggest mistake when making fried cabbage and potatoes is crowding the pan, which causes the vegetables to steam instead of getting those nice golden edges – if your skillet feels packed, cook in two batches or use a larger pan.

Another common error is adding the cabbage too early, which turns it mushy and gray rather than tender with a slight bite, so make sure your potatoes are fully cooked before tossing in the cabbage.

Don’t skip cutting your potatoes into even-sized cubes (about 1/2 inch works well), as uneven pieces mean some will be undercooked while others turn to mush.

Finally, resist the urge to constantly stir the potatoes during those first 15-20 minutes – letting them sit undisturbed for a few minutes at a time helps them develop a crispy, caramelized exterior that makes this simple dish really shine.

What to Serve With Fried Cabbage and Potatoes?

Fried cabbage and potatoes is a hearty side dish that pairs really well with simple proteins like grilled sausages, pork chops, or even a basic roasted chicken. If you want to keep things vegetarian, it’s great alongside some fried or scrambled eggs for breakfast or brunch. This dish also works as a main course if you add some cooked bacon or kielbasa right into the pan while everything’s cooking. For a complete meal, serve it with a slice of rye bread or cornbread to round things out.

Storage Instructions

Store: Keep your fried cabbage and potatoes in an airtight container in the fridge for up to 4 days. It actually tastes great as leftovers and makes for a quick side dish throughout the week. I like to pair it with different proteins each time to keep things interesting.

Freeze: You can freeze this dish for up to 2 months in a freezer-safe container. Just know that the potatoes might get a bit softer after thawing, but the flavor stays good. It’s handy to have on hand when you need a veggie side in a pinch.

Reheat: Warm it up in a skillet over medium heat with a tiny drizzle of olive oil to bring back some of that crispy texture. You can also microwave it for 2-3 minutes, stirring halfway through, though it won’t be quite as crispy that way.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 400-500
• Protein: 7-9 g
• Fat: 14-18 g
• Carbohydrates: 65-75 g

Ingredients

• 3 tbsp olive oil
• 1 medium onion, diced
• 2 yukon gold potatoes (cubed into 1/2-inch pieces for even cooking)
• 3/4 tsp garlic powder
• 1/2 tsp thyme
• 1/2 tsp salt
• 1/2 tsp pepper
• 1/4 tsp smoked paprika
• 1 bay leaf
• 6 cups cabbage (shredded into 1/2-inch thick ribbons)

Step 1: Prepare Mise en Place

• 1 medium onion, diced
• 2 yukon gold potatoes, cubed into 1/2-inch pieces
• 6 cups cabbage, shredded into 1/2-inch ribbons
• 3/4 tsp garlic powder
• 1/2 tsp thyme
• 1/2 tsp salt
• 1/2 tsp pepper
• 1/4 tsp smoked paprika
• 1 bay leaf

Dice the onion into small, even pieces and cube the potatoes into 1/2-inch pieces—uniform sizing ensures they cook at the same rate.

Shred the cabbage into 1/2-inch thick ribbons.

Measure out all the dried herbs and spices (garlic powder, thyme, salt, pepper, smoked paprika) and have them ready near your cooking station.

Having everything prepped before you start cooking keeps the process smooth and prevents burning aromatics.

Step 2: Build the Flavor Base

• 3 tbsp olive oil
• 1 medium onion, diced

Heat the olive oil in a large skillet over medium heat until it shimmers slightly.

Add the diced onion and cook for 2-3 minutes, stirring occasionally, until it becomes translucent and fragrant.

This creates a flavorful foundation and allows the onion’s natural sweetness to emerge before adding the potatoes.

Step 3: Cook the Potatoes Until Tender

• cooked onion from Step 2
• 2 yukon gold potatoes, cubed into 1/2-inch pieces

Add the cubed potatoes to the skillet with the softened onion and stir to coat with oil.

Cook over medium heat for 15-20 minutes, stirring occasionally, until the potatoes are fork-tender and begin to develop light golden edges.

I like to let them sit undisturbed for a minute or two between stirs so they develop a slight crust, which adds nice texture and deeper flavor.

The potatoes are the longest-cooking ingredient, so starting them early ensures everything finishes at the right time.

Step 4: Layer in Seasonings and Cabbage

• potato and onion mixture from Step 3
• 3/4 tsp garlic powder
• 1/2 tsp thyme
• 1/2 tsp salt
• 1/2 tsp pepper
• 1/4 tsp smoked paprika
• 1 bay leaf
• 6 cups cabbage, shredded into 1/2-inch ribbons

Once the potatoes are nearly tender, add the garlic powder, thyme, smoked paprika, salt, pepper, and bay leaf directly to the skillet.

Stir constantly for 30 seconds to bloom the spices—this releases their essential oils and intensifies their flavor.

Immediately add the shredded cabbage and toss everything together until the cabbage is well coated with oil and spices.

Step 5: Finish Cooking and Serve

• combined mixture from Step 4

Continue cooking for 7-10 minutes, stirring occasionally, until the cabbage is tender and slightly caramelized at the edges, and the potatoes are completely soft.

Taste and adjust seasonings as needed.

Remove the bay leaf before serving.

I find that letting the mixture cook without stirring for the last 2-3 minutes allows the cabbage and potatoes to develop nice golden-brown spots, which adds wonderful flavor depth.

Savory Fried Cabbage and Potatoes

Delicious Savory Fried Cabbage and Potatoes recipe with step-by-step instructions.

5 from 1 vote

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 37 minutes mins

Servings 4 servings

Calories 450 kcal

Ingredients

  

• 3 tbsp olive oil
• 1 medium onion, diced
• 2 yukon gold potatoes (cubed into 1/2-inch pieces for even cooking)
• 3/4 tsp garlic powder
• 1/2 tsp thyme
• 1/2 tsp salt
• 1/2 tsp pepper
• 1/4 tsp smoked paprika
• 1 bay leaf
• 6 cups cabbage (shredded into 1/2-inch thick ribbons)

Instructions

 

• Dice the onion into small, even pieces and cube the potatoes into 1/2-inch pieces—uniform sizing ensures they cook at the same rate. Shred the cabbage into 1/2-inch thick ribbons. Measure out all the dried herbs and spices (garlic powder, thyme, salt, pepper, smoked paprika) and have them ready near your cooking station. Having everything prepped before you start cooking keeps the process smooth and prevents burning aromatics.
• Heat the olive oil in a large skillet over medium heat until it shimmers slightly. Add the diced onion and cook for 2-3 minutes, stirring occasionally, until it becomes translucent and fragrant. This creates a flavorful foundation and allows the onion's natural sweetness to emerge before adding the potatoes.
• Add the cubed potatoes to the skillet with the softened onion and stir to coat with oil. Cook over medium heat for 15-20 minutes, stirring occasionally, until the potatoes are fork-tender and begin to develop light golden edges. I like to let them sit undisturbed for a minute or two between stirs so they develop a slight crust, which adds nice texture and deeper flavor. The potatoes are the longest-cooking ingredient, so starting them early ensures everything finishes at the right time.
• Once the potatoes are nearly tender, add the garlic powder, thyme, smoked paprika, salt, pepper, and bay leaf directly to the skillet. Stir constantly for 30 seconds to bloom the spices—this releases their essential oils and intensifies their flavor. Immediately add the shredded cabbage and toss everything together until the cabbage is well coated with oil and spices.
• Continue cooking for 7-10 minutes, stirring occasionally, until the cabbage is tender and slightly caramelized at the edges, and the potatoes are completely soft. Taste and adjust seasonings as needed. Remove the bay leaf before serving. I find that letting the mixture cook without stirring for the last 2-3 minutes allows the cabbage and potatoes to develop nice golden-brown spots, which adds wonderful flavor depth.