Welcome to Team Traeger
Login  |  Register

Team Traeger Blog

Holiday Appetizers: Grilled Shrimp with Mustard Sauce

Posted by sbulloch on December 20, 2013

Holiday Appetizers: Grilled Shrimp with Mustard Sauce

Classic shrimp cocktail is a holiday staple around these parts. This year, we thought it would be fun to add in a little extra flavor in the form of a tangy marinade and savory dipping sauce. We had to include the traditional cocktail sauce to appease the purists, but we caught them stealing extra spoonfuls of this delicious mustard sauce when they thought we weren't looking.


Grilled Shrimp with Mustard Sauce


Prep Time: 25 minutes
Cook Time: 8-10 minutes
Serves: 8-10 as an appetizer
Recommended Pellets: Oak, Alder, Hickory, Pecan

For the shrimp:
2 pounds extra-large shrimp, peeled and deveined
1/4 cup kosher salt
1 quart cold water
1 lemon, cut lengthwise into 6 wedges
For the sauce:
1 tablespoon plus
1 teaspoon dry mustard (Colman’s)
2 teaspoons Worcestershire sauce
2 teaspoons A-1 Sauce
2 tablespoons cream or half and half 
1 cup mayonnaise (Hellmann’s)
Salt to taste
1/8 teaspoon cayenne pepper, or more to taste


Wash the shrimp under cold running water. Prepare the brine: Combine the 1/4 cup of salt and quart of water in a large mixing bowl and stir to dissolve the salt crystals. Squeeze 2 of the lemon wedges into the water and add the rinds as well. Add the shrimp and refrigerate for 15 to 20 minutes—no longer, or the shrimp will become too salty.

Meanwhile, make the sauce: Combine the dry mustard, Worcestershire sauce, A-1, and cream and whisk to blend. Whisk in the mayonnaise and salt and cayenne pepper. Cover and refrigerate until ready to serve.

Drain the shrimp, rinse under cold running water, and drain again. Pat dry on paper towels. You can either arrange of the shrimp on skewers, or use Traeger's Grill Basket if you are concerned about your shrimp falling through the grill grate.

When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes). Set the temperature to 450 degrees F (High) and preheat, lid closed, for 10 to 15 minutes.

Arrange the shrimp on the grill grate and grill, turning once, 3 to 4 minutes per side, or until the shrimp is pink and opaque and cooked through. 

Holiday Appetizers: Grilled Shrimp with Mustard Sauce

Transfer to a platter or plates and serve with the sauce and lemon wedges.

Holiday Appetizers: Grilled Shrimp with Mustard Sauce