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.

Carolyn Casner
Source:, October 2016


Ingredient Checklist


Instructions Checklist
  • Preheat oven to 450 degrees F.

  • 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.

  • 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

128 calories; protein 2.7g 5% DV; carbohydrates 7g 2% DV; exchange other carbs 0.5; dietary fiber 2.9g 12% DV; sugars 1.7g; fat 10.6g 16% DV; saturated fat 1.6g 8% DV; cholesterol 3.9mg 1% DV; vitamin a iu 623.7IU 13% DV; vitamin c 64.3mg 107% DV; folate 46.7mcg 12% DV; calcium 33.3mg 3% DV; iron 1.1mg 6% DV; magnesium 17.9mg 6% DV; potassium 300.9mg 8% DV; sodium 174.4mg 7% DV; thiamin 0.1mg 11% DV.