Warm Brussels Sprouts and Millet Salad with Walnuts

This warm Brussels sprouts and millet salad is hearty, flavorful, and naturally gluten-free. Tender shaved Brussels sprouts are sautéed with walnuts, then tossed with fluffy millet, Kalamata olives, sweet dried figs, and a simple olive oil and balsamic dressing. Perfect as a light vegetarian meal, a nourishing side dish, or an easy meal-prep recipe.

A Warm Salad for Better Digestion

There are days when I crave a salad, but not necessarily something cold. That’s when warm salads like this one are a good idea.

Lightly sautéing shaved Brussels sprouts softens their texture and mellows their flavor while still keeping a pleasant bite. Combined with fluffy millet, crunchy walnuts, sweet figs, and salty olives, they become a satisfying meal that’s packed with contrasting flavors and textures.

I also find warm salads easier to digest than large raw salads, especially during the colder months or whenever my digestion feels a little more sensitive. While this recipe was originally created for those following a low-lectin lifestyle, you certainly don’t have to be. It’s simply a delicious way to enjoy one of the most nutritious vegetables of the season.

Whether you serve it as a vegetarian lunch, prepare it ahead for meal prep, or pair it with grilled salmon, roast chicken, or steak, it’s one of those versatile recipes you’ll find yourself coming back to.

Why You’ll Love this Warm Brussels Sprouts Salad

• A satisfying vegetarian meal. Millet adds protein, fiber, and a pleasantly fluffy texture that turns this salad into a complete meal.
• Great for meal prep. It reheats beautifully and is just as delicious slightly warm or at room temperature.
• Naturally gluten-free. Millet is a naturally gluten-free whole grain with a mild, nutty flavor.
• Full of contrasting flavors. Earthy Brussels sprouts, sweet figs, salty olives, crunchy walnuts, and tangy balsamic create a beautifully balanced dish.
• Easy to customize. Add crumbled feta or goat cheese, roasted chicken, grilled halloumi, or chickpeas if they fit your diet.

Ingredient notes

Brussels sprouts: Shaved Brussels sprouts cook in just a few minutes and are perfect for warm salads. You can often buy them pre-shaved, or simply slice them thinly with a sharp knife or mandoline. Cooking them briefly keeps them tender while preserving a little texture.

Millet: This gluten-free grain has a delicate, slightly nutty flavor that works beautifully in warm salads. Toasting it before cooking enhances its aroma and helps the grains stay fluffy instead of becoming mushy.

Walnuts: They add crunch and richness while pairing beautifully with Brussels sprouts. Toasting them together with the vegetables deepens their flavor even more.

Kalamata olives and dried figs: This Mediterranean-inspired sweet-and-savory combination is what makes the salad memorable. The figs add little bursts of natural sweetness while the olives provide a salty contrast that ties everything together.

More Lectin-Free Millet Recipes

For more delicious ways to use millet, check out these recipes:

• Walnut Millet Bread
• Millet Stuffing (Gluten-Free, Lectin-Free)
• How to Make Millet Porridge
• Thyme Roasted Mushrooms with Millet Polenta
• Millet Tabbouleh and Hemp Hearts

More Lectin-Free Brussels Sprouts Recipes

Brussels sprouts are a nutritious addition to your diet, so why not try other ways to incorporate them into your meal plans?

• Brussels Sprouts Salad with Pecans and Basil Vinaigrette
• Green Shakshuka with Brussels Sprouts and Smoked Sausage
• One Sheet Pan Brussels Sprouts and Sweet Potato Wedges
• Orange Chicken with Brussels Sprouts and Cranberry Sauce

*This post contains affiliated links, which means I get a small commission if you choose to purchase something via one of my links, at no extra cost to you.

Print