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!
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.
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.

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

Disclaimer re gluten-free and dairy-free recipes
For recipes labelled ‘gluten-free’ or ‘dairy-free’, the ingredients included in the recipe are typically gluten- or dairy-free. However, it is the user’s responsibility to carefully check the ingredient panels on the specific brands of products purchased and used. Simple Home Edit cannot be held responsible for any adverse reactions.
Katrina says:
Husband and I are having a hotdog competition, so I went first and made this. Hubby said I’ve already won ha This was so delicious – the potato salad with the finely diced potato was crazy good!
Nicole says:
Wow, Katrina, I just love this!!! So happy that you enjoyed the hot dogs! Nic x
Lexi says:
Big fan. Huge!!! These are so good I’m trying to make again tonight for friends but when I change the scale, all the ingredients change except the amount of potato – is that right?
Nicole says:
Thanks Lexi, so sorry for the late response – I hope these were a hit with your friends! I would scale up the potatoes too. I’m in the process of revisiting the scaling feature on the website. Nic x
Amie says:
Made these when we went camping, other half is still raving about them! So easy to take the already prepared potato salad and assemble the rest quickly – definitely a fav for us 😊
Nicole says:
Hi Amie, that is brilliant! I’m so excited to hear you made these while camping and it was all a success! Nic x
Aimee says:
OMG! These were amazing. The potato salad was next level!
Can we have more loaded hotdoog recipes?!?
Nicole says:
This is so wonderful to hear Aimee! Haha! Absolutely, yes! Nic x
Aimee says:
OMG! These were amazing. The potato salad was next level. Can we have more loaded hotdog recipes!