Loaded Scandi Hot Dogs 

Hot dogs with curly frankfurts, curried potato salad, pickles and crispy shallots!

Scandi hot dogs are a popular street food from Scandinavia, as the name suggests. They typically feature a barbecued or boiled sausage (often pork or beef) served in a soft bun or wrap, and are known for their uniquely delicious toppings, including crispy fried shallots, pickles, mustard, ketchup and remoulade (a tangy, mayonnaise-based sauce). You might also find them topped with mashed potato or potato salad. 

The flavour combinations in Scandi hot dogs aren’t something we see that often with American-style hot dogs, but gosh they are incredible. This recipe was actually inspired by an episode of “Somebody Feed Phil” on Netflix. God, I love Phil. He’s such a loveable character … and I highly recommend the series! I watched him eat his way through several scandi hot dogs in Copenhagen and Denmark and I had to make one!

After researching all the different topping variations, I selected what I thought would be the ultimate combination, and created a potato salad WITH a remoulade sauce. And I wasn’t wrong. These are DELICIOUS! My entire family devoured the hot dogs on a recent camping trip – even my children, who apparently “don’t like curry”. 

The remoulade dressing for the salad is made with a blend including whole-egg mayo, pickles and curry powder. It may sound strange but combined with potatoes (or even on its own), it’s a flavour sensation. The hot dogs are spiralised (and very easy to create with a bamboo skewer and knife), which is completely unnecessary but, aside from my kids loving the fun, curly factor, it also provides extra surface area for the potato salad – it slides into the nooks and crannies of the frankfurts. The additional toppings combined with the remoulade are MAGIC. Don’t skimp on any of them!

What else can I load into these hot dogs?

Here are a few ideas, some of them traditional, some not-so traditional, but all are equally delicious: sliced gherkins (dill pickles), sauerkraut, pickled beetroot (beets), crispy bacon, caramelised onions, horseradish cream, grated cheese or coleslaw. 

Can I use regular potato salad?

If you just can’t bring yourself to add curry powder to your potato salad, you can simply omit it. If you are short on time, you can even use store-bought premade potato salad from the supermarket … although I really hope you try my version below, which is seriously good! I know the combination may sound strange, but the creamy potatoes against the freshly seared hot dog and the soft bread are just amazing.

Watch how to make Loaded Scandi Hot Dogs

What are some other similar recipes?

If you are a lover of loaded hot dogs and burgers, I think you’ll enjoy:

Crispy Chicken Burgers with Honey Mustard Coleslaw
Portuguese Chicken Burger
Southern Fried Chicken Burgers
Juicy Homemade Beef Burgers
Air Fryer Beef and Bacon Burger

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 1x2x3x

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

Cook Mode Toggle on to prevent your screen from locking.

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.

Equipment

Staub Chistera

Buy Now →

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