Unlock a symphony of flavors with a simple yet transformative ingredient: anchovies. Often misunderstood, these tiny fish are culinary chameleons, capable of infusing dishes with an incredible depth of salty, savory umami without a trace of “fishiness.” If you’ve ever shied away from anchovies, this Sautéed Red Cabbage with Onions, Garlic, and Anchovy recipe is your invitation to discover their magic. It’s an easy-to-make side dish that punches well above its weight in flavor, perfect for elevating any meal, from a weeknight dinner to a special occasion.
Just a few days ago, I found myself with a tin of olive oil-packed anchovies, and they quickly became my secret weapon for all my veggie side dishes. The indescribable depth they add creates a craveable base that harmonizes beautifully with the natural sweetness of sautéed cabbage. Pair this vibrant, flavorful cabbage with hearty main courses like grilled sausages, roasted chicken, or succulent pork chops, and prepare for a truly delightful culinary experience. It’s a side dish that’s so good, you might just find yourself making extra for packed lunches throughout the week!

Why You’ll Love This Sautéed Red Cabbage Recipe
This isn’t just another vegetable side dish; it’s a testament to how simple ingredients can create extraordinary flavors. Here’s why this Sautéed Red Cabbage with Onions, Garlic, and Anchovy will become a staple in your kitchen:
- Unforgettable Umami Flavor: The star of the show, anchovies, dissolve into the cooking fat, releasing a profound savory essence that transforms the humble cabbage into something truly special. Coupled with sweet onions and pungent garlic, the flavor profile is rich and complex.
- Quick & Easy Preparation: With minimal prep work and a straightforward cooking process, this dish comes together in under 30 minutes. It’s ideal for busy weeknights when you want maximum flavor with minimal fuss.
- Healthy & Nutritious: Red cabbage is a powerhouse of vitamins (C and K), antioxidants, and fiber. Anchovies add healthy omega-3 fatty acids, making this a wholesome addition to your diet.
- Incredibly Versatile: While it shines as a side dish for various meats, it can also be a standalone light meal, or a flavorful addition to grain bowls and salads.
- Budget-Friendly: Cabbage and anchovies are economical ingredients, proving that delicious and nutritious meals don’t have to break the bank.
The Magic of Anchovies: Dispelling the Myth
Let’s address the elephant in the room: anchovies. Many people harbor a misconception that anchovies are overwhelmingly “fishy.” However, when properly used, especially the oil-packed fillets that are often cured, they undergo a transformation. The curing process mellows their strong fish flavor and concentrates their natural glutamates, which are responsible for the fifth basic taste – umami. When cooked in oil and broken down, they melt into a savory paste, acting more like a seasoning than a standalone ingredient. They infuse the dish with a deep, complex, and incredibly savory base that is utterly devoid of any overpowering fishiness. Instead, they provide a rich foundation upon which other flavors can build and flourish.
So, take a leap of faith! If you’re new to cooking with anchovies, start with just one fillet and adjust to your taste. You’ll likely be surprised by the incredible depth and savory notes they contribute, elevating this simple cabbage dish to a gourmet experience. And if, by some chance, you discover they’re not for you, you’re only out a couple of bucks, but the culinary adventure is priceless.
Sautéed Red Cabbage with Onions, Garlic, and Anchovy Recipe
This recipe is designed to be effortlessly delicious, bringing together humble ingredients in a way that truly highlights their potential. Here’s everything you need to know to create this fantastic side dish.
Yields: 4 servings
Ingredients:
- 2 tablespoons ghee, coconut oil, or your preferred healthy fat
- ½ medium red onion, thinly sliced
- 2 large garlic cloves, minced
- 1-2 anchovy fillets packed in olive oil (start with 1, add more if desired for deeper umami)
- 1 medium head of red cabbage, roughly chopped or thinly sliced
- 1-2 tablespoons apple cider vinegar, to taste
- Kosher salt, to taste
- Freshly ground black pepper, to taste
Equipment:
- Large skillet or Dutch oven
- Cutting board
- Sharp knife
- Spatula or cooking spoon
- Lid for your skillet
Method:
- Prepare Your Aromatics: Begin by melting your chosen fat (ghee, coconut oil, or olive oil work wonderfully here) in a large skillet or Dutch oven over medium heat. Once shimmering, add the thinly sliced red onions. Sauté them gently, stirring occasionally, until they become soft, translucent, and begin to caramelize slightly, about 5-7 minutes. This step is crucial for building a sweet and savory base.
- Introduce Garlic and Anchovy: Lower the heat slightly to medium-low. Add the minced garlic and the anchovy fillets to the pan. Using your spatula or spoon, break up the anchovies, stirring them into the onions and garlic. The anchovies will quickly dissolve into the fat, releasing their incredible umami essence and infusing the entire dish with a savory depth. Continue cooking for about 1-2 minutes until fragrant.
- Add the Cabbage: Increase the heat back to medium. Add all the roughly chopped or sliced red cabbage to the skillet. It might seem like a lot at first, but it will cook down significantly. Stir vigorously to ensure the cabbage is well coated with the flavorful onion, garlic, and anchovy mixture.
- Cook Until Tender: Cover the skillet with a lid and reduce the heat to medium-low. Allow the cabbage to cook, stirring every few minutes, until it has softened to your desired texture. This typically takes anywhere from 10 to 15 minutes, depending on how tender you like your cabbage. For a crisp-tender bite, cook for less time; for a melt-in-your-mouth texture, extend the cooking time. The lid helps to steam the cabbage, ensuring even cooking and tenderness.
- Finish with Tang and Seasoning: Once the cabbage has reached your preferred level of tenderness, remove the lid. Add 1-2 tablespoons of apple cider vinegar. The vinegar brightens the flavors and adds a pleasant tang that cuts through the richness of the dish. Stir well. Finally, season generously with kosher salt and freshly ground black pepper to taste. Adjust as needed – remember, the anchovies already contribute saltiness, so taste before adding too much extra salt.
- Serve Immediately: Transfer the sautéed red cabbage to a serving dish and enjoy!
Tips for Perfect Sautéed Red Cabbage Every Time
- Don’t Overcrowd the Pan: If you’re making a larger batch, consider cooking the cabbage in two batches to ensure it sautés rather than steams. This helps achieve a better texture.
- Achieve Desired Tenderness: The cooking time for cabbage is subjective. Keep an eye on it and taste frequently to achieve your preferred level of softness.
- Adjust Anchovy Levels: If you’re an anchovy enthusiast, feel free to add an extra fillet or two for an even more robust umami kick. For beginners, sticking to one fillet is a great starting point.
- Freshness is Key: While the recipe is simple, using fresh, vibrant red cabbage and high-quality anchovy fillets will make a noticeable difference in the final flavor.
- Taste and Adjust: Always taste your food as you go! Adjust salt, pepper, and apple cider vinegar amounts to suit your palate.
Delicious Variations to Try
While this recipe is fantastic as is, here are some ideas to customize it to your liking:
- Spice It Up: Add a pinch of red pepper flakes along with the garlic for a subtle heat.
- Herbal Infusion: Stir in some fresh chopped parsley, thyme, or dill at the very end for an aromatic boost.
- A Touch of Sweetness: A teaspoon of maple syrup or a drizzle of balsamic glaze can enhance the cabbage’s natural sweetness and add another layer of flavor.
- Heartier Dish: Crumble some cooked bacon or sautéed sausage into the cabbage for a more substantial side or light meal.
- Different Vinegars: Experiment with red wine vinegar or even a squeeze of fresh lemon juice instead of apple cider vinegar for a different acidic note.
Serving Suggestions
This Sautéed Red Cabbage with Onions, Garlic, and Anchovy is incredibly versatile. It’s perfect as a vibrant, flavorful side dish for almost any protein. Here are a few ideas:
- Classic Pairing: Serve alongside grilled or pan-fried sausages, bratwurst, or hot dogs, much like the 4505 Meats chicken beer brats mentioned earlier.
- Roasted Meats: It’s an excellent accompaniment to roasted chicken, pork loin, or even a hearty beef brisket.
- Fish & Seafood: Believe it or not, the umami in the cabbage pairs wonderfully with flaky white fish or seared scallops.
- Meal Prep Powerhouse: Make a larger batch and portion it out for quick, healthy, and flavorful packed lunches throughout the week. It reheats beautifully!
- Vegetarian Mains (without anchovy): If you’re looking for a similar umami profile in a vegetarian dish, consider adding a tablespoon of white miso paste or a splash of tamari/soy sauce (though this would change the dish profile quite a bit from the anchovy original).
Nutritional Highlights
Beyond its fantastic flavor, this dish offers significant nutritional benefits. Red cabbage is packed with anthocyanins, the powerful antioxidants that give it its beautiful color, along with vitamin C, vitamin K, and dietary fiber. Onions and garlic contribute their own array of antioxidants and beneficial compounds. And those anchovies? They’re a fantastic source of omega-3 fatty acids, protein, and essential minerals like calcium and iron. Enjoying this dish means you’re nourishing your body with every delicious bite.
This super easy and tasty dish is not only a delight for dinner but also provides plenty of leftovers for quick, healthy, and flavorful packed lunches, ensuring you have delicious food ready to go!
Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).
PRINTER-FRIENDLY RECIPE CARD
Sautéed Red Cabbage with Onions, Garlic, and Anchovy
Here’s an awesome veggie side dish for your meats!
Prep Time: 10 mins
Cook Time: 20 mins
Total Time: 30 mins
Servings: 4
Author: Michelle Tam
Ingredients
- 2 tablespoons ghee or fat of choice
- ½ medium onion, thinly sliced
- 2 garlic cloves, minced
- 1-2 anchovy fillets packed in olive oil
- 1 medium cabbage head, roughly chopped
- 1-2 tablespoons apple cider vinegar
- Diamond Crystal kosher salt
- Freshly ground black pepper
Instructions
- Melt ghee over medium heat in large skillet. Throw in the sliced onions and sauté until translucent. Add the minced garlic and anchovy fillets and mix to break up the anchovies.
- Then, add the cabbage and stir to distribute everything. Cover with a lid and lower heat to medium-low and cook until softened to your liking. Once the cabbage is cooked to your specifications, add 1-2 tablespoons of apple cider vinegar and season with salt and pepper to taste.
Nutrition
Calories: 143kcal | Carbohydrates: 17g | Protein: 4g | Fat: 8g | Fiber: 5g | Sugar: 9g
Nutrition information is automatically calculated, so should only be used as an approximation.