Terimayo Japanese Hot Dogs

Okay, I know what you are thinking: Alexa’s gone off the deep end with the unique recipes thing. But I promise, these are good. Think if hot dogs and sushi had a baby. Still not convinced? I’ve tried to explain this recipe to my parents and co-workers with a limited degree of success, so hang in there.

When Drew and I were in Vancouver, we discovered a Japanese-inspired hot dog food truck called Japadog. It got pretty decent Yelp reviews, but I just couldn’t justify paying $7+ for a single hot dog. So, I did what any food blogger would do: I looked on their website to figure out what went into their dishes to see if I could make them for a lot less. The terimayo hot dog intrigued me – seaweed, mayo, and teriyaki sauce all on top of a hot dog? I was so scared the first time I made these for Drew and myself. I knew his food snob self was just humoring me by eating hot dogs for dinner, so I really hoped they would at least be edible. We were both pleasantly surprised: they perfectly combine the flavors of sushi and hot dogs. And they’re actually good – rich and delightfully brimming with umami. So, if you’re feeling tired with typical grill fare, you may want try these bad boys.

Terimayo Japanese Hot Dogs - inspired by the Japadog food truck in Vancouver. Seriously good. Terimayo Japanese Hot Dogs - inspired by the Japadog food truck in Vancouver. Seriously good. Terimayo Japanese Hot Dogs - inspired by the Japadog food truck in Vancouver. Seriously good.

The recipe is for two hot dogs, but you can easily scale it up to feed a group. Also, I toasted one bun but not the other when I photographed them. But please ignore that 😉

5.0 from 1 reviews
Terimayo Japanese Hot Dogs
Prep time
Total time
Terimayo Japanese Hot Dogs are a surprisingly delicious riff on traditional grill fare. Inspired by the Japadog food truck in Vancouver.
Serves: 2 hot dogs
  • • 2 beef hot dogs, grilled
  • • 2 whole wheat buns, toasted
  • • 2 tablespoons mayonnaise
  • • 2 teaspoons teriyaki sauce
  • • 1 green onion, thinly sliced
  • • 2 nori sheets, crumbled
  1. To Assemble: Place a hot dog in each bun. Top each with half of the drizzled mayo, teriyaki sauce, green onions, and crumbled nori.



  1. says

    I first encountered JapaDog here in Los Angeles at the anime convention in 2014. There were 20+ food trucks around but this one stood out to me! It was worth trying but you’re right about the price point!!! I felt they owed me at least two hot dogs. Looking forward to trying your recipe :) I think I may also substitute the Nori sheets with Furikake seasoning!

    • Alexa says

      Haha, I’m glad you feel the same way that I do about the price, Sid! Hope you enjoy them – I think Furikake seasoning would be a great substitution!

  2. says

    This recipe has been chosen to be part of our Burgers, Sliders, and Dogs Recipe Roundup – we hope you will help us spread the word by sharing, pinning, and tweeting! All links go directly to your recipes and was hope you get lots of traffic! Kelli and Holli at Yum Goggle

    You’ve actually got several so this will serve as your notification – check the others out in the roundup! :)

  3. Abby says

    The terimayo hot dog from Japadog is my absolute favorite, it’s what I always ordered whenever we ate at japadog. I especially love that it has caramelized onions spread on top of the hot dog and below the seaweed too. Maybe next time you can try adding that because the combination is absolutely delicious :)


Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: