An updated and untraditional rémoulade makes a tangy sauce for these spice-rubbed shrimp. While this is a warm-weather favorite on the grill, you can also cook the shrimp under a preheated broiler. Cook shrimp on a lightly sprayed broiler rack, about 4 inches from the heat, for a winter warmer any night of the week.
To prepare sauce: Mix mayonnaise, yogurt, parsley, mustard and hot sauce in a small bowl. Cover and refrigerate.
Preheat grill to high.
To prepare shrimp: Combine cumin, paprika, coriander, garlic powder, salt and pepper in a large bowl. Add shrimp and toss to coat with spices. Thread the shrimp onto four 12-inch skewers. Oil the grill rack. Grill the shrimp until just cooked through, about 3 minutes per side. Carefully remove the shrimp from the skewers. Serve immediately, with the sauce.