Thinking about what to serve with Nobu Brussels sprouts? You’re in for a treat. These little green veggies can hold their own but pair beautifully with various options. For instance, grilled salmon or crispy tofu will complement their flavors without overwhelming them. If you’re looking for something heartier, consider serving them alongside roasted chicken or a flavorful steak. And for those who crave a plant-based meal, a quinoa salad with lemon vinaigrette will balance the dish nicely.

Let me share a delightful experience I had at Nobu, a renowned culinary destination. Among their menu, one dish stood out—the Brussels sprouts. Oh, how these slightly charred nuggets danced on my palate, and I couldn’t shake off the desire to recreate that magic at home.
That’s how I found myself experimenting with flavors, trying to mimic that irresistible taste. If you too want to dive into this culinary quest and impress your friends or family, buckle up! This is going to be an unforgettable journey.
Why This Recipe Works?
1. The Perfect Balance of Flavors:
This recipe strikes an exquisite balance between the earthy, nutty flavor of Brussels sprouts and the sweet miso glaze. The combination of ingredients creates depth and complexity, making every bite a joy.
2. Textural Harmony:
The Brussels sprouts offer a delightful crunch, especially when charred. Adding garlic and a hint of lemon zest introduces additional layers, creating a tantalizing mouthfeel. Each component contributes to a chorus of texture.
3. Quick and Accessible:
With minimal preparation, this dish can fit into any schedule. Using everyday ingredients found in your pantry, it’s feasible even on a busy weeknight.
4. Nutritional Powerhouse:
Brussels sprouts are rich in vitamins C and K while providing fiber and antioxidant properties. Adding miso not only enhances flavor but also presents probiotic benefits. This dish is as nutritious as it is delicious.
How Does It Taste Like?
Imagine sinking your fork into crispy Brussels sprouts coated with a luscious miso glaze. Each bite bursts with savory sweetness, accompanied by the warmth of garlic and a subtle tang from the lemon zest. The flavors dance together, creating a vibrant experience rather than just another side dish. It’s satisfying enough to stand alone but also complements any meal flawlessly.
What Sets This Recipe Apart from Other Nobu Brussels Sprouts Variations?
Many variations often rely heavily on heavy sauces or extensive frying methods. This recipe captures the essence of Nobu’s original dish while maintaining authenticity. We focus on the ingredients’ natural flavors without unnecessary heaviness. The simplicity and ease of preparation make it accessible for everyone, ensuring that the deliciousness is never compromised.
The Ingredients
Before diving into the cooking process, let’s gather our ingredients:
For the Miso Glaze:
- 1 Tbsp miso paste (chickpea miso is a great soy-free option; check for gluten-free if needed)
- 2 Tbsp rice vinegar (or substitute with apple cider or white wine vinegar)
- 1 Tbsp maple syrup
- 1 pinch sea salt
- 1 tsp sesame oil
For the Brussels Sprouts:
- 5 cups Brussels sprouts, outer leaves peeled, large stems trimmed, halved (or quartered if oversized; approximately 1 lb yields ~5 cups)
- 2 tsp avocado oil
- 3/4 tsp sea salt, or to taste
- 1/4 tsp freshly cracked black pepper
- 5 whole garlic cloves, skins removed and smashed or halved
- 1 tsp lemon zest
For Cooking:
- 2 Tbsp avocado oil

Step 1: Prepare the Miso Glaze
In a small bowl, whisk together the miso paste, rice vinegar, maple syrup, and sesame oil. Ensure the ingredients blend into a smooth mixture. This glaze will serve as the flavorful crown to our Brussels sprouts.
Step 2: Preheat the Oven
Preheat your oven to 400°F (200°C). This temperature is essential for achieving that delightful caramelization on the Brussels sprouts.
Step 3: Prepare the Brussels Sprouts
Wash and trim the Brussels sprouts. Halve or quarter them based on their size. In a large bowl, toss the sprouts with 2 teaspoons of avocado oil, salt, and pepper. The oil helps with roasting and ensures they achieve that desirable crispiness.
Step 4: Adding Garlic
Now, add the whole garlic cloves to the bowl. Smash them slightly to release their flavor. This addition adds an aromatic punch that elevates the dish immensely.
Step 5: Roast the Sprouts
Spread the Brussels sprouts and garlic evenly on a baking sheet lined with parchment paper. This makes for easier clean-up later. Roast them in the preheated oven for about 20-25 minutes, or until the sprouts are golden brown and tender. Halfway through, give them a toss to ensure an even roast.
Step 6: Apply Miso Glaze
Once the Brussels sprouts are roasted, remove them from the oven and drizzle the miso glaze over them. Toss everything together to coat evenly. Return to the oven for an additional 5 minutes. This extra time allows the glaze to caramelize and intensify flavors.
Step 7: Finishing Touch
After the final roast, remove the sprouts from the oven. Sprinkle lemon zest over them, adding brightness to the dish. Your Nobu-style Brussels sprouts are now ready to be served!
Notes
- Use different types of vinegar to vary the flavor. Apple cider vinegar adds sweetness while white wine vinegar offers a sharper edge.
- Substitute maple syrup with honey or agave nectar if not vegan.
- Be careful with salt. Miso can be salty, so taste before adding too much.
- If you prefer a bit of heat, add red pepper flakes to the mixture for a spicy kick.
- Experiment with other vegetables! This method works well with cauliflower or broccoli.

Nutrition Information
nobu brussel sprouts recipe nutrition facts
How Do You Store Nobu Brussels Sprouts?
Store any leftovers in an airtight container in the refrigerator. They can last for about 3-4 days. To reheat, use an oven or air fryer to maintain their crispy texture. Microwaving can make them mushy, so it’s best to avoid that method if possible.
Sides For Nobu Brussels Sprouts
1. Grilled Salmon:
The smoky flavor and richness of salmon blend perfectly with the Brussels sprouts. A squeeze of lemon brightens both dishes, creating a harmonious meal.
2. Quinoa Salad:
A zesty quinoa salad filled with fresh veggies adds a nutritious side that’s light and refreshing. The texture difference between the hearty sprouts and fluffy quinoa adds to the dish.
3. Garlic Mashed Potatoes:
Creamy mashed potatoes flavored with roasted garlic create a comforting contrast. They are perfect for soaking up any leftover glaze from the sprouts.
What Alternatives Can You Use for the Ingredients?
1. Miso Paste:
If you cannot find miso, tahini or a peanut butter mix can substitute for a creamy, nutty flavor profile.
2. Rice Vinegar:
White vinegar or a squeeze of fresh lemon can stand in for rice vinegar if you’re low on pantry supplies.
3. Maple Syrup:
Try brown sugar or another liquid sweetener if maple syrup isn’t available. Just be mindful of adjusting the measurement for sweetness levels.
4. Avocado Oil:
Use olive oil or coconut oil if avocado oil is not on hand. Each offers a unique flavor that will still create a delicious outcome.

Nobu Brussel Sprouts Recipe
Equipment
- Small bowl
Ingredients
- 1 Tbsp miso paste chickpea miso is a great soy-free option; check for gluten-free if needed
- 2 Tbsp rice vinegar or substitute with apple cider or white wine vinegar
- 1 Tbsp maple syrup
- 1 pinch sea salt
- 1 tsp sesame oil
- Brussels Sprouts:
- 5 cups Brussels sprouts outer leaves peeled, large stems trimmed, halved (or quartered if oversized; approximately 1 lb yields ~5 cups)
- 2 tsp avocado oil
- 3/4 tsp sea salt or to taste
- 1/4 tsp freshly cracked black pepper
- 5 whole garlic cloves skins removed and smashed or halved
- 1 tsp lemon zest
- For Cooking:
- 2 Tbsp avocado oil
Instructions
- In a small bowl, whisk together the miso paste, rice vinegar, maple syrup, and sesame oil. Ensure the ingredients blend into a smooth mixture. This glaze will serve as the flavorful crown to our Brussels sprouts.
- Preheat your oven to 400°F (200°C). This temperature is essential for achieving that delightful caramelization on the Brussels sprouts.
- Wash and trim the Brussels sprouts. Halve or quarter them based on their size. In a large bowl, toss the sprouts with 2 teaspoons of avocado oil, salt, and pepper. The oil helps with roasting and ensures they achieve that desirable crispiness.
- Now, add the whole garlic cloves to the bowl. Smash them slightly to release their flavor. This addition adds an aromatic punch that elevates the dish immensely.
- Spread the Brussels sprouts and garlic evenly on a baking sheet lined with parchment paper. This makes for easier clean-up later. Roast them in the preheated oven for about 20-25 minutes, or until the sprouts are golden brown and tender. Halfway through, give them a toss to ensure an even roast.
- Once the Brussels sprouts are roasted, remove them from the oven and drizzle the miso glaze over them. Toss everything together to coat evenly. Return to the oven for an additional 5 minutes. This extra time allows the glaze to caramelize and intensify flavors.
- After the final roast, remove the sprouts from the oven. Sprinkle lemon zest over them, adding brightness to the dish. Your Nobu-style Brussels sprouts are now ready to be served!
Notes
- Use different types of vinegar to vary the flavor. Apple cider vinegar adds sweetness while white wine vinegar offers a sharper edge.
- Substitute maple syrup with honey or agave nectar if not vegan.
- Be careful with salt. Miso can be salty, so taste before adding too much.
- If you prefer a bit of heat, add red pepper flakes to the mixture for a spicy kick.
- Experiment with other vegetables! This method works well with cauliflower or broccoli.
Nutrition
Frequently Asked Questions
Conclusion
Creating Nobu-style Brussels sprouts at home doesn’t have to be a complex endeavor. With simple ingredients and a straightforward process, you can craft a dish that dazzles the palate. Whether you’re sharing a meal with friends or keeping it simple for a quiet night in, these sprouts shine.
While they possess sophistication reminiscent of an upscale restaurant, the recipe brings joy to any kitchen table. So grab those Brussels, roll up your sleeves, and let the culinary fun begin! Enjoy your delightful culinary creation!