Stir-Fried Cauliflower and Brussels Sprouts with Ginger and Sesame

By AislePrompt Editorial · Published 2026-05-25 · Updated 2026-05-25

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

A vibrant Whole30 stir-fry featuring cauliflower and Brussels sprouts tossed in fragrant ginger and toasted sesame oil for a flavorful vegetable side or main. This Asian Fusion-inspired Whole30 recipe (vegetarian), ready in about 22 minutes, pairs cauliflower florets, Brussels sprouts, halved, extra virgin olive oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 150 calories and feeds 4, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 12 min Serves 4 Asian Fusion cuisine 150 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

4 cups (about 1 small head) cauliflower florets
3 cups Brussels sprouts, halved
2 tbsp extra virgin olive oil
1 tbsp toasted sesame oil
1 tbsp fresh ginger, finely grated
2 garlic cloves, minced
2 stalks green onions, sliced
1 tsp sea salt
1/2 tsp black pepper
1/4 tsp (optional) red pepper flakes

Woks that get real sear at home → Best Woks for 2026: Carbon Steel, Nonstick & Flat-Bottom Picks + Buying Guide

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Cookware & pots → Shop all kitchen tools →

Instructions

Step 1: Heat 2 tbsp extra virgin olive oil in a large wok or skillet over medium-high heat until shimmering. Add 3 cups halved Brussels sprouts and sauté for 5 minutes, stirring frequently, until edges are crisp and golden.
Step 2: Add 4 cups cauliflower florets to the skillet along with 1 tbsp finely grated fresh ginger and 2 minced garlic cloves. Stir-fry for 4-5 minutes until cauliflower is tender-crisp and fragrant.
Step 3: Drizzle 1 tbsp toasted sesame oil over the vegetables. Season with 1 tsp sea salt, 1/2 tsp black pepper, and 1/4 tsp red pepper flakes if using. Toss well to coat.
Step 4: Remove from heat and garnish with 2 sliced green onions before serving warm.