For the Danish Remoulade Sauce:
Make the Danish Remoulade: Combine all ingredients in a small bowl and stir until fully combined
Heat grill. Grill hot dogs over medium heat until heated through and nicely browned, about 7-10 minutes
Place one hot dog inside of each bun. Spoon Danish Remoulade over the length of the hot dog, followed by pickled cucumbers and a sprinkle of crispy shallots. Serve immediately.
Calories: 438kcal | Carbohydrates: 32g | Protein: 10g | Fat: 30g | Saturated Fat: 6g | Cholesterol: 32mg | Sodium: 898mg | Potassium: 141mg | Fiber: 1g | Sugar: 4g | Vitamin A: 213IU | Vitamin C: 3mg | Calcium: 101mg | Iron: 3mg