Roasted Brussels Sprouts with Smoky Aioli

The delicious dipping sauce makes this easy Brussels sprouts recipe an irresistible appetizer or side dish. If you want to double the recipe, use two large rimmed baking sheets and swap their spots in the oven halfway through cooking.

Cook Time:
10 mins
Additional Time:
15 mins
Total Time:
25 mins
6 servings


  • 1 pound Brussels sprouts, trimmed and halved

  • 1 ½ tablespoons extra-virgin olive oil

  • ¼ teaspoon salt

  • ¼ teaspoon ground pepper

  • ¼ cup mayonnaise

  • 1 teaspoon sherry vinegar

  • ¼ teaspoon smoked paprika

  • ¼ teaspoon garlic powder


  1. Preheat oven to 450 degrees F.

  2. Combine Brussels sprouts, oil, salt and pepper in a large bowl. Transfer to a large rimmed baking sheet. Roast, stirring once, until tender and browned, 18 to 20 minutes.

  3. Meanwhile, combine mayonnaise, vinegar, paprika and garlic powder in a small bowl. Serve the Brussels sprouts with the aioli.


Make Ahead Tip: Refrigerate sauce (Step 3) for up to 1 day.

Nutrition Facts (per serving)

128 Calories
11g Fat
7g Carbs
3g Protein
Nutrition Facts
Servings Per Recipe 6
Calories 128
% Daily Value *
Total Carbohydrate 7g 3%
Dietary Fiber 3g 10%
Total Sugars 2g
Protein 3g 5%
Total Fat 11g 14%
Saturated Fat 2g 8%
Cholesterol 4mg 1%
Vitamin A 624IU 12%
Vitamin C 64mg 71%
Folate 47mcg 12%
Sodium 174mg 8%
Calcium 33mg 3%
Iron 1mg 6%
Magnesium 18mg 4%
Potassium 301mg 6%

Nutrition information is calculated by a registered dietitian using an ingredient database but should be considered an estimate.

* Daily Values (DVs) are the recommended amounts of nutrients to consume each day. Percent Daily Value (%DV) found on nutrition labels tells you how much a serving of a particular food or recipe contributes to each of those total recommended amounts. Per the Food and Drug Administration (FDA), the daily value is based on a standard 2,000 calorie diet. Depending on your calorie needs or if you have a health condition, you may need more or less of particular nutrients. (For example, it’s recommended that people following a heart-healthy diet eat less sodium on a daily basis compared to those following a standard diet.)

(-) Information is not currently available for this nutrient. If you are following a special diet for medical reasons, be sure to consult with your primary care provider or a registered dietitian to better understand your personal nutrition needs.

Related Articles