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.

Why are my brussel sprouts not crispy? ›

The crispy exterior, however, is achieved by preheating the sheet pan itself in a 450° oven. You're essentially treating the baking sheet like a sauté pan, searing an entire side of the brussels sprouts. Without preheating the pan, they'd overcook before they got to the ideal crispy state.

What does soaking brussel sprouts in salt water do? ›

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.

Why are my brussel sprouts always soggy? ›

Any disdain you may harbor for Brussel Sprouts probably originated by eating them steamed or boiled. Steaming and boiling use moist heat, and moist heat can make Brussel Sprouts mushy and stinky—not a good combo. Give them the treatment they deserve by roasting them instead.

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).

Do I need to wash brussel sprouts before cooking? ›

Rinse under cold running water to remove any dust or dirt. Use a small knife to remove the sprout tip, and then remove any leaves that have bad spots. Raw: Slice thinly and toss with other shredded vegetables like cabbage, carrots, or beets.

How long to 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.

Why are my brussel sprouts still hard after cooking? ›

Brussel sprouts can be eaten raw, typically in a salad. But if you are cooking them then it is possible to undercook them as most people expect cooked Brussel sprouts to be firm but not crunchy. If they are still crunchy then they have been undercooked. Just don't overcook them as they are terrible when overcooked.

What happens if you cook brussel sprouts too long? ›

For best results, cook sprouts until just tender, never mushy. Overcooking produces the offensive odor associated with Brussels sprouts. It's caused by the release of sulfur-containing compounds. Overcooking also causes them to turn a drab olive green.

What gives brussel sprouts a better taste? ›

About 30 years ago, a Dutch scientist identified the chemicals that made brussels sprouts bitter. He selected seed varieties with lower levels of the bitter chemicals and bred new high-yielding varieties that tasted less bitter.

Can I leave uncooked brussel sprouts in water overnight? ›

Brussels sprouts should be kept unwashed until use; any excess water or moisture can cause molding. If your vegetables come home moist because they were spritzed in the grocery store, pat them dry with a paper towel.

When should you not eat 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.

Why do brussel sprouts taste bad sometimes? ›

Because PTC is prevalent in Brussels sprouts, these so-called "Supertasters" perceive them as intensely bitter. This is all connected to a taste-related gene called TAS2R38, which has a variant called AVI and one called PAV.

Can you eat old 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).

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: Rob Wisoky

Last Updated:

Views: 5879

Rating: 4.8 / 5 (48 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Rob Wisoky

Birthday: 1994-09-30

Address: 5789 Michel Vista, West Domenic, OR 80464-9452

Phone: +97313824072371

Job: Education Orchestrator

Hobby: Lockpicking, Crocheting, Baton twirling, Video gaming, Jogging, Whittling, Model building

Introduction: My name is Rob Wisoky, I am a smiling, helpful, encouraging, zealous, energetic, faithful, fantastic person who loves writing and wants to share my knowledge and understanding with you.