A hearty coleslaw packed with Asian flavor and vegetables

Gluten Free Roasted Broccoli Coleslaw Recipe

As the weather start to warm up (at least here in Florida) I start to think about eating outside. There is just something so lovely about setting up a table outside and sharing food, especially food cooked over a grill. And what goes better with grilled meat than coleslaw? The problem is most coleslaws are mayonnaise based and I wonder about the safety of mayo sitting around outside. Enter this Gluten Free Roasted Broccoli Coleslaw Recipe – mayo free and Asian inspired.

I quickly roast broccoli with cherry tomatoes, then combine them with a bunch of other veggies in a quick nut free, Asian inspired dressing. I use Sunbutter, which gives the dressing the creaminess of mayo and lends that peanut sauce flavor without the peanuts.

You don’t have to eat this outside – it’s really good anywhere. And even better, it can be eaten warm, room temp, or cold. And you can make it ahead if you like or eat it pretty much straight away.

Gluten and mayonnaise free coleslaw with roasted broccoli

5 from 2 votes
A hearty coleslaw packed with Asian flavor and vegetables
Print Recipe

Gluten Free Roasted Broccoli Coleslaw Recipe

Prep Time15 mins
Cook Time15 mins
Total Time30 mins
Course: Side Dish
Cuisine: Asian
Servings: 6 people
Calories: 352kcal
Author: Gluten Free & More


  • 1 pound broccoli florets
  • 1 pint cherry tomatoes
  • 7 tablespoons olive oil divided
  • 1 ½ teaspoons kosher or fine sea salt
  • ¾ teaspoon freshly ground black pepper
  • ¼ cup creamy Sunbutter
  • 3 tablespoons brown sugar
  • 2 tablespoons lime juice
  • 1-2 tablespoons chili garlic sauce depending on how spicy you want it
  • 1 tablespoon fish sauce
  • ½ small green cabbage shredded (about 4 cups shredded)
  • 1 ½ cups shelled edamame
  • 1 cup shredded carrots
  • 2 Fresno chilies sliced


  • Preheat oven to 400 degrees. Place the broccoli and tomatoes on a rimmed baking sheet. Drizzle with 3 tablespoons oil, salt, and pepper, and toss to coat. Bake for 10-15 minutes or until the broccoli starts to brown and the tomatoes soften and start to pop open.
  • In a large mixing bowl, combine the remaining 4 tablespoons oil with the Sunbutter, brown sugar, lime juice, chili garlic sauce, and fish sauce. Mix well.
  • As soon as the broccoli and tomatoes are done, scrape them into the bowl with the dressing and stir well. Add extra salt and pepper if desired.
  • Add the cabbage, edamame, carrots, and chilies, and toss to coat. Let cool. Can be eaten warm, room temperature, or cold.


Nutrition Facts
Gluten Free Roasted Broccoli Coleslaw Recipe
Amount Per Serving
Calories 352 Calories from Fat 216
% Daily Value*
Fat 24g37%
Saturated Fat 3g15%
Sodium 1023mg43%
Potassium 812mg23%
Carbohydrates 28g9%
Fiber 7g28%
Sugar 14g16%
Protein 10g20%
Vitamin A 4545IU91%
Vitamin C 124.1mg150%
Calcium 124mg12%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.

The views and opinions expressed on this blog are purely the blog owner’s. This blog accepts free manufacturers’ samples and forms of cash advertising, sponsorship, paid insertions or other forms of compensation. Affiliate links may be included in this post.

Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
Tags: Barbecue Broccoli Cabbage Carrots Coleslaw Dairy Free Edamame Gluten-Free Gluten-Free Recipes Picnic Summer SunButter

Leave a Reply

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

Recipe Rating

Sept-Oct Cover 2023



Get recipes delivered to your door with a subscription to

Gluten Free & More!

Use code MAG5OFF for $5 off any print or digital subscription!