Shredded Brussels Sprouts get sautéed together in a sauce pan with leftover ham for one of the best Brussels sprouts recipes you have had!  This side has a touch of brown sugar, spicy Dijon mustard, and chili garlic paste for a quick, easy, and low-carb recipe perfect for holiday gatherings.

Brussels sprouts recipes are a great addition to any Easter, Thanksgiving, Christmas, or special occasion dinner.  A few other recipes you might like include these Crispy Brussel Sprouts with Bacon, Browned Butter Brussels Sprouts, and this Thai-Style Shredded Brussels Sprouts Salad.

A large black serving bowl full of the best Brussels sprouts recipe that have been sautéed in a skillet with leftover ham.

The BEST Shredded Brussels Sprouts Recipe

Recently I purchased about a pound of ham for what was going to be a ham and cheese crustless quiche.  At the last minute I decided to make this Spinach Artichoke Crustless Quiche instead, leaving me with quite a bit of leftover ham.

We were having friends over for dinner and I did not have a vegetable side dish to serve them yet.  I started perusing my refrigerator and pantry to see what I could find.

Brussels sprouts.

Dijon mustard.

Chili garlic sauce.

Leftover ham.

This shredded Brussels sprouts recipe slowly began to take form.  And when all of our friends gobbled it up without coming up to breath for air (seriously!)… I knew we had a winner.

A serving bowl full of the best Brussels sprouts recipe that have been sautéed in a skillet with leftover ham.

A Great Leftover Ham Recipe!

What started off as a concoction recipe, soon turned into these sautéed Brussels sprouts with leftover ham that you see here.  Because seriously, I could NOT stop making them and ended up going back to the grocery store to get even MORE ham!

So whether you have leftover ham from your Easter, Thanksgiving, or Christmas dinner, OR you go to the grocery store to buy exactly what you need… trust me when I tell you, this is one of the BEST vegetable side dish recipes you have ever tried!

Cubed leftover ham, a pound of Brussels sprouts, onion, garlic, Dijon mustard, chili garlic paste, and brown sugar as the ingredients in a sautéed Brussels sprouts recipe.

Ingredients

As I mentioned previously, I was able to pull out all of these ingredients from my pantry or refrigerator without needing to make a trip to the grocery store.  Chances are, you probably have a large majority of these ingredients, too.

  • Brussels sprouts – You can either buy the kind in a mesh bag and trim/shred them yourself -or- some grocery stores actually sell them shredded in the produce section.
  • Leftover ham – It does not technically need to be leftover spiral cut ham from a holiday dinner, but if you do have some it will save you a grocery store trip.
    • If you are purchasing the ham for this recipe, buy a thick cut from your deli counter that is about ¼-inch thick.  Hickory smoked is my personal preference, but you can also get maple glazed, black forest, or country ham.
    • Some hams, like country ham, are dry-cured and will need additional liquid or oil to make sure the recipe turns out OK.

Leftover ham that has been cut into cubes for a sautéed Brussels sprouts recipe.

  • Dijon mustard – I prefer Dijon mustard since it gives this recipe a nice kick, however, feel free to use spicy yellow mustard or whole grain mustard.
  • Chili garlic sauce – If you are not a fan of spice, you can always leave this ingredient out.  Sriracha sauce will also substitute nicely.
  • Brown sugar – Sometimes a recipe just needs a touch of brown sugar.  However, coconut sugar or white sugar will make great substitutes.

A person demonstrating how to shred Brussels sprouts by cutting them with a knife.

How to Shred

There are three different ways you can get perfectly shredded Brussels sprouts for this recipe:

  • Knife: Trim the ends, cut them in half, and then thinly slice them with a knife.  (As pictured above.)
    • Each sprout will be cut about 4-5 times to give you cuts that are ⅛ – ¼-inch thick.
  • Food Processor: Cut the ends off of each of the Brussels sprouts and then place them in a food processor with the thinnest slicing blade.
    • This is probably the safest method, but does require you to clean more dishes.
  • Pre-packaged: Buy a bag of pre-shredded from your grocery store.

A pile of shredded Brussels sprouts on a cutting board before they are cooked.

Can You Shred Brussels Sprouts Ahead of Time?

Yes.  You can shred them up to 48 hours in advance.

Place shredded sprouts in an airtight container and cover with a paper towel to prevent mold from forming.  Store in refrigerator for 24-48 hours until ready to cook.

A collage of images showing you how to sauté Brussels sprouts with cubed leftover ham.

How to Sauté

One of the best parts about sautéeing shredded Brussels sprouts is how quickly they cook up.

Unlike Brussels sprouts that have only been cut in half (like these Crispy Bacon Brussels Sprouts), shredded are cut into smaller pieces allowing them to cook much more quickly.

How to Sauté:

  1. In a large stainless steel skillet or cast-iron skillet add butter, or olive oil, diced onion and garlic.  Sauté for 3-4 minutes. (Picture 1 above.)
  2. Add cubed ham and continue cooking for 3-4 minutes, or until leftover ham begins to brown. (Picture 2 above.)
  3. Shred Brussels sprouts by one of the methods mentioned previously and add to skillet with Dijon mustard sauce.  Cook for 6-8 minutes or until cooked through. (Pictures 3 and 4 above.)
  4. Season with salt to taste and enjoy!

A serving bowl full of the best Brussels sprouts recipe that have been sautéed in a skillet with leftover ham.

Tips and Tricks

There are a few tips and tricks that will help you get the absolute BEST out of this recipe:

  • If cutting the Brussels sprouts by hand, make sure you cut them as close to the same thickness as possible to ensure they cook evenly.
  • Cube the ham to ¼-inch cubes so you get tiny bites of ham goodness in every bite.
  • Adjust the spice level of this side dish by changing the amount of chili garlic paste you use.
  • A spicy mustard or Dijon mustard works best in this recipe.
  • If reheating, sautéeing them up in a skillet will give you that crispy coating again.  Microwaving them will make them soggy.

A bag full of Brussels sprouts next to a serving bowl full of sauteed and shredded Brussels sprouts with cubed ham.

Best Brussels Sprouts Recipes:

Skillet Brussel Sprouts and Sweet Potatoes

Orange & Maple Glazed Brussels Sprouts

Thai-Style Shredded Brussels Sprouts Salad

Crispy Brussel Sprouts with Bacon

 

Tap stars to rate!

4.20 from 5 votes

Sautéed Shredded Brussels Sprouts with Leftover Ham

Shredded Brussels Sprouts get sautéed together in a sauce pan with leftover ham for one of the best Brussels sprouts recipes you have had!  These sautéed Brussels sprouts have a touch of brown sugar, spicy Dijon mustard, and chili garlic paste for a quick, easy, and low-carb side dish recipe the whole family will love!
A black bowl full of shaved Brussels sprouts, cubed ham, and mustard sauce.
Yield 4 servings
Prep 15 minutes
Cook 15 minutes
Total 30 minutes

Ingredients 

  • 2 Tbsp. butter or olive oil
  • ½ sweet onion finely chopped
  • 2 cloves garlic crushed
  • 1 cup cubed ham about ⅓ pound
  • 1 lb. Brussels sprouts ends trimmed and thinly sliced
  • 1 ½ Tbsp. brown sugar or coconut sugar
  • 1 tsp. Dijon mustard
  • ½ tsp. chili garlic paste or Sriracha sauce
  • ¼ tsp. black pepper to taste
  • 2 Tbsp. water optional
  • ½-¾ tsp. salt to taste*

Instructions 

  • In a large saucepan or cast-iron skillet over medium heat add butter or oil, diced onion, and crushed garlic. Sauté for 3-4 minutes, or until onions begin to soften.
  • Add cubed ham and sauté for an additional 3-4 minutes or until the ham begins to brown.
  • In a small bowl whisk together brown sugar, mustard, chili garlic sauce, and pepper. Add sauce and Brussels sprouts to skillet and stir to combine.
  • Sauté sprouts for 6-8 minutes, stirring occasionally, or until cooked to your desired doneness.
  • If your Brussels sprouts are sticking to the bottom of the skillet too much, add 1-2 tablespoons of water to help loosen up the bits.
  • Add salt to taste and serve with additional crushed black pepper.  Enjoy!

Tap stars to rate!

4.20 from 5 votes

Notes

  • The amount of salt you add depends largely on how salty your ham is. I would suggest starting with ¼ teaspoon salt and adding incrementally until you reach your desired level of saltiness.
  • You can either buy pre-shredded Brussels sprouts, thinly slice them with a knife, or use a food processor with a slicing blade.

Nutrition

Calories: 169kcal, Carbohydrates: 18g, Protein: 10g, Fat: 7g, Saturated Fat: 3g, Cholesterol: 34mg, Sodium: 780mg, Potassium: 461mg, Fiber: 4g, Sugar: 9g, Vitamin A: 1040IU, Vitamin C: 97.8mg, Calcium: 58mg, Iron: 1.8mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Made this recipe?Leave a comment below!
5 Secrets to Healthier Family Dinners
Tips & recipes for getting yummy — and healthy — meals on the table.

You May Also Like

Thanks for
Stopping By!

I’m London! Join me as we cook up nourishing meals for you and your loved ones and learn a few healthy cooking tips and tricks!

Leave a comment

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

Recipe Rating