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.
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.
1 /12 vegetable, 2 fat