Ingredients
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
- 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.)
- 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.
- Add the potatoes to the dressing only when you are ready to serve (to stop the potatoes absorbing the dressing).
Curly hot dogs
- 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.
- While the sausages are cooking, toast the brioche rolls on a barbecue grill or in a pan until golden and lightly crispy.
- 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

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.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Category: Hot dogs, BBQ, Quick and Easy
- Method: Grilling, Boiling
- Cuisine: Scandinavian, American Fusion