Easy Brussel Sprout Fish Taco Slaw Recipe (2024)

Jump to Recipe Print Recipe

Doctor up your fish taco night with the perfect spicy slaw recipe. Swap out classic cabbage for some shaved brussels instead for the perfect side dish, coleslaw or salad recipe.

One of my staple easy dinner recipes are these easy blackened mahi mahi fish taco bowls. They’re perfect for making a healthier, deconstructed buddha style bowl for dinner and this shaved brussel sprout coleslaw recipe was the perfect addition.

Traditional coleslaws or even my keto Cajun coleslaw require you to buy a large head of cabbage. While these recipes taste delicious, that’s so much extra cabbage that often gets wasted.

So instead, I swapped cabbage for brussels sprouts to make a shredded brussel sprouts style slaw instead. Crazy, I know!

I love this make ahead spicy brussel sprout salad so much I have even paired it with my crispy chicken quarters, with this adobo marinated flank steak, or even when I smoke a pork shoulder BBQ style too.

This recipe is extremely versatile, perfect for meal prep, packed with veggies and flavor, and lasts really nicely in the fridge without loosing texture or flavor.

Easy Brussel Sprout Fish Taco Slaw Recipe (1)

Grab all the details and learn how to make this fish taco staple and how it can be used for so many other recipes too!

“School” Supplies:

  • 1 Large Bowl
  • 1 Small Bowl
  • Knife and Cutting Board (or Food Processor)
  • Whisk
  • Tongs

“Class” Notes:

This recipe uses raw, uncooked brussel sprouts. Roasted brussel sprouts are great as a side, but not a good option for this recipe. Read through to learn more about the process of making a shaved brussel sprout dish, the other slaw ingredients, and how to use this for fish tacos and more!

What are shaved brussel sprouts?

It’s exactly what it sounds like! Thinly sliced, shredded pieces of brussel sprout. These little veggies are a part of the cabbage family and are made up of layered leaves than can easily be sliced into thin strips.

I can chop and slice through my sprouts fairly quickly with just a knife , but many people can do this much faster in a food processor with an attachment. Some stores even sell them pre-shaved as well if you want to make things even easier!

How do raw, shaved brussel sprouts taste?

I would only ever recommend eating a raw sprout if it was shaved. Why? If you tried eating a whole one right out of the bag it would be very dense and rubbery.

When they are shaved and sliced thin, the texture becomes more tender and easier to chew. It makes a great base for adding to slaws or for a make ahead salad because that waxier texture doesn’t lend to a soggy mess.

Easy Brussel Sprout Fish Taco Slaw Recipe (2)

Making your fish taco slaw:

In a bowl combine:

  • Shaved brussels
  • Shredded Purple Cabbage
  • Shredded or Julienned Carrots
  • Green Onion
  • Red Pepper
  • Jalapeno
  • Cilantro

The most time consuming part of this recipe is literally chopping and dicing everything up. It’s also a great way to mix in other vegetables from your fridge you need to use up too (I definitely do this sometimes and no one knows the difference).

Easy Brussel Sprout Fish Taco Slaw Recipe (3)

Mixing your slaw dressing:

I keep my dressing very simple and use the following ingredients:

  • Extra Virgin Olive Oil
  • Lemon Juice
  • Lime Juice
  • Dijon Mustard
  • Salt and Pepper
  • Touch of Honey (optional, omit if low carb/keto etc.)

Into a bowl, whisk your ingredients together. The Dijon mustard acts as a binder for the oil and citrus juice so it needs to be added. If you don’t like Dijon, add regular mustard instead or even a little mayo if you need to.

Easy Brussel Sprout Fish Taco Slaw Recipe (4)

How to serve and store:

Once the veggies are prepped and the dressing is made, toss everything together in one large mixing bowl. This slaw can be used right away but always tastes best after its sat for a few hours in the fridge.

Serve with the Mahi Mahi tacos, these salmon tacos, with my hot and fast ribs or even with some delicious crispy pork belly or with the best grilled chicken.

Easy Brussel Sprout Fish Taco Slaw Recipe (5)

Store in an air tight container for up to a week in the fridge. The dressing will tend to sit at the bottom of the bowl, so give it a good stir whenever you take it out of the fridge and before serving again.

Easy Brussel Sprout Fish Taco Slaw Recipe (6)

Easy Brussel Sprout Fish Taco Slaw Recipe

Doctor up your fish taco night with the perfect spicy slaw recipe. Swap out classic cabbage for some shaved brussels instead for the perfect side dish, coleslaw or salad recipe.

5 from 4 votes

Print Pin Rate

Course: Salad

Cuisine: American

Keyword: Easy Brussel Sprout Fish Taco Slaw Recipe

Prep Time: 15 minutes minutes

Total Time: 15 minutes minutes

Servings: 12

Calories: 82kcal

Author: Bon Appeteach

Ingredients

  • 4 cups Shaved Brussel Sprouts
  • 1/2 cup Red Cabbage shredded
  • 1/2 cup Shredded Carrots
  • 1 cup Red Pepper diced small
  • 1 Jalapeno seeded diced small
  • 1/2 cup Cilantro minced
  • 3 Green Onion Stalks sliced thin
  • 1/3 cup Olive Oil
  • 1 tbsp. White Wine Vinegar
  • 2 tbsp. Dijon Mustard or sub mayo
  • 1 tbsp. Lime Juice
  • 1 tbsp. Lemon Juice
  • Salt and Pepper to taste

Instructions

  • Shred or shave your brussel sprouts with a knife or in a food processor. Discard any stems.

  • In a bowl combine all your vegetables and mix them together.

  • In a separate bowl, combine the olive oil, vinegar, lemon and lime juice and Dijon mustard together in a bowl. Whisk vigorously until the mixture emulsifies and pour over the slaw.

  • Season the whole slaw with salt and pepper to taste and mix well and serve with your Salmon tacos or Mahi Mahi tacos.

Notes

If you don’t have brussel sprouts, you can sub with regular cabbage as needed.

Nutrition

Serving: 1g | Calories: 82kcal | Carbohydrates: 6g | Protein: 2g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 5g | Sodium: 110mg | Fiber: 2g | Sugar: 2g

Easy Brussel Sprout Fish Taco Slaw Recipe (2024)

FAQs

Why do you soak brussel sprouts before cooking? ›

The soak time tenderizes the sprouts so the middles are softer. Don't worry, they won't be soggy! I would never do that to you. If, like me, you don't mind some chew to your sprouts, you don't need to soak the Brussels sprouts prior to cooking.

Can you use Brussels sprouts instead of cabbage? ›

But despite their differences, Brussels sprouts and cabbage are fairly similar in taste, albeit sprouts are a little more bitter. Raw dishes aside, you can often substitute one for the other, depending on how bitter you like your vegetables.

Why aren't brussel sprouts bitter anymore? ›

Over the last twenty years, farmers have mellowed the "unpleasant" flavor of brussels sprouts by breeding a vegetable that contains fewer bitter compounds or glucosinolates. So, brussels sprouts just taste better than they used to when we were kids. The rub is that glucosinolates help protect sprouts against pests.

Are brussel sprouts just baby cabbages? ›

Sorry to burst a Barbie-sized bubble, but no, these sprouts are not actually baby cabbages. However, they are in the same family, the Brassica, or cruciferous family. Other members include kale, broccoli, cauliflower, collard greens, turnips, mustard, and bok choy.

Why do you soak brussel sprouts in salt water overnight? ›

For best results, soak your Brussels sprouts in salt water. Not only does salt act to tenderize the dense sprouts, but it will also help to season them all the way through. It won't take a lot -- just add 1 tablespoon of salt per 1 quart of water and toss in trimmed and halved Brussels sprouts.

Should you cut brussel sprouts in half before cooking? ›

To maximize the flat areas, which get the most crispy surface area, cut your Brussels sprouts in half. If your Brussels sprouts are very small, you can leave them whole (and if they are very large, quarter them).

When should you not use brussel sprouts? ›

Throw out fresh brussel sprouts that have a foul odor, yellow or wilted leaves, a mushy or slimy texture, or dark spots. Use fresh brussel sprouts within 1–2 weeks of getting them. Store the brussel sprouts in a plastic bag inside your fridge, and wash them before cooking them.

When not to use brussel sprouts? ›

If any of the leaves have brown spots or are yellowing, it's a sign of early spoilage. If you remove the blemished leaves and the interior looks OK, you can still use the sprout. However, if the interior leaves are also showing blemishes or yellowing, it's best to toss it (or compost it, if you can).

Which is healthier broccoli or brussel sprouts? ›

While broccoli may have a higher count of calories, fat, and carbs, it is richer in calcium, iron, and pantothenic acid (a B vitamin that does wonders for healthy hair), and has a bit more potassium. Brussels sprouts, on the other hand, are lower in sodium.

Who made brussel sprouts taste better? ›

A Dutch scientist named Hans van Doorn, who worked at a seed and chemical company, figured out exactly which chemical compounds in Brussels sprouts made them bitter. The next step was to plant sprouts with the least amount of these chemicals and eventually cross-pollinate the chemicals out.

Why do brussel sprouts taste bad to me? ›

"People with certain genetic variants in the TAS2R38 gene can detect bitter taste more than others and therefore may be more likely to dislike sprouts,” 23andMe senior product scientist Alisa Lehman recently told the Daily Record. "There are many factors outside genetics that play a part in the foods we like.

How did they make brussel sprouts taste good? ›

In the late 1990s scientists identified specific chemicals, called glucosinolates, that made Brussels sprouts taste bitter. Plant breeders started growing old seeds, previously discarded for producing paltry harvests, to identify tastier versions with lower levels of these compounds.

What country eats the most brussel sprouts? ›

Containing more vitamin C than an orange and with just eighty calories in a half pound, Britons eat more of them than any other European country, around 40,000 tonnes a year — and yes, we do eat them all year round. Two-thirds of Brussels sprout consumption in the UK is outside of the festive season.

Can you eat too many Brussels sprouts? ›

Although a healthy vegetable, consuming too many Brussels sprouts can be unsuitable for people on anticoagulants since it contains vitamin K, which results in blood clotting. Another issue with consuming Brussels sprouts excessively is that it can lead to gas and bloating.

Can dogs eat brussel sprouts? ›

Yes, dogs can eat Brussels sprouts, but they should be cooked and served in moderation. Brussels sprouts are rich in vitamins K, A, and C beneficial for dogs. Some dogs may not like the bitter taste of Brussels sprouts. Never feed your dog raw Brussels sprouts as they can cause digestive issues.

How long should you soak brussel sprouts in salt water? ›

Contributed by Whole Foods Market, Inc. To prepare, soak Brussels sprouts in a bowl of cold, salted water for 20 minutes. Preheat oven to 400°F.

Do sprouts need to be soaked? ›

Soaking: Think of soaking as the initial step before actually sprouting a legume, grain, nut or seed. Many people soak beans before cooking to cut down on cooking time and reduce compounds that may cause gasiness in our digestive systems (although it's not completely necessary, it's definitely recommended).

Should sprouts be soaked? ›

However, the natural agents that protect them from early germination can wreak havoc in our digestive system. Soaking and sprouting replicates germination, which activates and multiplies nutrients (particularly Vitamins A, B, and C), neutralizes enzyme inhibitors, and promotes the growth of vital digestive enzymes.

How do you get the bitterness out of brussel sprouts? ›

A splash of lemon juice, or even apple cider vinegar, works wonders on bitter sprouts. Another key ingredient is fat, which helps Brussels sprouts to crisp up.

Top Articles
Latest Posts
Article information

Author: Catherine Tremblay

Last Updated:

Views: 5758

Rating: 4.7 / 5 (67 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Catherine Tremblay

Birthday: 1999-09-23

Address: Suite 461 73643 Sherril Loaf, Dickinsonland, AZ 47941-2379

Phone: +2678139151039

Job: International Administration Supervisor

Hobby: Dowsing, Snowboarding, Rowing, Beekeeping, Calligraphy, Shooting, Air sports

Introduction: My name is Catherine Tremblay, I am a precious, perfect, tasty, enthusiastic, inexpensive, vast, kind person who loves writing and wants to share my knowledge and understanding with you.