Crispy Parmesan Brussels Sprouts with Lemon Aioli

5 from 1 vote

Fall in love with this flavorful side dish!

Dip yur brussels sprouts into our tasty homemade aioli!

Not big on brussels sprouts? To be quite honest, I never really cared for them either. But I encourage you to try these crispy parmesan brussels sprouts with lemon aioli. They are definitely not the steamed brussels sprouts we grew up with! Our parmesan brussels sprouts are crispy and savory, and the lemon aioli provides the perfect amount of tanginess to balance out the richness of the parmesan. I have to admit, this recipe has made me a fan and I’d be willing to bet that it will make you one, too!

Becoming a Fan

This delicious side dish will turn anyone into a fan of brussels sprouts!

These one-bite wonders are crispy on the outside, soft on the inside, and dipped in a mouth-watering aioli that you’ll be sure to whip up for other dishes. If you’re one of those people that walks by the brussels sprouts in the produce section without even a glance, this recipe is sure to change your habit. While there are certainly other ways to deliciously prepare brussels sprouts, this combo of parmesan and lemon is my favorite. Plus, the lemon aioli is super easy to make.

The Trick to Preparing these Parmesan Brussels Sprouts

This side dish is chock full of yummy flavor and pleasing textures.

There are a couple of ways you can prepare this dish. For firmer sprouts, you can simply add your trimmed and halved brussels sprouts in a bowl and toss them with olive oil, kosher salt, black pepper, grated parmesan, and garlic powder. You bake those for 20 minutes at 400 degrees Fahrenheit or until they are crispy and tender. 

Another way to prepare this recipe for softer and fluffier sprouts is to boil your trimmed and halved brussels sprouts before baking them. You can do this by boiling the brussels sprouts for 10 to 15 minutes– depending on how big they are. After they’re done boiling, you want to immediately blanch them by straining the brussels sprouts and putting them in an ice bath. This will halt the cooking process. Since they will retain some water, it’s important to wrap them in a tea towel and squeeze out the remaining water. After that, you’ll proceed to toss them in the ingredients and bake them for 15 to 20 minutes. This is what some recipes refer to as “smashed brussels sprouts.”

Several Health Benefits of Brussels Sprouts

Our crispy parmesan brussels sprouts are a great side dish for any protein main course.

While the aioli and parmesan don’t contribute much in terms of nutritional value, brussels sprouts make up for it with all of the health benefits they provide. In a half-cup of brussels sprouts alone, you receive 137% of your recommended daily intake of Vitamin K, which is necessary for bone health and blood clotting. You also get a high dose of antioxidants in brussels sprouts to help lower your risk for chronic disease by reducing oxidative stress in your cells. They’re also rich in fiber, Vitamin C, and contain omega-3 fatty acids that slow down cognitive decline and decrease inflammation.

If you try this crispy parmesan brussels sprouts recipe, be sure to let us know what you thought in the comment section! Did they turn you into a brussels sprouts fan? We’d love to know!

5 from 1 vote

Crispy Parmesan Brussels Sprouts with Lemon Aioli

A healthy side dish that's full of flavor and pleasing textures.
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Yield 4 people
Serving Size 1 cup (approximately)
Course Appetizer, Side Dish
Cuisine American


  • 1 pound brussels sprouts trimmed and halved
  • 2 tablespoons olive oil extra virgin
  • 1/4 teaspoon kosher salt
  • 1/4 teaspoon black pepper ground
  • 1/4 cup parmesan grated
  • 1 teaspoon garlic powder

Lemon Aioli

  • 1/4 cup low fat mayo
  • 1 garlic clove minced
  • 1/2 teaspoon lemon juice fresh


  • Preheat oven to 400F. Place the brussels sprouts in large bowl and drizzle with olive oil. Toss to coat.
  • Add the kosher salt, black pepper, grated parmesan and garlic powder. Then toss to coat again.
  • Place the brussels sprouts on baking sheet lined with parchment paper (or cooking spray). Bake for 20 minutes or until crispy and tender.
  • While the brussels sprouts are roasting, place all the ingredients for the aioli in a bowl and mix until combined. These are best served immediately.

Nutrition Information

Serving: 1cup (approximately) | Calories: 173kcal | Carbohydrates: 13g | Protein: 6g | Fat: 12g | Saturated Fat: 3g | Trans Fat: 1g | Cholesterol: 6mg | Sodium: 379mg | Potassium: 466mg | Fiber: 4g | Sugar: 3g | Vitamin A: 914IU | Vitamin C: 97mg | Calcium: 125mg | Iron: 2mg |
SmartPoints (Freestyle): 6
Keywords Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

Looking for more delicious recipes? Be sure to subscribe to our eNewsletter, and follow us on Facebook, Pinterest, or Instagram so that you never miss out.

This post may include affiliate links.


The SkinnyMs. team believes that all people, regardless of age, size, and fitness level, have the power to transform their lives — they just need the resources to do so. The SkinnyMs. method promotes healthy living through a combination of clean eating and regular exercise. We offer everything you need to be successful.

More by Skinny

1 Comment

  1. Easy to make, and tastes fantastic! The aioli really made this, I almost ate the whole thing myself!5 stars

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating