These Vietnamese fusion Banh Mi Hot Dogs are loaded with crisp veggies, spicy mayo, and fresh herbs. It's the perfect hot dog recipe for grilling season!
Pickle carrots and onions. Place the shredded carrots and thinly sliced onions in a heat-safe jar or bowl. In a small saucepan, warm the vinegar, water, sugar, and salt and stir until dissolved. Cool to room temperature and then pour over the carrots and onions. Transfer to the fridge for at least 2 hours.
Mix the spicy mayo. Combine the spicy mayo ingredients in a small bowl and whisk until smooth. Refrigerate until ready to use.
Grill the hot dogs and buns. Preheat a grill or grill pan over medium heat. If you're outdoor grilling, make sure to clean the grates before grilling. Grill the hot dogs for 3-4 minutes per side, until they have grill marks and are warmed through. Grill the buns for 1-2 minutes until warm.
Assemble. Layer the pickled carrots and onions, shredded cucumber, sliced jalapeño, herbs, and spicy mayo onto the hot dogs and serve immediately.