Roasted Brussels Sprouts Alongside a Tangy Garlic Sauce

I Almost Burned Them. Still Worth It.

My husband asked me to make something with Brussels sprouts, and the first batch came out of the oven at 425°F looking like little charcoal pucks. I dialed it back to 400°F the next time, and everything changed.

That second try is what you’re getting here.

The part nobody tells you about getting them crispy.

Dry the sprouts. Completely dry. I pat them with a dish towel after rinsing, and then I let them sit on the towel for a few more minutes before the oil goes anywhere near them.

Wet sprouts steam. Dry sprouts roast. That’s the whole thing — honestly, I wish someone had just said that to me three years ago instead of me figuring it out by eating soggy vegetables for a month.

Quick tip: Cut them cut-side down on the pan. The flat face hits the hot surface directly and goes golden in a way the rounded side never quite does on its own.

About the garlic sauce.

I thought about making something fancier — actually no, I skipped it. Mayo, fresh garlic, lemon juice, white wine vinegar, a pinch of cayenne. That’s it.

The vinegar is what makes it sharp instead of just creamy, and I didn’t expect that when I first stirred it in. My sister tasted it and said it needed more lemon, so I added another half squeeze and she was right.

Make it the night before if you can. The garlic mellows — but not in a weak way, more like it settles into the mayo instead of just sitting on top of it.

What happened the first time I made the sauce.

I used garlic powder instead of fresh garlic because I was in a hurry. It tasted like dipping sauce from a gas station. I served it anyway because I wasn’t starting over.

Fresh garlic only. Non-negotiable.

It looked wrong. It wasn’t.

When the sprouts come out of the oven, some of the outer leaves get very dark — almost too dark — and the first time I saw that I almost pulled them early. Don’t. Those leaves go paper-crisp and they’re the best part of the whole pan.

Have you ever just eaten the crispy leaves straight off the baking sheet before they even made it to the plate? Because I absolutely did that, and I’m not embarrassed.

One thing to watch at the halfway flip.

Around the 12-minute mark — when you flip them — some will stick slightly to the parchment. Don’t force them. Give it another 30 seconds and they’ll release on their own once the cut face has fully caramelized and let go of the paper naturally,

and if you yank them before that you’ll leave half the golden crust behind on the pan.

Step by Step: How I Make This

Step 1: Heat your oven to 400°F and line a large baking sheet with parchment paper. Give that oven a full 15 minutes to come to temp — I used to skip the preheat and the first 5 minutes of roasting were basically wasted.

Step 2: Trim the Brussels sprouts and halve them. Pat them dry with a clean dish towel — every surface, cut side too. (This step takes 3 extra minutes and makes the entire difference between crispy and sad.)

Step 3: Toss the sprouts with 3 tablespoons of olive oil, 1 teaspoon sea salt, half a teaspoon black pepper, and half a teaspoon garlic powder in a large bowl. Every sprout should look glossy, not pooled with oil at the bottom.

Step 4: Spread them cut-side down on the baking sheet in a single layer with space between each one. Crowding is the enemy here — if your sheet isn’t big enough, use two pans rather than overlapping them.

Step 5: Roast for 22 to 25 minutes, flipping once at the 12-minute mark. I set a timer because I always think “I’ll remember” and I never do. Pull them when the edges are deeply golden and the cut faces have some color.

Step 6: While the sprouts roast, whisk 1 cup of mayonnaise with 4 cloves of minced fresh garlic until smooth. The garlic should be minced fine — chunky pieces don’t incorporate well and you’ll just get a bite of raw garlic in the middle of your sauce. (Mince it twice if you have to.)

Step 7: Stir in 2 tablespoons of fresh lemon juice, 1 tablespoon of white wine vinegar, and a quarter teaspoon of cayenne. Taste it. Adjust salt and pepper. I usually add a small pinch more salt than I think I need and it’s always right.

Step 8: Plate the hot sprouts and serve immediately with the aioli alongside or drizzled over the top. The contrast of the hot crispy sprouts against the cold tangy sauce is the whole point — don’t let the sprouts sit around waiting. Do you serve your roasted vegetables with a dipping sauce or dress them on the pan? Share below!

Ways to Change It Up

Try this: Add a tablespoon of honey to the aioli and a drizzle over the sprouts before roasting. The sweetness cuts through the bitterness of the sprout in a way that makes even the skeptics at the table go back for more.

Try this: Toss in a handful of halved grapes with the sprouts before roasting. They shrivel and concentrate and add these little bursts of sweetness at 400°F that feel completely out of place and somehow completely right.

Try this: Swap the cayenne in the sauce for a teaspoon of sriracha and add a tiny bit of sesame oil. Different direction entirely — more weeknight Asian-ish, less classic aioli, and my youngest actually asked for it a second time which almost never happens.

Which would you go for? Drop it in the comments.

How to Serve It

These go well next to a simple roast chicken — the acidity in the sauce does a lot of work to balance something fatty and mild alongside it on the plate.

I’ve also served them as a standalone appetizer with the sauce in a small bowl in the center of the platter. People stand around the pan and pick at them, which I think is the highest compliment any dish can get.

Pile them on top of a grain bowl with some farro and a soft-boiled egg if you want this to be a full lunch. The aioli works as a dressing at that point — thin it out with a tablespoon of water first.

What would you pair it with?

Storing It Without Ruining It

The sprouts keep in an airtight container in the fridge for up to 3 days. They will not be crispy anymore. Just accept that now so you’re not disappointed later.

To reheat, spread them back on a baking sheet and put them in a 375°F oven for about 8 minutes. The microwave turns them into mush — I’ve tried it twice and both times I regretted it immediately.

The aioli keeps separately in the fridge for up to 4 days, covered tightly. It actually tastes better on day two. Don’t freeze either the sprouts or the sauce — the texture on both goes completely wrong.

Have you ever saved leftovers like this? Tell me below!

Mistakes I Made So You Don’t Have To

I once used pre-shredded Brussels sprouts from a bag because I was short on time. They roasted unevenly, the thin bits burned at around 15 minutes while the thicker pieces were still raw, and the texture was wrong throughout. Halve them yourself.

I crowded the pan on a night I thought I could get away with it. I had 2 pounds of sprouts on one standard sheet pan. They steamed. Grey and soft and nothing like what they should have been.

I added the lemon to the aioli and then let the whole sauce sit on the counter while the sprouts finished roasting — about 40 minutes at room temperature. The garlic got weird and sharp in a way that didn’t taste fresh anymore. Keep it cold. Did something like this happen to you?

Questions I Actually Get Asked About This

Can I make this ahead for a dinner party? The aioli, yes — up to 24 hours ahead and it only improves. The sprouts are best made the day of, about 30 minutes before you want to eat them. Reheated sprouts at a dinner party are fine but not the same experience as straight-off-the-pan.

What if I don’t like mayonnaise? It depends on how strongly you feel about it. I tried this once with Greek yogurt as a base and the texture was thinner but the flavor was actually pretty good — tangier from the start, which meant I used less vinegar. And the cayenne came through more clearly without the fat of the mayo dulling it.

How do I know when the sprouts are done? The cut face should be deep amber — not pale gold, not brown-black. About 22 minutes at 400°F in my oven, but ovens vary by 25 degrees easily. Look at the color, not the clock.

Can I use frozen Brussels sprouts? Honestly, no. Frozen sprouts release too much water even after thawing and the result is steamed no matter what you do. Fresh only for this one.

Is there a way to make the aioli less rich? It depends on what you mean by less rich. Cutting the mayo by half and adding plain yogurt for the other half works. But go below half mayo and it stops tasting like aioli and starts tasting like a salad dressing. I tried that once and wasn’t thrilled.

My sprouts keep coming out bitter. What am I doing wrong? Under-roasting is usually the culprit. Bitterness fades as the sugars caramelize — pull them too early and that sharp edge stays. Roast until they look almost too done. And trim any really tough outer leaves before halving, those tend to hold more bitterness.

Which answer helped you most?

Go Make Them Tonight

This is a 30-minute thing on a weeknight. Start to finish, including making the sauce.

The sprout gets a bad reputation and I genuinely think it’s because most people have only had them boiled or steamed. Roasted at high heat they’re a completely different vegetable — nutty, a little sweet at the edges, with those crispy outer leaves that shatter when you bite them.

Brussels sprouts are a member of the Brassica oleracea species — the same plant family as cabbage, kale, and broccoli, which is why they all share that slightly sulfuric smell when overcooked. High heat and short roasting time is what keeps that from happening.

My kids ate these without complaint, which is not something I say lightly. My youngest has strong feelings about vegetables and he went back for seconds. I’ve made worse things that got more enthusiasm, honestly.

Will you make this soon? I’d really love to know how it goes for you — especially if you try one of the variations or make the sauce the night before.

Happy cooking! —Marina Caldwell