You know that moment when your kitchen smoke alarm becomes an uninvited dinner guest? Yeah, I’ve been there—specifically with Brussels sprouts. My first attempt at roasting them ended in a charred mess that even my dog turned up his nose at. But here’s the thing: Brussels sprouts with garlic aioli became my redemption dish. This recipe is foolproof, packed with flavor, and totally fixable even if you forget to stir them halfway through (been there too).
What I love about this dish is how it turns skeptics into believers. The sprouts get crispy-edged and tender inside, while the garlic aioli adds this creamy, tangy punch that makes you want to eat them straight from the pan. It’s become my go-to for weeknights when I need something quick but also fancy enough for guests. Plus, it works as a side or a main—just add a fried egg on top, and suddenly it’s dinner.
Trust me, if I can go from smoke alarm disasters to crispy Brussels sprouts with garlic aioli, so can you. Let’s get roasting!
Why You’ll Love This Brussels Sprouts with Garlic Aioli
Listen, I know Brussels sprouts get a bad rap, but this recipe? It’s a total game-changer. Here’s why you’re gonna fall head over heels for it:
- Quick prep magic: From fridge to table in 30 minutes flat—perfect for those “I forgot to make dinner” panic moments.
- Pantry superhero: Just a handful of ingredients you probably already have (who doesn’t have mayo and garlic hiding somewhere?).
- Texture heaven: Crispy, caramelized edges with tender centers—that satisfying crunch will make you forget every mushy sprout you’ve ever suffered through.
- The aioli factor: That creamy garlic sauce turns simple veggies into something seriously addictive. Pro tip: make extra for dipping everything else on your plate!
Seriously, this dish converted my “I hate vegetables” nephew into a Brussels sprouts fan. If that’s not a miracle, I don’t know what is.
Ingredients for Brussels Sprouts with Garlic Aioli
Here’s what you’ll need to make this simple but show-stopping dish. I promise it’s nothing fancy – just good staples that come together in the most delicious way. The key is all in the prep!
For the Brussels Sprouts
- 1 lb Brussels sprouts – trimmed and halved (small ones can stay whole, just make everything roughly the same size so they cook evenly)
- 2 tbsp olive oil – the good stuff! It makes all the difference for that perfect crisp
- 1/2 tsp salt – I use kosher salt because it sticks better to the sprouts
- 1/4 tsp black pepper – freshly ground if you’ve got it
For the Garlic Aioli
- 1/2 cup mayonnaise – full-fat for that rich, creamy texture
- 2 cloves garlic – minced fine (or more if you’re a garlic lover like me!)
- 1 tbsp lemon juice – fresh squeezed makes it pop
- 1/4 tsp salt – to balance all those bold flavors
How to Make Brussels Sprouts with Garlic Aioli
Alright, let’s get cooking! This recipe couldn’t be simpler – just a few easy steps to crispy sprouts and tangy aioli heaven. I’ve included all my little tricks to make sure yours turn out perfect. Don’t worry, I’ve made every mistake possible so you don’t have to!
Preparing the Brussels Sprouts
First things first – preheat that oven to 400°F (200°C). Trust me, waiting for the oven to heat is the longest part of this whole process! While that’s warming up, grab your trimmed and halved sprouts and toss them with the olive oil, salt, and pepper right on the baking sheet – less dishes to wash later. Make sure every little sprout gets coated real nice.
Spread them out in a single layer – no piling! – so they can get nice and crispy. Pop them in the oven for 20 minutes, but here’s my secret: at the 10-minute mark, give them a good stir. That’s what gives you those perfect golden caramelized edges all around. They’re done when they’re fork-tender and have those delicious dark crispy bits (that’s the flavor right there).
Making the Garlic Aioli
While those sprouts are doing their thing in the oven, let’s whip up that garlic goodness. In a bowl, mix together the mayonnaise, minced garlic (pro tip: the finer you mince it, the smoother your aioli), lemon juice and salt. Now, taste it – does it need more garlic? More tang? Add it little by little until it makes your taste buds sing.
Let this sit for at least 5 minutes before serving – the flavors really come together as it rests. I sometimes make this first thing in the morning if I’m serving it for dinner – the garlic mellows and gets even more delicious. Just cover and pop it in the fridge until showtime.
Tips for Perfect Brussels Sprouts with Garlic Aioli
Listen, I’ve burned more Brussels sprouts than I’d like to admit, but these little tricks changed everything. First off, size matters – try to cut your sprouts roughly the same size so they cook evenly. Nothing worse than some tender bits and others still crunchy!
Now about that aioli – the garlic bite sneaks up on you! Start with 2 cloves, then let it sit for 5 minutes before tasting again. The flavor develops as it sits. Still too mild? Add another clove, but don’t say I didn’t warn you – tomorrow’s breath might clear rooms!
Want to take it next level? A pinch of smoked paprika in the aioli makes it taste like it slow-cooked for hours. Just 1/4 teaspoon gives that campfire depth that pairs perfectly with the sprouts’ natural sweetness.
Last tip: don’t crowd the pan. If your baking sheet looks like a sprout mosh pit, they’ll steam instead of roasting. Use two pans if needed – crispy edges are worth the extra dish!
Serving Suggestions for Brussels Sprouts with Garlic Aioli
Oh, the places these sprouts can go! My favorite way is piled high on a platter with the aioli drizzled over the top – instant party appetizer that disappears fast. But don’t stop there! They’re magic next to grilled chicken or piled on a grain bowl. Last Tuesday? I tossed them with pasta and called it dinner. Want to impress? Serve them alongside a juicy steak – the aioli doubles as a fancy sauce. Truth is, they rarely make it off my baking sheet before I start snacking!
Storage and Reheating Instructions
Okay, confession time – I rarely have leftovers because we gobble these up immediately! But if you somehow resist, here’s how to keep them tasting great. Store sprouts and aioli separately in airtight containers in the fridge – sprouts for 3 days max, aioli up to 5. To reheat, toss the sprouts in a hot skillet for a few minutes to bring back that crispiness. Never microwave them unless you want sad, soggy sprouts! The aioli stays creamy right from the fridge – just give it a quick stir before serving.
Nutritional Information for Brussels Sprouts with Garlic Aioli
Here’s the scoop on what’s in this delicious dish (per serving): about 220 calories, with 20g fat (mostly from that glorious olive oil and mayo), 3g protein, and 10g carbs. You’re also getting a nice dose of fiber and vitamin C from those sprouts!
Just a heads up – these numbers can shift depending on your exact ingredients. Did you go heavy on the aioli? (No judgment!) Used low-fat mayo? Your totals will be different. But honestly? When something tastes this good, I’m not counting too closely!
Frequently Asked Questions
I get questions about this recipe all the time—here are the ones that pop up most often with my real-life answers (no chef jargon, promise!):
Can I use frozen Brussels sprouts instead of fresh?
Honestly? Fresh is best here—frozen sprouts tend to get mushy when roasted. But in a pinch, thaw them completely and pat them super dry with paper towels first. They won’t crisp up quite as nicely, but toss them with an extra tablespoon of oil and don’t skimp on the aioli! I’ve done it when desperate, and it still beats no sprouts at all.
How long does the garlic aioli last in the fridge?
That glorious garlicky goodness keeps for about 5 days in an airtight container. The garlic flavor actually gets better after day one! Just give it a stir before using. You’ll know it’s gone bad if it starts separating or smells funky. I always make extra—it’s amazing on sandwiches or as a dip for sweet potato fries.
Any way to make this dairy-free?
Good news—it’s already dairy-free! Traditional aioli has egg, but this shortcut version uses mayo (check your brand if you’re avoiding eggs). For vegan folks, just swap in your favorite plant-based mayo. I’ve had great results with avocado oil mayo—it’s creamier than most alternatives.
My sprouts aren’t browning—what am I doing wrong?
First, check your oven temp with a thermometer (mine runs cool, so I roast at 425°F). Also, make sure your sprouts are DRY before oiling them, and don’t overcrowd the pan—they need space to crisp up! No stirring for the first 15 minutes helps too. Still pale? A minute under the broiler fixes everything (but watch closely—they burn fast!).
Brussels Sprouts with Garlic Aioli
Equipment
- Baking sheet
- Mixing bowl
Ingredients
For the Brussels Sprouts
- 1 lb Brussels sprouts trimmed and halved
- 2 tbsp olive oil
- 1/2 tsp salt
- 1/4 tsp black pepper
For the Garlic Aioli
- 1/2 cup mayonnaise
- 2 cloves garlic minced
- 1 tbsp lemon juice
- 1/4 tsp salt
Instructions
- Preheat your oven to 400°F (200°C).
- Toss the Brussels sprouts with olive oil, salt, and pepper on a baking sheet.
- Roast for 20 minutes, stirring halfway, until the sprouts are tender and browned.
- While the sprouts roast, mix the mayonnaise, garlic, lemon juice, and salt in a bowl to make the aioli.
- Serve the roasted Brussels sprouts with the garlic aioli on the side or drizzled on top.