
Roasted Shrimp with Brussels Sprouts and Garlic Aioli
Prep
20 mins
Cook
25 mins
Servings
4
Difficulty
Easy
Roasted Shrimp with Brussels Sprouts and Garlic Aioli is a straightforward dish combining succulent shrimp with roasted brussels sprouts and a rich garlic aioli made from mayonnaise and dijon mustard. Ready in just 45 minutes total, with 20 minutes of preparation and 25 minutes of cooking, this elegant meal suits anyone seeking a simple yet satisfying dinner that delivers impressive results without excessive effort.
Ella x
Ingredients
- ¾ kglarge shrimp(peeled and deveined)
- ½ kgbrussels sprouts(halved, outer leaves removed)
- 5 tbspextra virgin olive oil
- 6garlic cloves(minced)
- 1lemon(zest and juice)
- 118 mlmayonnaise
- 1 tspdijon mustard
- 1 tspsalt
- ½ tspblack pepper
- ¼ tspred pepper flakes
- 2 tbspfresh parsley(chopped)
Detail level
Instructions
- 1
Preheat your oven to 425°F. Pat the shrimp dry with paper towels and toss with 2 tablespoons of olive oil, half the minced garlic, salt, and pepper in a bowl.
Tip: Dry shrimp will brown better and develop a nicer crust.
- 2
On a large baking sheet, toss the brussels sprouts with 2 tablespoons of olive oil, salt, and pepper. Spread them in a single layer, cut-side down.
Tip: Place the brussels sprouts cut-side down to maximize browning and caramelization.
- 3
Roast the brussels sprouts for 12 minutes until the cut sides begin to brown, then push them to the sides of the pan and add the shrimp in a single layer on the cleared space.
Tip: Starting the brussels sprouts first ensures they cook evenly with the shrimp.
- 4
Return the sheet to the oven and roast for another 8-10 minutes until the shrimp are pink and cooked through, and the brussels sprouts are deeply caramelized.
Tip: Shrimp cooks quickly, so watch carefully to avoid overcooking.
- 5
While everything roasts, make the garlic aioli by whisking together mayonnaise, lemon juice, lemon zest, dijon mustard, and the remaining minced garlic in a small bowl. Season with salt and pepper to taste.
Tip: The aioli can be made up to 2 hours ahead and refrigerated.
- 6
Heat the remaining 1 tablespoon of olive oil in a small skillet over medium heat. Add the thinly sliced garlic and cook, stirring constantly, for 1-2 minutes until golden and fragrant. Drain on paper towels and season with a pinch of salt.
Tip: Watch the garlic closely as it browns quickly and can burn easily.
- 7
Remove the sheet pan from the oven and sprinkle the crispy garlic chips and fresh parsley over the shrimp and brussels sprouts. Drizzle with red pepper flakes if desired.
Tip: Add the garlic chips just before serving to keep them crispy.
- 8
Serve the roasted shrimp and brussels sprouts family-style on a platter with the garlic aioli on the side for dipping.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

Tropical Quinoa
This tropical quinoa bowl has become my go to weeknight dinner because it comes together in just forty minutes and tastes like a mini vacation on a plate. Quinoa is one of my favorite ingredients since it's a complete protein with all nine essential amino acids, making it so satisfying and perfect for keeping energy levels steady. The combination of papaya, red bell pepper, and fresh cilantro brings vibrant flavors and colors, while the rice wine vinegar and orange zest add just the right brightness. Best part is the ingredient list is simple and affordable, yet feels fancy enough to impress anyone at your table.

Beergarita
My go to drink for summer gatherings is this refreshing Beergarita, and let me tell you, it's a total crowd pleaser. The combination of tequila, triple sec, fresh lime juice, and a cold Corona creates something that tastes way more complicated than it actually is. Lime juice is packed with vitamin C, which is great for your immune system, and the whole thing takes just five minutes to throw together. Best part? It's incredibly budget friendly since you're probably already stocking most of these ingredients anyway.

Crispy seabass with preserved lemon yogurt
This is one of my favorite quick weeknight dinners because it comes together in just ten minutes flat. Crispy seabass with preserved lemon yogurt is that perfect balance of impressive and effortless, with tangy Greek yogurt and zingy preserved lemon creating a sauce that feels restaurant quality but tastes like home. The seabass gets beautifully golden and flaky while the freekeh provides substantial whole grains packed with fiber and protein. It's the kind of meal that makes you feel like you're treating yourself without any fuss.
Reviews
Sign in to write a review.