Loaded Scandi Hot Dogs Recipe
Introduction
Loaded Scandi Hot Dogs are a delightful twist on a classic favorite, featuring curly-cut frankfurts and a creamy potato salad with a tangy remoulade dressing. This recipe combines crispy sausages, fluffy brioche rolls, and vibrant toppings for a satisfying meal that’s perfect for BBQs or casual dinners.

Ingredients
- 500 g potatoes
- 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 fresh lemon juice
- ¼ tsp sugar
- ¼ tsp freshly cracked black pepper
- ¼ tsp sea salt flakes, or to taste
- 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 (for topping)
- Crispy fried shallots
- 1 tbsp freshly chopped chives (for topping)
Instructions
- Step 1: Make the potato salad. Place the potatoes in a large pot and cover with cold tap water by at least 2 cm (¾ inch). Bring to a boil and cook for 15–20 minutes until tender. Drain and cool completely. Once cooled, peel the potatoes using a butter knife for ease and cut into small chunks. To cool quickly, rinse under cold running water and drain before peeling.
- Step 2: Prepare the remoulade dressing. In a large bowl, combine mayonnaise, dijon mustard, finely chopped onion, capers, gherkin, chives, curry powder, lemon juice, sugar, salt, and freshly cracked black pepper. Mix until well blended.
- Step 3: Just before serving, gently fold the potato chunks into the remoulade dressing to prevent them from absorbing too much dressing and becoming soggy.
- Step 4: Create the curly hot dogs. Insert a bamboo skewer lengthwise through each frankfurt. While slowly rotating the skewer, carefully make a spiral cut along the sausage with a small knife. Remove the skewers, then cook the sausages by barbecuing or frying over high heat for 5–7 minutes, turning occasionally until fully cooked and crispy. Alternatively, boil them for about 5 minutes before toasting.
- Step 5: While the sausages are cooking, toast the brioche rolls on a barbecue grill or in a pan until golden and lightly crispy.
- Step 6: Assemble the hot dogs by placing each frankfurt in a toasted roll. Top generously with the dressed potato salad, then drizzle with ketchup and American mustard.
- Step 7: Finish by sprinkling finely chopped brown onion, crispy fried shallots, and freshly chopped chives over each hot dog. Serve immediately for the best flavor and texture.
Tips & Variations
- Use continental-style frankfurts for a better texture than the typical red hot dogs.
- To add a smoky flavor, cook the sausages over a charcoal grill instead of frying.
- Swap out the potato salad for a crunchy coleslaw if you prefer a lighter topping.
- For extra heat, add a dash of hot sauce or sprinkle chili flakes over the finished hot dogs.
Storage
Store any leftover potato salad in an airtight container in the refrigerator for up to 2 days. Keep cooked sausages separate from the rolls and toppings to prevent sogginess. Reheat sausages in a pan over medium heat or under the grill until warmed through. Assemble hot dogs fresh before serving.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make the potato salad in advance?
Yes, you can prepare the potato salad and the remoulade dressing ahead of time, but mix them together only just before serving to keep the potatoes from becoming too soft.
What type of sausages work best for this recipe?
Continental-style frankfurts are best because they hold up well to the spiral cut and cooking method, providing a nice snap and flavor. Avoid the typical red hot dogs as they have a different texture and taste.
PrintLoaded Scandi Hot Dogs Recipe
Loaded Scandi Hot Dogs combine crispy spiral-cut frankfurts nestled in toasted brioche rolls with a fresh and tangy potato salad remoulade, topped with classic condiments and crunchy fried shallots for a delicious Scandinavian-inspired street food experience.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Category: Main Course
- Method: Frying
- Cuisine: Scandinavian
Ingredients
Potato Salad
- 500 g potatoes
- 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 fresh lemon juice
- ¼ tsp sugar
- ¼ tsp freshly cracked black pepper
- ¼ tsp sea salt flakes, or to taste
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
- Crispy fried shallots
- 1 tbsp freshly chopped chives
Instructions
- Make the potato salad: Place the potatoes in a large pot and cover with cold tap water by at least 2 cm (¾ inch). Bring to a boil and cook for 15–20 minutes until tender. Drain and cool completely. Peel the cooled potatoes using a butter knife for ease and cut into small chunks. To cool quickly, rinse under cold running water before peeling and draining.
- Prepare the remoulade dressing: In a large bowl, mix mayonnaise, dijon mustard, finely chopped onion, capers, gherkin, chives, mild curry powder, lemon juice, sugar, salt, and freshly cracked black pepper until well combined.
- Combine potato salad: Add the cooled potato chunks to the dressing just before serving to prevent the potatoes from absorbing too much of the dressing and becoming soggy.
- Make the curly hot dogs: Thread a bamboo skewer lengthwise through each frankfurt sausage. While slowly rotating the skewer, carefully spiral cut the sausage with a small knife to create a curly appearance. Remove the skewers. Cook the sausages by barbecuing or frying over high heat for 5–7 minutes, turning occasionally until fully cooked and crispy. Alternatively, boil them for about 5 minutes if preferred.
- Toast the rolls: While the sausages cook, toast the brioche hot dog rolls on a barbecue grill or in a pan until they are golden and lightly crispy.
- Assemble the hot dogs: Place each cooked frankfurt in a toasted brioche roll. Add a generous topping of the dressed potato salad. Drizzle ketchup and American mustard over the top.
- Serve: Garnish each hot dog with finely chopped brown onion, crispy fried shallots, and freshly chopped chives. Serve immediately for the best experience.
Notes
- To speed up cooling of potatoes, rinse under cold water after boiling.
- Using a butter knife helps peel hot potato skins easily without mashing the flesh.
- Adding the dressing to potatoes just before serving keeps the salad fresh and prevents sogginess.
- Spiral-cutting the sausages adds visual appeal and increases crispiness when cooked.
- Brioche rolls work best owing to their slight sweetness and soft texture which contrasts well with the savory toppings.
Keywords: Scandi hot dogs, loaded hot dogs, potato salad, remoulade, spiral sausage, brioche rolls, street food, Scandinavian recipe

