Get special offers, recipes, health news, PLUS our FREE seafood cooking guide!
Got it, thanks! Click here for your FREE seafood cooking guide & recipes e-booklet.

In the Kitchen with Vital Choice

Recipes • Seafood How-To Videos • Recipe Videos • Storage & Cooking Tips

Chef Recipe Videos

Roasted Shrimp Cocktail with Aioli

By Melissa Clark

As Ms. Clark wrote in The New York Times, “Many renditions of shrimp cocktail are dull and bland, with over-boiled shrimp and cloying cocktail sauce. Not this one. The shrimp are roasted, which brings out their sweetness and allows them to absorb the seasonings and a little olive oil. And instead of cocktail sauce, they are paired with a horseradish-laced aioli seasoned with ketchup and hot sauce.”
Total time: 30 minutes
Makes 8 servings

1 large egg yolk
1 1/2 teaspoons lemon juice
1 teaspoon kosher salt
1/2 teaspoon black pepper, more as needed
2/3 cup plus 2 tablespoons organic extra virgin olive oil
1 tablespoon prepared horseradish
1 teaspoon hot sauce
1 teaspoon ketchup
2 pounds large or jumbo spot prawns, shelled and deveined
  1. In a medium bowl, whisk together egg yolk, lemon juice, 1/2 teaspoon salt and a few grinds of pepper. Whisking constantly, slowly drizzle in 2/3 cup oil until completely incorporated. Whisk in horseradish, hot sauce and ketchup. Cover and refrigerate until ready to use, up to 3 days.
  2. Heat oven to 425 degrees. In a large bowl, toss shrimp with 2 tablespoons oil, 1/2 teaspoon salt and 1/2 teaspoon pepper. Spread shrimp in a single layer on a baking sheet. Roast until shrimp are just opaque, about 10 minutes. Serve shrimp either hot or at room temperature, in shrimp cocktail glasses if you like, with the aioli for dipping.
Check out these customer favorites