Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
These are hot dogs with a difference as they are filled with a unique combination of popular Scandinavian ingredients and flavours, including creamy potato salad and pickles.

Loaded Scandi Hot Dogs 

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

These Loaded Scandi Hot Dogs are a fun twist on the classic hot dog, with curly frankfurts topped with creamy potato salad, crispy fried shallots and pickles. Perfect for barbecues or quick weeknight dinners!

  • Total Time: 35 minutes
  • Yield: 4 1x

Ingredients

Scale

REMOULADE-STYLE POTATO SALAD

  •  4–6 potatoes (500 g/1 lb 2 oz in total)
  • ½ cup (125 g) whole-egg mayonnaise
  • 1 tsp dijon mustard
  • ¼ brown onion, finely chopped
  • 1 tbsp finely chopped capers
  • 1 tbsp finely chopped gherkin (dill pickle)
  • 1 tbsp freshly chopped chives
  • ½ tsp mild curry powder
  • 1 tbsp lemon juice
  • ¼ tsp sugar
  • ¼ tsp cracked black pepper
  • ¼ tsp sea salt flakes, or to taste

CURLY HOT DOGS

  • 4 bamboo skewers
  • 4 good-quality frankfurt sausages (continental-style, not the red type)
  • 4 hot dog brioche rolls
  • 4 tbsp ketchup
  • 4 tbsp American mustard
  • ¼ brown onion, finely chopped
  • ¼ cup (15 g) store-bought crispy fried shallots
  • 1 tbsp freshly chopped chives

Instructions

Remoulade-style potato salad

  1. Place the potatoes in a large pot. Add cold tap water so the potatoes are covered by at least 2 cm (3/4 inches). Bring to the boil and cook the potatoes for 15–20 minutes until tender. Drain and let them cool completely. Once cooled, peel the potatoes (I find using a butter knife easiest) and cut them into small chunks. (Tip: To cool the cooked potatoes quickly, run them under cold running tap water. Drain prior to peeling.)
  2. To prepare the remoulade dressing, in a large bowl, mix the mayonnaise, dijon mustard, onion, capers, gherkin, chives, curry powder, lemon juice, sugar, salt and pepper until well combined.
  3. Add the potatoes to the dressing only when you are ready to serve (to stop the potatoes absorbing the dressing).

Curly hot dogs

  1. Insert a bamboo skewer lengthways through each frankfurt. While rotating the skewer slowly, carefully use a small knife to make a spiral cut along the sausage. Remove the skewers, then barbecue or fry the sausages for 5–7 minutes over high heat, turning occasionally until fully cooked and crispy. You can also boil them for about 5 minutes.
  2. While the sausages are cooking, toast the brioche rolls on a barbecue grill or in a pan until golden and lightly crispy.
  3. Place each frankfurt in a toasted roll. Top with the dressed potato salad. Drizzle with ketchup and American mustard. Top with finely chopped brown onion, crispy fried shallots and freshly chopped chives. Serve immediately.

Notes

Make Ahead

Potato salad – Prepare the potatoes and remoulade-style dressing up to 48 hours prior to serving. Store refrigerated, separately, in airtight containers – combine only at time of serving to ensure the salad remains extra creamy. The dressing will develop in flavour and colour the longer it sits in the fridge!

Leftovers

The assembled hot dogs are best eaten immediately. Keep any leftover potato salad refrigerated in an airtight container for up to 48 hours (applies to freshly made salad only). The dressing will absorb into the potatoes but will still taste equally delicious. Not suitable for freezing.

  • Author: Nicole
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Hot dogs, BBQ, Quick and Easy
  • Method: Grilling, Boiling
  • Cuisine: Scandinavian, American Fusion