30-Minute Bánh Mì Hot Dogs with Pickled Carrots

Prep: 15 minCook: 10 min4 servingsmediumVietnamese
Bánh Mì Hot Dogs with Pickled Carrots

A Vietnamese-inspired street food twist on classic hot dogs, featuring pickled carrots and fresh herbs layered with spicy mayo. Bright, tangy, and herbaceous with a satisfying snap from the quick-pickled vegetables. Perfect for casual weeknight dinners, cookouts, or when you want bold flavors without the fuss. This version shortcuts traditional bánh mì by using hot dogs instead of pâté and makes it accessible for quick weekday meals.

VegetarianDairy-FreeNut-Free

Ingredients

4 servings
  • ¼ cup rice vinegar
    white vinegar or apple cider vinegar1:1none

    substitutes work but flavor differs slightly

    Full guide →
  • 1 tablespoon sugar
  • 1 teaspoon kosher salt
  • ½ cup carrots, grated
  • 4 whole hot dogs, any kind
    plant-based sausages1:1vegetarianvegan

    none

  • 4 whole hot dog buns
  • 4 tablespoon spicy mayo, store-bought or homemade
    sriracha mixed with mayo1tbsp mayo+1tsp sriracha per 1tbsp spicy mayonone

    none

  • ½ cup fresh cilantro, mint, and basil leaves, preferably Thai basil
  • ½ cup cucumbers, sliced(optional)

Instructions

  1. 1

    Whisk rice vinegar, sugar, and salt in a small bowl until dissolved.

  2. 2

    Toss grated carrots in vinegar mixture and set aside for 10 minutes.

  3. 3

    Cook hot dogs using your preferred method: skillet, grill, steam, or microwave.

  4. 4

    Toast buns if desired.

  5. 5

    Spread spicy mayo evenly on each bun.

  6. 6

    Layer cilantro, mint, and basil leaves on buns.

  7. 7

    Add sliced cucumbers if using.

  8. 8

    Place hot dog on bun and top with pickled carrots.

  9. 9

    Serve immediately.

Tips

Tip 1

Toast buns lightly in a skillet or on the grill for crunch and to prevent sogginess from the pickled carrots.

Tip 2

Make spicy mayo ahead by mixing mayo with sriracha or chili paste to taste, or use store-bought versions.

Tip 3

Pickle the carrots up to 2 days ahead; they develop deeper flavor overnight.

Good to Know

Storage

Pickled carrots keep in an airtight container in the fridge for up to 5 days. Assemble hot dogs just before serving to prevent buns from becoming soggy.

Make Ahead

Prepare pickled carrots up to 2 days ahead. Make spicy mayo the day before. Cook hot dogs and assemble no more than 30 minutes before serving.

Serve With

Serve immediately while buns are warm and toppings are fresh. Pairs well with cold beverages like iced tea, lemonade, or beer.

See pairing guide →

Common Mistakes

Watch

Add carrots to vinegar mixture while still hot to soften them properly; cold water slows pickling.

Watch

Toast or warm buns to avoid soggy texture from pickled carrots and mayo.

Watch

Distribute mayo and herbs evenly across bun to ensure each bite has balanced flavors.

Substitutions

Vegan Options

hot dogs→
plant-based sausages1:1vegetarianvegan

none

General Alternatives

spicy mayo→
sriracha mixed with mayo1tbsp mayo+1tsp sriracha per 1tbsp spicy mayonone

none

rice vinegar→
white vinegar or apple cider vinegar1:1none

substitutes work but flavor differs slightly

Full guide →
Thai basil→
regular basil or cilantro1:1none

Thai basil provides anise notes; regular basil is milder

Full guide →
Find more substitutions →

FAQ

Can I make this ahead?

Pickle carrots up to 2 days ahead. Assemble hot dogs no more than 30 minutes before serving to prevent bun sogginess. Cook hot dogs fresh or reheat gently in a skillet.

What if I don't have Thai basil?

Regular basil, cilantro, or a combination of both work fine. Thai basil adds a subtle anise flavor, but the sandwich remains delicious without it.

Can I freeze leftover pickled carrots?

Yes, pickled carrots freeze well for up to 2 months in an airtight container. Thaw in the fridge before using; texture softens slightly but flavor remains.