Skip to Content
Gourmet Hawaiian Hot Dogs with Teriyaki Aioli
  • Prep
    10 min
  • Total
    22 min
  • Serving

Gourmet Hawaiian Hot Dogs with Teriyaki Aioli


  • 1 package all beef jumbo hot dogs, approximately 5-6
  • 5-6 sesame seed hot dog buns
  • 2-3 slices fresh pineapple
  • 5-6 Saputo Cheddar cheese slices
  • 1 mango, peeled and chopped
  • 1-2 jalapeño peppers, sliced into small pieces
  • 1 large hothouse tomato, diced
  • 60 mL red onion, sliced
  • 120 mL light mayonnaise
  • 45 mL teriyaki sauce, store bought or homemade
  • 2 cloves garlic, pressed
  • 1 mL of teaspoon of kosher salt
  • 30 mL extra-virgin olive oil
  • 15 mL fresh lemon juice


  1. To make the teriyaki aioli, combine garlic and salt in a small bowl until a paste forms. Add in the teriyaki sauce to the mayonnaise. Then, whisk in mayonnaise, olive oil, and lemon juice. Season to taste with kosher salt and pepper. (NOTE: You can make this aioli one day ahead. Keep refrigerated until ready to use.)
  2. Preheat barbecue. Brush pineapple slices with olive oil on both sides to prevent them from sticking to the grill. Place pineapple and hot dogs on the barbecue and grill until pineapple is nicely glazed and the hot dogs are cooked through and browned on the outside, about 7-9 minutes. If the pineapple is done first, remove the slices from the grill and set aside.
  3. Place one cheese slice on each hot dog. Close the barbecue for 1-2 minutes to let the cheese melt.
  4. Lightly brush the inside of your hot dog buns with olive oil and place on grill for 1-2 minutes.
  5. Remove hot dog buns from grill and place on a serving platter. Insert one hot dog into each bun and top with grilled pineapple, chopped mango, jalapeño peppers, diced tomatoes and sliced red onions. Drizzle with teriyaki aioli and serve immediately with extra sauce on the side for dipping.
A recipe created by our foodie influencer Simply Beautiful Eating