Connect with us Facebook Twitter Pinterest

Grilled Shrimp With Mustard Sauce

This savory mustard sauce, inspired by the popular sauce served at Joe's Stone Crab in Miami Beach, Florida, is a welcome and delicious change from ketchup-based cocktail sauces.

  • Difficulty1/5
  • Prep time20 mins
  • Cook time10 min
  • Serves8
  • Recommended HardwoodOak


Extra-large Shrimp, peeled and deveined2 lbs.
Kosher Salt1/4 cup
Cold Water1 qt.
Lemon, cut lengthwise into 6 wedges1
Dry Mustard (Colman's)1 Tbsp. plus 1 tsp.
Worcestershire sauce2 tsp.
A-1 Sauce2 tsp.
Cream or Half & Half2 Tbsp.
Mayonnaise (Hellmann's)1 cup
Saltto taste
Cayenne Pepper1/8 tsp., or more to taste


Wash the shrimp under cold running water.

For 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 with paper towels.

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 450F (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. Transfer to a platter or plates and serve with the sauce.

  • Difficulty1/5
  • Prep time20 mins
  • Cook time10 min
  • Serves8
  • Recommended HardwoodOak

Be the first to write a review.