
Grilled Shrimp with Charred Brussels Sprouts and Garlic Aioli
Prep
20 mins
Cook
25 mins
Servings
4
Difficulty
Easy
This is one of my favorite weeknight dinners because it comes together in under an hour and tastes like you spent way more time than you actually did. Grilled shrimp with charred brussels sprouts and garlic aioli hits all the right notes: smoky, garlicky, and absolutely delicious. Brussels sprouts are packed with vitamin C and fiber, so you're getting serious nutrition alongside pure flavor. The best part? Everything cooks on the grill at the same time, which means minimal cleanup and maximum flavor. This dish is elegant enough for company but simple enough for a Tuesday night.
Ella x
Ingredients
- ¾ kglarge shrimp(peeled and deveined)
- ¾ kgfresh brussels sprouts(halved lengthwise)
- 5 tbspolive oil
- 6garlic cloves(minced, divided)
- 177 mlmayonnaise
- 3 tbsplemon juice(fresh squeezed)
- 1 tspkosher salt
- ½ tspblack pepper
- ¾ tspsmoked paprika
- ¼ tspred pepper flakes
- 1 tsplemon zest
- 2 tbspfresh parsley(chopped)
Detail level
Instructions
- 1
Make the garlic aioli by whisking together mayonnaise, 3 minced garlic cloves, 2 tablespoons of lemon juice, salt, and pepper in a small bowl. Set aside in the refrigerator.
Tip: Prepare the aioli ahead of time to allow flavors to meld together.
- 2
Preheat your grill to medium-high heat (around 400°F). Toss Brussels sprouts with 2 tablespoons of olive oil, half the remaining minced garlic, salt, pepper, and smoked paprika in a large bowl.
Tip: If using a gas grill, allow 10 minutes for proper preheating.
- 3
Place Brussels sprouts cut-side down on the grill grates. Cook for 12-15 minutes, stirring every 4 minutes, until the flat sides develop a deep golden char and the leaves are crispy.
Tip: Don't move them too frequently—let them sit to develop that desirable char.
- 4
While Brussels sprouts are grilling, pat shrimp dry with paper towels. Toss with 2 tablespoons of olive oil, remaining minced garlic, salt, black pepper, and red pepper flakes.
Tip: Dry shrimp ensures better browning and prevents sticking to the grill.
- 5
Once Brussels sprouts have about 5 minutes remaining, push them to the cooler side of the grill. Arrange shrimp in a single layer on the hotter side of the grill.
Tip: Shrimp cook quickly—typically 2-3 minutes per side, so watch carefully.
- 6
Grill shrimp for 2-3 minutes per side until they turn opaque and develop light char marks. Transfer to a serving platter.
Tip: Shrimp will continue cooking slightly after removal from heat, so avoid overcooking.
- 7
Arrange charred Brussels sprouts and grilled shrimp on a serving platter. Drizzle the garlic aioli over the shrimp, and sprinkle with fresh lemon zest and chopped parsley.
Tip: Serve immediately while the shrimp and Brussels sprouts are still warm.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

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.

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.

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.