Skip to Content
  • Prep
    10 min
  • Total
    22 min
  • Servings
    5 to 6

Gourmet Hawaiian Hot Dogs with Teriyaki Aioli

A quick meal that's ready in just 10 minutes? Fire up the barbecue and give these Hawaiian hot dogs with teriyaki aioli a try! A super easy, yet exotic recipe… featuring fresh pineapple and a uniquely tasty sauce. A favourite for those who love sweet-and-savoury flavoured food.


  • 1 package all beef jumbo hot dogs, approximately 5-6
  • 5-6 sesame seed hot dog buns
  • 2-3 slices fresh pineapple
  • 5-6 Armstrong Medium 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 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

Recipe Review


  • Prep
    10 min
  • Total
    50 min

Havarti Cheese and Asparagus Stuffed Chicken Breasts

  • Prep
    10 min
  • Total
    40 min

Cheesy Cauliflower Crust Pizza

  • Prep
    10 min
  • Total
    30 min

Mediterranean Portobello Beef Burgers