Bahn Mi Style Hot Dog Sandwich

Dinner, Lunch, Hot Dogs
Bahn Mi Style Hot Dog Sandwich
Prep Time

10 min

Cook Time

10 min



Share This Recipe!
Share This Recipe
Organic Grass-Fed Uncured Beef Hot Dogs Product Packaging Purchase from True Story



  • 1 cup shredded carrots
  • ½ cup shredded daikon radish
  • ¾ cup thinly sliced English cucumbers
  • 2 tablespoons rice vinegar
  • ½ teaspoon sugar


  • 5 tablespoons mayonnaise
  • 1 teaspoon Sriracha, or to taste


  • 1 teaspoon oil
  • 5 True Story Organic Uncured Beef Hot Dog, sliced in half lengthwise
  • 5 small hero rolls, sliced in half and toasted, or hot dog buns, toasted
  • 15 fresh mint leaves, or to taste
  • 10 Cilantro sprigs, or to taste


  1. To make the pickled vegetables: In a bowl, toss together the carrots, daikon, cucumber, vinegar, and sugar. Let stand at room temperature while preparing the rest of the ingredients.
  2. In another small bowl mix together the mayonnaise with the Sriracha. Set aside until ready to assemble the sandwich.
  3. Heat oil in a large skillet over medium-high heat. Add hot dogs, flat side down and cook for about 2 minutes on each side until browned and heated through. (Note: the hot dogs taste delicious on the grill. If you are grilling, skip the oil and slice after you cook.) Remove from heat.
  4. Spread about a tablespoon of mayonnaise mixture onto both sides of the roll or bun. Add an even amount of pickled vegetables to each. Top with 2 hot dog slices. Finish the sandwich with some mint leaves and cilantro sprigs.
  5. Finish the sandwich with some mint leaves and cilantro sprigs.
  6. Enjoy immediately.

More Recipes

  • I just tried your hot dogs for the first time, WOW! I have spent decades sampling every hot dog available and was blown away by how fantastic yours is. The flavor, the snap, and the authentic taste of beef. By far the best.

    – Mark

  • We just served the apple and wildflower honey chicken sausage... the best tasting ever, not to mention the added benefit of knowing the products are high quality and the company prioritizes animal welfare, both of which are very important to my family.

    – Deborah

  • I loveeee your guys’ products! Its been helping me eat healthy and trim some weight. My whole family loved these!!

    – Tammy

  • I have shared how delicious your sausages are with several friends who care about what they put into their bodies. I have multiple food allergies and my body loves this. Your Organic Sweet Italian Chicken Sausage is the best!

    – Debbie

  • We've tried the Organic Beef Hot Dogs and were so pleased to find them as we don't eat hot dogs unless they are free of chemicals, etc. Thank you so much for producing healthy alternatives for us!!

    – Elizabeth

  • I recently purchased your Uncured Genoa Salame and am extremely impressed. You can really taste the difference between other genoa salame and this one. Keep making delicious Uncured Genoa Salame!

    – Matt

  • Thank you for making awesome and great tasting sausage my family and I love to eat. Your company is doing a awesome job. Keep up the fantastic work and thank you.

    – Tricia

Find True Story near you.