Broccoli Slaw with Corn and Spicy Mustard Dressing

The Starving Chef is supported by Hungry People like you. When you make a purchase through an affiliate link on my site, I may earn a little bit of cash on the side (at no extra cost to you) to help keep my kitchen running. Read our disclosures here.

summer broccoli slaw

What’s Up, Hungry People

If there’s been one good thing to come out of quarantine, it’s my latest obsession with broccoli slaw! I first saw the option for broccoli slaw when looking for shredded cabbage (aka coleslaw mix), and I was instantly intrigued. Turns out, it’s basically the best thing ever, and now we have to grab a bag of it every time we go to the grocery store.

While I now have many, MANY recipes revolving around this revolutionary discovery, I first wanted to introduce you to broccoli slaw in the way it is supposedly intended to be served according to the package – basically a cousin to coleslaw.

I made my own slaw dressing from scratch and added in ingredients like sweet summer corn to really turn this slaw into something extraordinary. While my recipe is definitely a play on classic coleslaw dressing, little touches of lime and spicy mustard are what set this dish apart.

Even if you say you hate coleslaw, this is an awesome recipe to try to get you back on the coleslaw train. I find when coleslaw is made correctly, it’s absolutely irresistible. Not to mention the addictive qualities of the broccoli slaw itself – this dish is sure to be the talk of your next cookout.

broccoli slaw recipe

It’s tangy and zesty, sweet and a bit sour too. It’s sure to convert any coleslaw haters out there. And the secret is in the broccoli slaw itself. I’m not even sponsored by any broccoli slaw companies (I’ll never give in to big broccoli!), but this stuff is straight-up delicious.

I’m assuming the process for broccoli slaw is shredding the stalks, which I usually discard. And while I definitely did not make the slaw from scratch, I’m sure with enough determination I could julienne the stalks to achieve the same texture. The addition of carrots and radicchio adds great color and texture to the broccoli mix.

I added plenty of sweet corn to my slaw as well since I definitely have a sweet tooth when it comes to any kind of summer corn. With just a hint of heat from spicy brown mustard and red pepper flakes (which are totally optional, by the way), the sweet and spicy flavors melt beautifully into the tangy coleslaw dressing.

Honestly, this dish is best made the day before so that all the amazing flavors can fully be absorbed into the slaw. The crunch in this coleslaw is definitely my favorite part. Truly there’s nothing better on a hot summer afternoon than some chilled, sweet, and sour broccoli slaw!

creamy broccoli slaw recipe

Here’s What You Need

  • Broccoli slaw: Provides the base, with a crunchy texture and nutritious mix of shredded broccoli stalks.
  • Mayonnaise: Adds creaminess and helps bind the dressing.
  • Sugar: Adds a touch of sweetness to balance the tangy flavors.
  • Spicy brown mustard: Gives the slaw a little kick and depth of flavor.
  • Lemon juice: Adds brightness and a tangy zest.
  • Lime juice: Provides a citrusy tang that complements the lemon juice.
  • Pepper: Adds a subtle spice and enhances overall flavor.
  • Sweet corn: Adds natural sweetness and a pop of color.
  • Parmesan cheese: Adds a savory, umami flavor that complements the other ingredients.
  • Red pepper flakes: Optional, but adds a hint of heat for those who like it spicy.
mustardy broccoli slaw

Let’s Cook

First things first, we need to whip up our dressing. In a small bowl, combine your mayonnaise, sugar, spicy brown mustard, pepper, lemon juice, and lime juice. Whisk it all together until it’s smooth and creamy. This is going to be the tangy, zesty glue that holds our slaw together.

Mix the Slaw

Now, grab a larger bowl for the slaw itself. Toss in your broccoli slaw, sweet corn, Parmesan cheese, and, if you’re feeling a bit daring, those red pepper flakes. Give everything a good mix.

Combine and Chill

Pour that beautiful dressing you made earlier into the bowl with the slaw. Use a spatula to fold it all together, making sure every bit of broccoli slaw is coated in the dressing. Trust me, this step is crucial for getting all those flavors to meld together.

Once everything is mixed, pop your slaw in the fridge. Let it chill for at least an hour or, even better, overnight. This gives the flavors time to fully develop and get even more delicious.

Serve and Enjoy

When you’re ready to serve, give the slaw a quick toss to make sure the dressing is evenly distributed.

summer broccoli slaw recipe

Tips for Perfect Broccoli Slaw

  • Chill Time is Key: Letting the slaw sit in the fridge for at least an hour is crucial. Overnight is even better for the best flavor development.
  • Adjust the Heat: If you love spicy food, don’t be shy with the red pepper flakes. If not, feel free to leave them out.
  • Add Crunch: For extra texture, consider adding some chopped nuts or seeds right before serving.
  • Freshness Matters: Use fresh lemon and lime juice for the best flavor. Bottled juice just doesn’t compare.
  • Make it Your Own: Feel free to add other veggies or even some fruits like apples or cranberries for a unique twist.
easy broccoli slaw

Alright, Hungry People, that’s my broccoli slaw! It’s got the perfect blend of crunch, tang, and a hint of heat that’ll keep you coming back for more. Make it a day ahead if you can; trust me, the flavors only get better with time. Whether you’re a coleslaw enthusiast or a skeptic, this slaw is bound to win you over. Bring it to your next cookout or just enjoy it on a hot summer day. It’s the kind of dish that makes you forget you’re eating your veggies. So go on, give it a try and let me know how it goes!

summer broccoli slaw

Best Ever Broccoli Slaw

The Starving Chef
This broccoli slaw is tangy, sweet, and slightly spicy, with an incredible crunch.
No ratings yet
Prep Time 15 minutes
Chill Time 1 hour
Total Time 1 hour 15 minutes
Course Side Dish, Summer
Cuisine American, Cookout
Servings 8


  • 1 package broccoli slaw
  • 1 cup mayonnaise
  • 2 tablespoons sugar
  • 2 tablespoons spicy brown mustard
  • 1 teaspoon lemon juice
  • 1 teaspoon lime juice
  • 1 teaspoon pepper
  • 1 cup sweet corn
  • ¼ cup Parmesan cheese grated
  • 1 teaspoon red pepper flakes optional, to taste


  • In a small bowl, whisk together the mayonnaise, sugar, mustard, pepper, lemon juice, and lime juice until smooth.
  • In a separate bowl, toss together the broccoli slaw, corn, Parmesan, and red pepper flakes. Pour the sauce into the bowl and use a spatula to fold it into the slaw.
  • Chill for at least one hour or overnight to help the flavors fully develop. Enjoy!
Keyword broccoli, cole slaw
Tried this recipe?Let us know how it was!