Asian Brussels Sprouts Cauliflower Rice {Paleo, Whole30, Vegan}

Asian brussels sprout cauliflower rice is the marriage of two healthy and delicious vegetables combined into one dish. This recipe is paleo, vegan, gluten free, and Whole30 friendly.

Brussels Sprouts Cauliflower Rice.png #asian #cauliflowerrice #brusselssprouts

I didn't love vegetables as a child. I didn't dislike them, but they weren't the first thing I'd reach for at mealtime.

My family will tell the story of the great green bean stand-off of 1985. My brother Mark and I were not allowed to leave the dining table until we finished our green beans. My parents and other brother had long left the dining room, cleaned the kitchen and turned off all but one light off.

Mark and I sat there, pushing the beans around our plate, trying to get our dog Shaggy to eat them. Mark slid a few in the plant, and I folded some into the crease of the chair. We made it through that night, but there were more to come. Ahhhh, have times changed.

Gluten free cauliflower rice with brussels sprouts

Now I'm writing a recipe for Asian brussels sprouts cauliflower rice that includes not one, but two vegetables, in one dish, that no one needs to force me to eat.

And then there’s the thing about how the majority of my recipes on Tasting Page include vegetables. Vegetables are my jam :-) Evidently being told what to do is less so.

Brussels Sprouts Cauliflower Fried Rice

I love this paleo vegetable recipe because it comes together effortlessly with brussels sprouts roasting in the oven while the cauliflower rice cooks on the stove.

When each are nearly ready, I throw them in the same pan, add some spices, and bam, there’s dinner.

Brussels Sprouts and cauliflower rice

You can add chicken, shrimp or tofu to this Asian brussels sprouts cauliflower rice, but don't worry, I won't make you stay at the kitchen table until you clean your plate!

Asian Brussels Sprout Cauliflower Rice

Asian Brussels Sprouts Cauliflower Rice
{Paleo, Whole30, Gluten Free, Grain Free, Dairy Free}

Serves 4


  • 1 small cauliflower, cored with green tough stems removed

  • 1 small onion, peeled and diced

  • 2 cups brussels sprouts, tough outer layer removed and bottoms trimmed

  • 2 tablespoons of olive oil, equally divided

  • 1 teaspoon garlic powder

  • 1 tablespoon liquid aminos

  • Salt and pepper to season

  • Optional: add your favorite protein for a complete meal


  1. Preheat the oven to 400.

  2. Coarsely chop the cauliflower and add to a food processor until no large chunks remain, but there's still a crumbly texture.

  3. Cut the brussels sprouts in half and place on a baking sheet and drizzle with one tablespoon of olive oil. Season with garlic powder and pepper. Place in oven and roast for about 30 - 35 minutes, or until brown.

  4. Meanwhile, heat one tablespoon olive oil in a large skillet. Once warm add the onion and sauté until translucent, then add the cauliflower mix. Stir and season with salt and pepper. Cover and allow to cook for about 10 minutes.

  5. Once the brussels sprouts have developed some color and the cauliflower is nearly cooked through, add the sprouts to the cauliflower pan. Combine the liquid aminos, stir and serve.

Looking for more healthy vegetable dishes?