• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Sautéed Red Cabbage with Onions, Garlic, and Anchovy

Sautéed Red Cabbage with Onions, Garlic, and Anchovy

Jump to Recipe Print Recipe

I cracked open a tin of anchovies packed in olive oil a few days ago and all week I’ve been slipping a fillet here and there in all my veggie side dishes. Anchovies impart an indescribable salty, umami base to any dish and they’re not fishy at all.  Try them!  If you hate it, you’ll only be out a couple of bucks.

Since Fitbomb and I were going to eat some 4505 Meats chicken beer brats that had been languishing in our freezer since our World Series party, I thought it only fitting to sauté some cabbage to go with them.

Someone thinly slicing red cabbage on a cutting board for sautéed red cabbage with onions, garlic, and anchovy.

Time to make Sautéed Red Cabbage with Onions, Garlic, and Anchovy!

Serves 4

Ingredients:

  • 2 tablespoons ghee, coconut oil, fat of choice
  • ½ medium onion, thinly sliced
  • 2 large garlic cloves, minced
  • 1-2 anchovy fillets packed in olive oil
  • 1 medium cabbage head, roughly chopped
  • 1-2 tablespoons apple cider vinegar
  • Kosher salt
  • Freshly ground pepper

Equipment:

  • All of my recommended kitchen tools are listed here.
Method:

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.  Sautéd and translucent onions.

Then, add the cabbage and stir to distribute everything. Someone adding a large bowl of red cabbage to a stainless steel pan.

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.

Here’s our final dinner of brats and cabbage:

Paleo and Whole30 sautéed red cabbage with onions, garlic, and anchovy on a plate with brats.

Super easy and tasty!  Now I have lots of leftover cabbage for packed lunches…


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

Someone slicing a red cabbage on a cutting board for paleo sautéed red cabbage with onions, garlic, and anchovy.
Print Recipe
5 from 2 votes

Sautéed Red Cabbage with Onions, Garlic, and Anchovy

Here's an awesome veggie side dish for your meats!
Prep Time10 mins
Cook Time20 mins
Total Time30 mins
Course: Side Dish, Vegetable Side Dish
Cuisine: American
Keyword: Dairy-free, gluten-free, paleo, Primal, Whole30
Servings: 4
Calories: 143kcal

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.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 143kcal | Carbohydrates: 17g | Protein: 4g | Fat: 8g | Fiber: 5g | Sugar: 9g
6

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Elaine says

    November 15, 2021 at 1:38 am

    5 stars
    I love cabbage! I especially liked this recipe because the flavor had nice depth and the apple cider vinegar was a nice brightner. This is not an overpowerong dish. I was so happy it wasn’t another sweet and sour cabbage dish. I served it as a side with baked pork chops and mashed potatoes. The anchovy is a very subtle adding a complexity of flavor I can’t put into words except to say that my husband said this cabbage is surprisingly good! I will definitely make this again. Keep it crisp tender!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of a paleo and Whole30 Green Goddess Cobb Salad Panera copycat. Panera Green Goddess Salad (Whole30, Keto, Paleo)
  • A hand is holding a mason jar filled with paleo, vegan, and Whole30 Green Goddess Dressing. Green Goddess Dressing (Vegan, Whole30, Keto, Nut Free)
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of crispy air fryer chicken thighs in an open air fryer basket. The Best Air Fryer Chicken Thighs: Cracklin’ Chicken!

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023