‚Äč Gourmet Hawaiian Hot Dogs with Teriyaki Aioli


Gourmet Hawaiian Hot Dogs with Teriyaki Aioli

Servings: 5-6
Preparation: 10 minutes
Cooking: 12 minutes
Meal Type(s):


  • 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


  • 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.)
  • 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.
  • Place one cheese slice on each hot dog. Close the barbecue for 1-2 minutes to let the cheese melt.
  • Lightly brush the inside of your hot dog buns with olive oil and place on grill for 1-2 minutes.
  • 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

Easy Tandoori Chicken Pizza     |     Ham Croquettes with Sautéed Pineapple