This Cajun spiced grilled shrimp with remoulade is a quick, flavor-packed dish that works for weeknight dinners or summer entertaining. The shrimp are coated in a smoky, slightly spicy seasoning, grilled until charred and juicy, then served with a cool, tangy remoulade sauce that balances the heat. It comes together in about 30 minutes and uses simple ingredients you likely already have.
Ingredients
- 1 1/2 pounds (680 g) large shrimp, peeled and deveined (tails on or off)
- 2 tablespoons (30 ml) olive oil
- 2 teaspoons (10 g) smoked paprika
- 1 teaspoon (2 g) garlic powder
- 1 teaspoon (2 g) onion powder
- 1/2 teaspoon (1 g) dried oregano
- 1/2 teaspoon (1 g) dried thyme
- 1/4 to 1/2 teaspoon cayenne pepper (adjust to taste)
- 1/2 teaspoon (3 g) salt
- 1/4 teaspoon (1 g) black pepper
- For the remoulade:
- 1/2 cup (120 g) mayonnaise
- 1 tablespoon (15 g) Dijon mustard
- 1 teaspoon (5 ml) hot sauce (like Tabasco)
- 1 teaspoon (5 ml) Worcestershire sauce
- 1 tablespoon (15 ml) lemon juice
- 1 tablespoon (10 g) finely chopped capers
- 1 tablespoon (10 g) finely chopped cornichons or dill pickles
- 1 tablespoon (4 g) chopped fresh parsley
- 1/4 teaspoon (1 g) salt
- Lemon wedges, for serving
Instructions
- Make the remoulade: In a small bowl, whisk together mayonnaise, Dijon mustard, hot sauce, Worcestershire sauce, lemon juice, capers, pickles, parsley, and salt. Cover and refrigerate until ready to serve. This can be made up to 2 days ahead.
- In a large bowl, combine olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, salt, and black pepper. Add the shrimp and toss well to coat evenly. Let sit at room temperature for 15 minutes while you preheat the grill.
- Preheat a grill (gas or charcoal) to medium-high heat, about 400°F (200°C). If using wooden skewers, soak them in water for 30 minutes first.
- Thread the shrimp onto skewers (if using), or place them directly on the grill grates. If grilling directly, make sure the shrimp are in a single layer and not overcrowded.
- Grill the shrimp for 2-3 minutes per side, until they are pink, opaque, and have nice char marks. The internal temperature should reach 145°F (63°C) for food safety. Do not overcook or they will become rubbery.
- Remove from the grill immediately and serve hot with the remoulade sauce and lemon wedges.
Tips
- Don’t overcook: Shrimp cook very quickly. They are done when they turn pink and opaque throughout. Overcooking makes them tough and chewy. Start checking at the 2-minute mark.
- Use skewers for easy flipping: If you’re grilling small shrimp, threading them onto skewers prevents them from falling through the grates. Soak wooden skewers in water for at least 30 minutes to prevent burning.
- Adjust the heat: The cayenne pepper gives the shrimp their kick. Start with 1/4 teaspoon for mild heat, or increase to 1/2 teaspoon for a spicier dish. You can also add a pinch of cayenne to the remoulade if you like it hotter.
- Make it a meal: Serve the shrimp over rice, grits, or a green salad for a complete dinner. The remoulade also works as a dipping sauce for fries or as a spread for sandwiches.
Serving Suggestions
Serve the grilled shrimp hot off the grill with a generous dollop of remoulade on the side. They pair well with corn on the cob, coleslaw, or a simple green salad. For a heartier meal, serve over creamy grits or with crusty bread to soak up the sauce. A cold beer or a crisp white wine like Sauvignon Blanc complements the smoky spice nicely.
Variations
- Oven-baked: If you don’t have a grill, you can bake the shrimp on a sheet pan in a preheated 425°F (220°C) oven for 6-8 minutes, or until pink and opaque.
- Pan-seared: Heat a cast-iron skillet over medium-high heat, add a little oil, and cook the shrimp in a single layer for 2-3 minutes per side. This works great if you’re cooking indoors.
- Add vegetables: Thread bell peppers, red onion, or cherry tomatoes onto the skewers between the shrimp for a colorful kebab.
- Make it a po’ boy: Pile the shrimp onto a crusty baguette with lettuce, tomato, and remoulade for a Louisiana-style sandwich.
Storage and Reheating
Leftover grilled shrimp can be stored in an airtight container in the refrigerator for up to 2 days. The remoulade will keep for up to 5 days in the fridge. To reheat the shrimp, gently warm them in a skillet over medium heat for 1-2 minutes, or microwave in 20-second intervals until just heated through. Avoid reheating at high temperatures or for too long, as this will dry them out. Cold shrimp are also great on salads or in wraps.
Frequently Asked Questions
Can I use frozen shrimp? Yes, but thaw them completely in the refrigerator overnight or under cold running water. Pat them dry with paper towels before seasoning to ensure good charring.
What if I don’t have smoked paprika? You can substitute regular paprika and add a drop of liquid smoke if you have it. The smoked paprika adds a distinct smoky flavor, but regular paprika will still work.
How do I know the shrimp are cooked through? Shrimp are done when they turn pink and opaque throughout. The internal temperature should reach 145°F (63°C) for food safety. Cut one open to check if you’re unsure.
Can I make the remoulade ahead of time? Absolutely! The remoulade can be made up to 2 days in advance and stored in the refrigerator. This actually allows the flavors to meld together even better.
Can I grill the shrimp on a grill pan? Yes, a grill pan works well. Preheat it over medium-high heat and lightly oil it before adding the shrimp. Cook for the same time as you would on an outdoor grill.
What can I serve with this besides what’s listed? This shrimp is versatile. Try it with roasted vegetables, a quinoa salad, or over pasta with a light olive oil and lemon sauce.